Wednesday, June 29, 2011

Prisoner's Hat Puzzle

Four prisoners are caught and are to be punished. The judge allows them to be freed if they can solve a puzzle. If they do not, they will be hanged. They all agree.

The four prisoners are lined up on some steps (shown below). They are all facing in the same direction. A wall separates the fourth prisoner from the other three.



To summarize:-
Man 1 can see men 2 and 3.
Man 2 can see man 3.
Man 3 can see none of the others.
Man 4 can see none of the others.

The prisoners are wearing hats. They are told that there are two white hats and two black hats. The men initially don't know what colour hat they are wearing. They are told to shout out the color of the hat that they are wearing as soon as they know for certain what colour it is.

They are not allowed to turn round or move.
They are not allowed to talk to each other.
They are not allowed to take their hats off.
Who is the first person to shout out and why?



Difficult form of the puzzle -:
A group of N players, at least 3, are each wearing a hat. The hats are coloured black and white, and there is at least one hat of each colour. Each player can see the colour of every other player's hat, but not that of their own. Without communicating with any other player, some of the players must make a guess as to the colour of their hat. How accurate can the guesses of the players be?
The answer to this question depends on how the players are expected to make their guesses.


Get solution now

1 comment:

  1. There are two cases:

    In the first case if man 2 and man 3 are wearing same colour hats then man 1 is the first one to answer or in other case if they are wearing different hats then man 1 cannot answer and based on this and seeing the colour of man3 hat man2 can easily deduce what is his hats colour.

    ReplyDelete