Prisoners and Hats Puzzle - The Puzzle

The Puzzle

According to the story, four prisoners are arrested for a crime, but the jail is full and the jailer has nowhere to put them. He eventually comes up with the solution of giving them a puzzle so if they succeed they can go free but if they fail they are executed.

The jailer puts three of the men sitting in a line. The fourth man is put behind a screen (or in a separate room). He gives all four men party hats (as in diagram). The jailer explains that there are two red and two blue hats; that each prisoner is wearing one of the hats; and that each of the prisoners is only to see the hats in front of them but not on themselves or behind. The fourth man behind the screen can't see or be seen by any other prisoner. No communication between the prisoners is allowed.

If any prisoner can figure out and say to the jailer what colour hat he has on his head all four prisoners go free. If any prisoner suggests an incorrect answer, all four prisoners are executed. The puzzle is to find how the prisoners can escape, regardless of how the jailer distributes the hats.

Read more about this topic:  Prisoners And Hats Puzzle

Famous quotes containing the word puzzle:

    Waiting for the race to become official, he began to feel as if he had as much effect on the final outcome of the operation as a single piece of a jumbo jigsaw puzzle has to its predetermined final design. Only the addition of the missing fragments of the puzzle would reveal if the picture was as he guessed it would be.
    Stanley Kubrick (b. 1928)

    What are you now? If we could touch one another,
    if these our separate entities could come to grips,
    clenched like a Chinese puzzle . . . yesterday
    I stood in a crowded street that was live with people,
    and no one spoke a word, and the morning shone.
    Everyone silent, moving. . . . Take my hand. Speak to me.
    Muriel Rukeyser (1913–1980)