Prisoner and Hats puzzle (variation)

  • Thread starter Thread starter The Outsider
  • Start date Start date
  • Tags Tags
    Puzzle Variation
AI Thread Summary
Prisoner #1 must have been wearing a white hat. Since there are three white hats and seven red, if Prisoner #1 saw two white hats in front of him (Prisoners #2 and #3), he would have known his hat must be red, as only three white hats exist. However, since all prisoners up to #4 stated they did not know their hat colors, it indicated that there were not two white hats in front of Prisoner #1. Therefore, with the uncertainty expressed by the others, Prisoner #1 deduced he must be wearing a white hat, as it was the only logical conclusion left. This puzzle emphasizes the importance of logical reasoning and deduction in problem-solving scenarios.
The Outsider
Messages
2
Reaction score
0
Here is a brain teaser I came across recently.

Ten prisoners are arranged single file in a line. They are sorted so that the shortest prisoner (prisoner #1) is in the front, and the tallest prisoner (prisoner #10) is in the back. The are all looking forward (in the direction of #1). They all close their eyes. Another man (not in line) has ten hats, three white and seven red. This man gives each prisoner a hat. The prisoners then put on their hats. The prisoners then open their eyes. They can only see the hat colors of the prisoners in front of them (i.e. Prisoner #6 can see the hats and colors of 1-5, but not 6-10). They cannot see the color of their own hat. The prisoners are aware that there are three white hats and seven red.

Prisoner #5 says: "I don't know the color of my hat."
Prisoner #4 says: "I don't know the color of my hat."
Prisoner #3 says: "I don't know the color of my hat."
Prisoner #2 says nothing.
Prisoner #1 says: "I know what color hat I have."

What color hat did Prisoner #1 have and how did he figure it out?
 
Last edited:
Physics news on Phys.org
The #1´s hat is:
Red

Logic:
#5 didn´t see 3 white hats. #4 didn´t see 2 white hats. #3 didn´t see 1 white hat. #2 should know that there was no white hats with #2 and #1.
 
Red
Logic: #5 didn't see 3 white hats, meaning he saw one of these combinations: RRRR,RRRW,RRWR,RRWW,RWRR, RWRW,RWWR, WRRR, WRRW, WRWR,WWRR.

Of these 11 possibilities, 3 have no pair that #4 would see. In other words, #4 didn't see RWW, RWRW, WWR.

Which means #3 knows the possibilities are: RRRR, WRRR, RRRW, WRRW, RRWR, WRWR, RWRR, or WWRR. Only two of those possibilities have #1 wearing a white hat and both of those possibilities have #3 wearing a red hat. If #3 didn't know his color, then #1 had to be wearing a red hat. Not only is #1 wearing a red hat, but #2 is wearing a red hat, as well.
 
Similar to the 2024 thread, here I start the 2025 thread. As always it is getting increasingly difficult to predict, so I will make a list based on other article predictions. You can also leave your prediction here. Here are the predictions of 2024 that did not make it: Peter Shor, David Deutsch and all the rest of the quantum computing community (various sources) Pablo Jarrillo Herrero, Allan McDonald and Rafi Bistritzer for magic angle in twisted graphene (various sources) Christoph...
Thread 'My experience as a hostage'
I believe it was the summer of 2001 that I made a trip to Peru for my work. I was a private contractor doing automation engineering and programming for various companies, including Frito Lay. Frito had purchased a snack food plant near Lima, Peru, and sent me down to oversee the upgrades to the systems and the startup. Peru was still suffering the ills of a recent civil war and I knew it was dicey, but the money was too good to pass up. It was a long trip to Lima; about 14 hours of airtime...
Back
Top