Hint to Puzzle #39: 100 Prisoners in a Line, Red & Blue Hats and the Executioner

39. An executioner lines up 100 prisoners single file and puts a red or a blue hat on each prisoner's head. Every prisoner can see the hats of the people in front of him in the line - but not his own hat, nor those of anyone behind him. The executioner starts at the end (back) and asks the last prisoner the colour of his hat. He must answer "red" or "blue." If he answers correctly, he is allowed to live. If he gives the wrong answer, he is killed instantly and silently. (While everyone hears the answer, no one knows whether an answer was right.) On the night before the line-up, the prisoners confer on strategy to help them. What should they do?

This puzzle is pretty tough. There appears to be no mechanism by which useful information can be passed forward, whilst also allowing the person giving it to survive.

Whilst thinking about it it may help to consider the following smaller set.

prisoners in a row wearing hats red blue red red blue

The only clue I can think of is a big one. I struggled with this puzzle and I saw one word on a page and the answer was obvious. So big is the clue that I'm going to hide it for now until you are sure you want it...

Where next?
Questions Answer

© Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please enquire using the link at the top of the page.

I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel

This Website Uses Cookies

Mostly, but not entirely to remember if you have dismissed this very box. Also to increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, for more information click here here.x