Six Straight Cuts
The puzzle
A pizza is to be cut with six straight cuts, each going right across it. Nothing may be moved or stacked between cuts, and the pieces need not be equal.
What is the largest number of pieces you can end up with?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Count the first few: 1 cut gives 2, 2 cuts give 4, 3 cuts give 7. Not 8.
Hint 2
A new cut adds one piece for itself, plus one for every existing cut it crosses.
Show the answer Hide the answer
22 pieces, from six cuts arranged so that every pair crosses and no three meet at a point.
How to get there
The n-th cut can cross at most the n-1 cuts already drawn, which divides it into n segments. Each segment slices one existing piece into two, so the n-th cut adds at most n pieces.
Starting from 1 piece: +1, +2, +3, +4, +5, +6 gives 1 + 21 = 22. In closed form the maximum is n(n+1)/2 + 1, and 6*7/2 + 1 = 22.
Two conditions make it achievable: no two cuts parallel, so every pair really does cross, and no three cuts through one point, since a triple intersection wastes a piece. Six cuts through the centre like a cake give only 12 - a full ten short.
The technique worth keeping
Build the count incrementally and ask what the next move adds at best. The recurrence is usually easier to see than the formula, and summing it gives the formula for free.