A five-column ladder counting puzzle
Draw two rows of five dots. Move from left to right, choosing whether to switch rows at each column. You can switch at the first or last column. You cannot switch in adjacent columns. How many routes start and finish on the top row?
Show the solution
Answer: seven. One route never switches. Six routes switch twice, at columns 1 and 3, 1 and 4, 1 and 5, 2 and 4, 2 and 5, or 3 and 5. Four switches would need at least seven columns.
Try more number paths in Sumthread
How do you count paths on a grid?
Add the incoming paths. Give the starting point a count of one. At each next point, add the counts from every allowed incoming move. The final point gives the total.
