hfelltennis
Answered

At Westonci.ca, we connect you with the answers you need, thanks to our active and informed community. Experience the convenience of finding accurate answers to your questions from knowledgeable professionals on our platform. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.

A random walk on the 2-dimensional integer lattice begins at the origin. At each step, the walker moves one unit either left, right, or up, each with probability 1/3. (No downward steps ever.)

A walk is a success if it reaches the point (1, 1).

What is the probability of success?

Sagot :

The 9 combinations that exist for two movements:

R,R
R,L
R,U *
L,R
L,L
L,U
U,R *
U,L
U,U

Walker would only be able to make it to (1,1) with only 2 of these combinations.

So if he were only allowed to make two movements, his chances of arriving at (1,1) would be 2/9.
Thank you for choosing our service. We're dedicated to providing the best answers for all your questions. Visit us again. Thanks for using our service. We're always here to provide accurate and up-to-date answers to all your queries. Get the answers you need at Westonci.ca. Stay informed with our latest expert advice.