2005 AIME I Problems/Problem 13

Revision as of 19:49, 17 October 2006 by JBL (talk | contribs)

Problem

A particle moves in the Cartesian Plane according to the following rules:

  1. From any lattice point $(a,b),$ the particle may only move to $(a+1,b), (a,b+1),$ or $(a+1,b+1).$
  2. There are no right angle turns in the particle's path.

How many different paths can the particle take from $(0,0)$ to $(5,5)$?

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also