Skip to content

Two walkers crossing a 4 by 4 grid meeting

Question

On the square grid with corners (0,0)(0,0) and (4,4)(4,4), Alan starts at (0,0)(0,0) and Barbara starts at (4,4)(4,4), and both move once per minute at the same time. Alan steps one unit right or one unit up with equal probability, except that when he is on an edge of the square where one of those moves would leave it, he takes the other. Barbara does the same with steps left or down.

What is the probability that they are at the same point at some moment before they reach each other's starting corner?

Short answer

70256=35128\tfrac{70}{256}=\tfrac{35}{128}. Alan's coordinate sum goes up by one each minute and Barbara's goes down by one, so they can only meet at minute 44 on the line x+y=4x+y=4, before any boundary forcing matters. Each reaches point kk on that line with probability (4k)/16\binom4k/16, so the answer is ∑k(4k)2/256=(84)/256\sum_k\binom4k^2/256=\binom84/256.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free