Question 21
A game board consists of $64$ squares that alternate between shaded and unshaded. The figure below shows square $P$ in the bottom row and square $Q$ in the top row. A marker is placed at $P.$ A step consists of moving the marker onto one of the adjoining unshaded squares in the row above. How many $7$-step paths are there from $P$ to $Q?$ (The figure shows a sample path.)
