How the heck? A puzzle with a very surprising answer
A few weeks ago I posted a puzzle about two mathematicians guessing the results of coin tosses. Dwight asked me about generalizations to more than two mathematicians. While the problem may seem very different on the surface, in my opinion the underlying issue is actually quite similar and the changes are necessary to generalize from two mathematicians to N.
I posted one version a while ago here which I will repeat as a warmup for the harder version 🙂
16 mathematicians are in a room. They are each assigned a hat, either black or white. Each hat is assigned totally independently of all the other hats and has a 50% chance of being either color. Each mathematician can see everyone else’s hat but not his/her own hat. The mathematicians all have to independently and simultaneously guess the color of their own hat. They have an hour before the hats are assigned to make a plan, then one minute to view the hats, then they each go into a voting booth to vote for the color of their own hat. While they are viewing the hats they can not communicate or signal in any manner to the other mathematicians.
The success or failure of the mathematicians is judged as a team: if every single one guesses their own hat color correctly, the team wins. If even a single mathematician guesses incorrectly, the team loses. What are the odds of their success, and what strategy should they employ to achieve it? [Hint: the odds are much better than you might first think they are. Really. If you are sure you can’t improve them I am happy to find a jurisdiction where we can play this for high stakes!]
Second version (if you thought the first version was too easy):
Everything is just like the first version, except that when the mathematicians enter the voting booth they can vote “White”, “Black”, or “Don’t know”. If anyone is wrong, they all lose. If everyone passes, they all lose. If at least one mathematician chooses a color and all mathematicians who choose colors are correct, they win. Again, what are the odds of their success, and what strategy should they employ to achieve it? Again, you can do better than you might first think!