MathDB
Coordinate plane walk

Source: Canada Repêchage 2016/7

June 19, 2016
combinatoricscountingprobability

Problem Statement

Starting at (0,0)(0, 0), Richard takes 2n+12n+1 steps, with each step being one unit either East, North, West, or South. For each step, the direction is chosen uniformly at random from the four possibilities. Determine the probability that Richard ends at (1,0)(1, 0).
Back to ProblemsView on AoPS