Insight · ★★★☆☆ · ~7 min
Prisoner's Hat (10 Colors)
100 prisoners, 10 hat colors, guess back-to-front. How many guaranteed saved?
by MindYourPuzzle
100 prisoners in a line, each gets a random hat in one of 10 colors. Each sees all hats ahead, not their own. Starting from the back, each says one color. Correct = freedom.
What strategy maximizes guaranteed survivors?
saved
Hints