Welcome to Follow-Up Friday!
By this time, you know the drill. Follow-Up Friday is a chance for us to revisit the subjects of previous posts and bring the PuzzleNation audience up to speed on all things puzzly.
And today, I’d like to revisit the subject of brain teasers.
A few years ago, we posted a riddle that had been making the rounds online. It centered around four men buried up to their necks in the ground, each one trying to figure out what color hat he is wearing.
It’s a great exercise in logic and deduction, one that most solvers unraveled after a few minutes.
As it turns out, there’s a more complex version of this riddle. But this one involves 100 people!
One hundred prisoners are lined up single file, facing in the same direction. Each prisoner will be randomly assigned either a red hat or a blue hat.
No one can see the color of his own hat. However, each person is able to see the color of the hat worn by every person in front of him. So the person at the head of the line cannot see the color of anyone’s hat, the second prisoner can see only the first prisoner’s hat, the third can see the first two prisoners’ hats, and so on. The last person in line — the 100th prisoner — can see the colors of the hats on all 99 people in front of him.
Beginning with the last person in line, and then moving to the 99th person, the 98th, etc., each will be asked to name the color of his own hat. If the color is correctly named, the person lives; if incorrectly named, the person is shot dead on the spot.
Everyone in line is able to hear every response as well as hear the gunshot; also, everyone in line is able to remember all that needs to be remembered and is able to compute all that needs to be computed.
Before being lined up and given their hats, the 100 prisoners are allowed to discuss strategy, with an eye toward developing a plan that will allow as many of them as possible to name the correct color of his or her own hat (and thus survive). They know all of the preceding information in this problem. Once lined up, each person is allowed only to say “Red” or “Blue” when his turn arrives, beginning with the last person in line.
What would your plan be to save as many people as possible? How many prisoners can you definitely save?
It’s an absolutely diabolical riddle, one that definitely taxed my puzzle skills. And different plans have different chances for success! Will you save half? 75%? Can you save everyone?
[Click here and scroll down for the solution, courtesy of the folks at IO9.]
Thanks for visiting PuzzleNation Blog today! You can share your pictures with us on Instagram, friend us on Facebook, check us out on Twitter, Pinterest, and Tumblr, and be sure to check out the growing library of PuzzleNation apps and games!