# Random walk?

Statement:
A drunk person wonders aimlessly along a path by going forward 1 step and backward 1 step with equal probabilities of ½. After 10 steps,
a) what is the probability that he has moved 2 steps forward?
b) What is the probability that he will make it to his front door within 20 steps before he collapses with the door being 6 steps in front of him.

My approach was to use Binomial in both cases:
a)10C2 (0.5)^10
b)20C6 (0.5)^20

Is that correct? I have been reading about random walk and they sometimes give another equation.
(10+2)/2=6 and thn the result is like this 10C6.
The result is not the same and then I start to have my doubts.

Can some one please tell me if my approach using binomial distribution is right?

Related Calculus and Beyond Homework Help News on Phys.org
Office_Shredder
Staff Emeritus
Gold Member
Can you explain how you got a and b? a) looks like you tried to calculate the probability that out of the 10 steps he took, 2 of them were forward steps, which would result in being 8 steps backwards from his starting position

I used combinations and yes that's what I tried and how I saw it at the beginning. The probability of try 10 times and only success two times but then I had my doubts. I am not sure if I am approaching the problem in the correct form because he can move two steps backyards and then he is going to move 4 steps forward.

Office_Shredder
Staff Emeritus
Gold Member
That's not how I read the problem. He has to end up 2 steps forward from his starting position after taking 10 steps, which means he needs 6 forward steps and 4 backwards steps (which will get you a 10C6 in the solution)

As an aside, for your interpretation you do have to divide by an additional 2 to eliminate that problem

Ray Vickson
Homework Helper
Dearly Missed
Statement:
A drunk person wonders aimlessly along a path by going forward 1 step and backward 1 step with equal probabilities of ½. After 10 steps,
a) what is the probability that he has moved 2 steps forward?
b) What is the probability that he will make it to his front door within 20 steps before he collapses with the door being 6 steps in front of him.

My approach was to use Binomial in both cases:
a)10C2 (0.5)^10
b)20C6 (0.5)^20

Is that correct? I have been reading about random walk and they sometimes give another equation.
(10+2)/2=6 and thn the result is like this 10C6.
The result is not the same and then I start to have my doubts.

Can some one please tell me if my approach using binomial distribution is right?
In (a), if he takes f steps forward and b steps backward, you need f-b=2 and f+b=10. With the correct f and b, the binomial will apply.

In (b) you need to account for the fact that if he reaches the front door the walk stops; that is, the walk stops when he reaches the front door or takes 20 steps, whichever comes first. Therefore, a simple binomial will not apply.

That's not how I read the problem. He has to end up 2 steps forward from his starting position after taking 10 steps, which means he needs 6 forward steps and 4 backwards steps (which will get you a 10C6 in the solution)

As an aside, for your interpretation you do have to divide by an additional 2 to eliminate that problem
So I don't have the correct combination. Its not 10C2 its 10C6. That is what I obtain using
N=#steps
X=#steps forward

y=(N+X)/2 --> 10Cy I use the Y in the combinatorial.

In (a), if he takes f steps forward and b steps backward, you need f-b=2 and f+b=10. With the correct f and b, the binomial will apply.

In (b) you need to account for the fact that if he reaches the front door the walk stops; that is, the walk stops when he reaches the front door or takes 20 steps, whichever comes first. Therefore, a simple binomial will not apply.
@RAY I understood the first part (a) but I have breaking my head with the second part. I have been thinking in how to do this but everutime that I think that after 6 steps forward or reach position 6+ I can not get forward I stop.

That's not how I read the problem. He has to end up 2 steps forward from his starting position after taking 10 steps, which means he needs 6 forward steps and 4 backwards steps (which will get you a 10C6 in the solution)

As an aside, for your interpretation you do have to divide by an additional 2 to eliminate that problem
That makes sense and it fix find but I am at zero can I go to position -1? I want to understand/interpret correctly the problem.

Ray Vickson