This is a blog of randomly different things I find interesting, curious etc. The Puzzles - most of them are intended to be instructive - suggesting a principle/approach. With some of them which appear too easy, there is a usually a brute force approach and an elegant approach, the latter being the one I am looking for. Feel free to ping me at iyengar73@gmail.com to ask for hints/answers. Please do not post answers on the comments to avoid spoilers to others. Thanks and happy solving!
Monday, July 18, 2011
Puzzle 5: Save the prisoners
There are 100 prisoners. The warden will make them stand in a queue and put black or white hats on each of them. Each prisoner can see the color of the hats of prisoners ahead of them only, and not theirs or the ones behind. If any prisoner can correctly say the color of their hat, he/she will be freed, else hanged. They can guess in any order. The prisoners talk beforehand to come up with a strategy to save the most prisoners possible. What is the most number of prisoners they can save?
Labels:
Puzzles
Subscribe to:
Post Comments (Atom)
Hint: Parity
ReplyDelete