Searching the Haight for Signs of Life

Tuesday, March 13, 2007

The Hat Puzzle

Here's a great puzzle a friend of mine challenged me with. Post a solution to the comments before I post tomorrow! You can find another version of this puzzle at: http://en.wikipedia.org/wiki/Hat_puzzle

Say there are 10 prisoners who will all be lined up facing forward by the prison warden.

They will each be given a black or white hat to wear... something like BWBWBBBWWW.

Since they are all facing forward, all they can see is the prisoners in front of them.

The game is this: Starting at the back of the line, each prisoner must say "black" or "white" and that is all. If a prisoner is correct about their own hat color, then they live. If not, the warden shoots them.

Before this begins, all he prisoners may get together and discuss a strategy, but the warden is listening in.

How many prisoners can be saved?

0 Comments:

Post a Comment

<< Home