Question: We consider the square whose vertices have coordinates (2, 2), (2, 2), (2, 2), (2, 2) and put a barrier on the border of that

We consider the square whose vertices have coordinates (2, 2), (2, 2), (2, 2), (2, 2) and put a barrier on the border of that square. A walker start at the point (1;0) an takes steps of distance 1 by choosing each time left,right, up or down at random and taking one step in that direction. We call X the number of steps the walker makes until they hit the barrier. 


Give a closed formula for P (X = n). (Please use generating function approach)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!