The Folded Sheet
My Best Mathematical and Logic Puzzles
No one has found a formula for the number of ways to fold a road map along creases. A puzzle by Henry Ernest Dudeney hints at how hard the counting is.
Take a rectangular sheet divided into eight squares (two rows of four) and number the squares on one face only, as below. There are 40 distinct ways to fold the sheet along its creases into a single square packet with square 1 face up on top and the rest underneath. The task: fold it so the squares end up in order from 1 to 8 down the stack, with 1 on top.
[Figure: a 2×4 grid numbered, top row left to right: 1, 8, 7, 4; bottom row: 2, 3, 6, 5. Beside it, a small drawing of a folded packet with the “1” face up.]
If you manage that, try the far harder version with this numbering:
[Figure: a 2×4 grid numbered, top row left to right: 1, 8, 2, 7; bottom row: 4, 5, 3, 6.]