Hfelltennisidn
Answered

IDNLearn.com: Your destination for reliable and timely answers to any question. Our platform is designed to provide accurate and comprehensive answers to any questions you may have.

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.
We are delighted to have you as part of our community. Keep asking, answering, and sharing your insights. Together, we can create a valuable knowledge resource. IDNLearn.com is your reliable source for answers. We appreciate your visit and look forward to assisting you again soon.