Problem
A game board consists of squares that alternate in color between black and white. The figure below shows square in the bottom row and square in the top row. A marker is placed at . A step consists of moving the marker onto one of the adjoining white squares in the row above. How many -step paths are there from to ? (The figure shows a sample path.) [See figure in original PDF]
Select an answer