(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Two drunks start out together at the origin, each having equal probability of making a step to the left or right along the x-axis. Find the probability that they meet again after N steps. It is understood that the men make their steps simultaneously.

2. Relevant equations

Binomial theorem. The probability P_N(m) to the single-agent problem is

[tex]

P_N(m) = \frac{N!}{[(N+m)/2]! [(N-m)/2]!} \left(\frac{1}{2}\right)^N \, ;

[/tex]

m is the displacement, i.e. n(steps to the right) - n(steps to the left).

3. The attempt at a solution

I tried considering their relative motion (their separation distance), but had trouble making adjustments to P_N above.

1. The problem statement, all variables and given/known data

2. Relevant equations

3. The attempt at a solution

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Random walk with two agents

**Physics Forums | Science Articles, Homework Help, Discussion**