First, look up that "answered" riddle. So first, there is no method for giving a 100% chance of survival for the first prisoner to guess. His chances are always 50/50. What he can do, is pass information forward. But what information would be useful to ALL 99 other prisoners? None of the answers work yet.
It would be agreed that the last man in line would count the number of hats. If he saw and odd number of black hats, he would say his was black. If he saw an even number of black hats, he would answer white. They agree to this. He gives his answer and 50/50 is freed or not. Working forward, the next prisoner in line can then count black hats. If he sees a number that is opposite (as in odd vs even) to what the rear-most man reported, then he knows he has a black hat. Each person would then keep track of each time a person reported a black hat and would switch what their guess would be when it gets to them back and forth. Try it with 5 prisoners to see it work.
2007-09-30
18:48:16
·
4 answers
·
asked by
Steve Euclid Gillberg
1
in
Science & Mathematics
➔ Mathematics