The Three Hats Problem
Three people sit in a circle and have hats put on their heads, which may be black or white. No one can see her own hat. The players are told that if they see a black hat on another player’s head, they must raise their hand, and if any player can guess what color her own hat is, she should say so.
All three players are given black hats, so all three raise their hands. After a few minutes, one of the players says, “I am wearing a black hat.” How did she know?See Answer
The Four Hats Problem
There are four people standing in a line, one behind another, although a screen hides the first in line. Each is wearing a hat she cannot see. They are told that there are two black hats and two white hats. Each person can see the hats of the person or people in front of her, except no one can see the hat of the first person in line. If any one person can say what color her own hat is, she is to say so. Who figures it out and how?See Answer
The Ten Hats Problem
Now ten people are in a line, one behind the other. Each person can see all the hats in front of them, but not their own hat or any of the hats behind them. They know that each of them is wearing either a black or a white hat, but they do not know the total number of black hats and white hats. Starting from the back, each person must say either “black” or “white,” trying to correctly name their own hat color. They are allowed just one miss, so 9 out of 10 people must name their own hat correctly. Before the hats are placed, they are allowed a few minutes to discuss what their strategy will be. How do they do it?See Answer
The person in back must go first. She sees five black hats, an odd number, so she says “black.” She is wrong, so that is the one allowed miss. The ninth person now knows that the person in back could see an odd number of black hats, but she sees only four, an even number. So her hat must have be one of the black hats the person in back saw. She therefore says “black.” Now the eighth person also sees an even number of black hats, and the ninth person’s guess of “black” resolved the discrepancy, switching the “count” from odd to even, so the eight person correctly guesses “white,” and the count stays at even. Seven and six do the same. The fifth person knows that eight through six saw even, but she sees odd, so she says “black.” Four now knows five saw odd, but she sees even, so she says “black.” Three knows four saw even, and she does too, so she says “white.” Two knows three saw even, but she sees odd, so she says “black.” Now the person in front knows two saw odd, which means two saw the person in front’s own black hat, so the person in front can confidently say “black.”