Attic
Diamond Member
- Jan 9, 2010
- 4,282
- 2
- 76
I hope you didn't waste your time producing that. It is clear from the context that Albert's first comment was made in the presence of Bernard because Bernard said he didn't know but does now. Now clearly meaning now that he has heard Albert's comment.
You have all the information you need. The king could choose all black hats if he wants to. You no the number and alignment of rows: one row. They can't turn their heads.
I figured out another solution if my original solution is deemed inappropriate because it depends on what I think is an unintentional loophole.
All prisoners agree that guy in rear will say black if he sees an odd number of black hats and red if he sees an even number of black hats. He again has 50-50 shot of being right. Everyone else can count and keep track of whether or not there is an even number of black hats left.
Example:
Prisoner in back sees 35 red hats and 64 black hats.
He says red because 64 is an even number. He dies if his hat is black.
Next guy counts black hats in front.
If he sees 64 (even number) black hats, he knows his is red.
If he sees 63 (odd number) black hats he knows his is black.
If he says red, next guy knows there is still an even number of black hats.
If he says black, next guy knows there is now an odd number of black hats left.
Cycle continues to end: 99-100 survivors.
Agree with that solution. Basically
99.5