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