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.

Save the illustrated exampleHow 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.

Save to Pinterest ยท Download PNG

Browse all 15 visual guides