There are 29 unit squares in the diagram above. A frog starts in one of the five (unit) squares on the top row. Each second, it hops either to the square directly below its current square (if that square exists), or to the square down one unit and left one unit of its current square (if that square exists), until it reaches the bottom. Before it reaches the bottom, it must make a hop every second. How many distinct paths (from the top row to the bottom row) can the frog take?

Source: 2012-2013 Fall Online Math Open

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems