Skip to content
Get started

Escaping a small grid through the far side

A token moves on the lattice points (x,y)(x, y) with 0≤x,y≤40 \le x, y \le 4. From an interior point (1≤x,y≤31\le x,y\le3) it steps to one of its 44 neighbours with equal probability, and it stops as soon as it reaches the boundary. It starts at (1,2)(1, 2), next to the left side. What is the probability that it stops on the right side (x=4x = 4)? Give four decimals.

Show hints (3)+
  1. Each interior value equals the average of its four neighbours.
  2. Use the top-bottom symmetry to merge rows 11 and 33.
  3. As a check, the centre value must be 1/41/4.

Answer

Reveal answer →

0.0982 (± 0.0003)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Prop Trading

Related questions