The lazy caterer, step by step
Cut a pancake with straight lines and count the most pieces you can make.
The question
What is the greatest number of pieces?
Count cuts and their crossings, do not just double
doubling guess:64
cuts / pairs:615
6+15=21
21+1=22
- 6 straight cuts. The counts so far run 2, 4, so the guess is that it keeps doubling to 64. Hold it.
- Count it properly. Start with 1 whole pie and add one piece per cut, C(6,1) = 6, and one per pair of cuts that cross, C(6,2) = 15.
- Add them: 6 + 15 = 21, and the whole pie makes 21 + 1 = 22. Not 64 — the doubling has broken.
How it works.
- 01
6 straight cuts. The counts so far run 2, 4, so the guess is that it keeps doubling to 64. Hold it.
- 02
Count it properly. Start with 1 whole pie and add one piece per cut, C(6,1) = 6, and one per pair of cuts that cross, C(6,2) = 15.
- 03
Add them: 6 + 15 = 21, and the whole pie makes 21 + 1 = 22. Not 64 — the doubling has broken.