1995 AIME Problems/Problem 3

Revision as of 20:58, 21 January 2007 by Minsoens (talk | contribs)

Problem

Starting at $\displaystyle (0,0),$ an object moves in the coordinate plane via a sequence of steps, each of length one. Each step is left, right, up, or down, all four equally likely. Let $\displaystyle p$ be the probability that the object reaches $\displaystyle (2,2)$ in six or fewer steps. Given that $\displaystyle p$ can be written in the form $\displaystyle m/n,$ where $\displaystyle m$ and $\displaystyle n$ are relatively prime positive integers, find $\displaystyle m+n.$

Solution

See also