1995 AIME Problems/Problem 3
Problem
Starting at 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
be the probability that the object reaches
in six or fewer steps. Given that
can be written in the form
where
and
are relatively prime positive integers, find