The Prisoner Who Knew: A Puzzling Tale

  • Thread starter Thread starter jduster
  • Start date Start date
AI Thread Summary
The discussion revolves around a logical puzzle involving three prisoners, each wearing hats with red dots. The prison guard informs them that at least one hat has a dot, and the first prisoner to correctly identify whether they have a dot will be freed. The key to the solution lies in the prisoners' reasoning about what they can see and the implications of silence from the others. If one prisoner had no dot, the other two would quickly deduce their own situation based on the visible hats. If two prisoners have dots, they would wait to see if the third prisoner concludes their own status, leading to a chain of reasoning based on the others' inaction. Ultimately, the prisoner who speaks up realizes that the lack of immediate conclusions from the others indicates that he must have a dot on his own hat, allowing him to confidently claim his freedom. The discussion also touches on the uncertainty of timing and intelligence levels among the prisoners, which complicates the deduction process.
jduster
Messages
2
Reaction score
0
A prison guard puts three prisoners in one room. The prison guard tells them that he will put a hat on each of them. He said that one or more of them have a big red dot on them. All three hats had red dots on them though. He said to them that the first prisoner who tells the guard whether they have a dot on their hat or not will be free. If the prisoner is wrong, he is executed. The prisoners cannot and will not see their own hats or communicate with each other. One of the prisoners, a minute later, goes to the prison guard and tells him that he is sure that he has a dot on his hat. The prisoner is freed. How did he know?

If you do know the answer, put it in a Spoilers text wrap.
 
Physics news on Phys.org
Technically, I'm not sure he knows whether or not this has happened, unless he can be sure of the other people's intelligence levels.

If 1 person had a dot on their hat, then that person would look at the other two hats, see that there were no dots on THEIR hats, and be "pretty quick" to conclude that he, by process of elimination had the dot on his own hat. How fast is "pretty quick", though? I'm not sure. Between 1-10 seconds, probably?

If 2 people have dots on their hats, then, the theory goes, that the people with dots on their hats aren't sure if they're in the 1-dot scenario, or the 2-dot scenario, with themselves being the 2nd dot. But, if after a few seconds, the guy that they can see with a dot on their hat doesn't actively reach that conclusion, it effectively proves that they're NOT in the 1-dot scenario. However, the question is, how long do you have to wait before being pretty sure that the other guy isn't just kinda slow? And how long would it take you to make that realization? 30 seconds? A minute? Hard to say.

If 3 people have dots on their hats, then you can't be sure if you're that you're in the 2-dot scenario or 2-dot scenario. But if you were in the 2-dot scenario, then you KNOW that one of the other people ought to come to the appropriate conclusion after sufficient time. But again, how much time you allow is uncertain. If you prematurely conclude that you've waited long enough, you might not actually be certain that you're in the 3-dot scenario, and not simply the 2-dot scenario with NO dot on your own hat.

Anyway, it seems to me that you can't know for CERTAIN, because you can't rely on knowing exactly how many seconds it will take for someone else to come to a particular conclusion, no matter what their intelligence level. But if you're reasonably certain that everyone else is VERY intelligent, then you've just got a better chance of being correct.

DaveE
 
Let´s call A the prisoner who deduced he had a dot on his hat and let me reproduce his reasoning. A thinks: If I didn´t have a dot on my hat, B would have seen 1 dot in total and he (B) would have deduced that because C has not spoken, C has not seen zero dots. Therefore, I (A) having no dot and C not having spoken should have automatically lead B to deduce that HIS hat has a dot (which C saw, as implied by his silence) and to say so right away. But that hasn´t happened, which leads me (A) to conclude by contradiction that I do have the dot on my hat.
 
There's a mirror in the room?
 
mitchy_boy said:
There's a mirror in the room?

Did you actually mean that? Why did you use a spoiler?
 
Just ONCE, I wanted to see a post titled Status Update that was not a blatant, annoying spam post by a new member. So here it is. Today was a good day here in Northern Wisconsin. Fall colors are here, no mosquitos, no deer flies, and mild temperature, so my morning run was unusually nice. Only two meetings today, and both went well. The deer that was road killed just down the road two weeks ago is now fully decomposed, so no more smell. Somebody has a spike buck skull for their...
Thread 'RIP George F. Smoot III (1945-2025)'
https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
Back
Top