All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Hats and alligators (Posted on 2006-07-15)
A group of prisoners is under sentence of death and the warder decides to give them a test to gain their freedom. He tells them, "I will place a red or blue hat on each of your heads and then I'm going to arrange you in random order in a row so that no prisoner will be able to see his own hat but each one will see all the hats in front of him. Starting with the guy at the back each of you in turn must loudly say what color hat you think you have. Correct answers will go free, incorrect ones will be thrown to the alligators in the moat. I will give you time for a brief meeting before we start, so you can plan your optimum strategy."

What strategy can the prisoners - there are N of them - adopt to improve their odds above 50:50?

Hint: They need to agree on a strategy which allows each person to identify his/her own hat while simultaneously providing as much information as possible for all those in front.

 No Solution Yet Submitted by JayDeeKay Rating: 4.4000 (5 votes)

 Subject Author Date solution... ritesh 2007-11-14 02:33:29 MY SOLUTION Leigh Lillico 2006-10-13 19:04:27 No Subject thegnome54 2006-07-28 00:28:17 re: Solution (this is clearly right) andy burnes 2006-07-25 19:27:26 A 0.5:N chance to live... Roger 2006-07-21 17:01:07 Solution (this is clearly right) Bob 2006-07-21 00:13:43 mine bhargavi 2006-07-19 03:43:52 Matter of Trust Patrick 2006-07-18 13:06:46 No Subject JayDeeKay 2006-07-17 13:18:44 My Solution Michael Wong 2006-07-17 01:36:26 My Solution Alexis 2006-07-16 03:37:22 re: Solution Federico Kereki 2006-07-15 19:17:37 No Subject Tomriddle 2006-07-15 17:24:45 re: Solution Dej Mar 2006-07-15 14:13:58 re: Solution (fixed) Steve Herman 2006-07-15 14:10:37 Solution Old Original Oskar! 2006-07-15 12:54:33 re: Thoughts. (Spoiler?) Question. Dej Mar 2006-07-15 11:50:48 A possible solution (spoiler) Dej Mar 2006-07-15 11:31:29 Thoughts. (Spoiler?) Question. Steve Herman 2006-07-15 11:07:07

 Search: Search body:
Forums (0)