100 prisoner`s hat problem..

Tweet

Question: There are 100 prisoners , and a officer of them . Now the officer gave the command to the prisoner that next day they will be going to wear a hat which they will not be know its colour . But its colour will be either Red or Blue . And he says that all the prisoner will be standing in a line . And then the officer will start asking the color of the prisoner one by one from the back . whichever prisoner says the wrong color of his hat ,gets shoot .So now we have to find out wat strategy should the prisoners should apply to safe maximum prisoners . Solution: The one in the back will just say which color occurs even number of times. Than all th rest can figure out what his color is. The one in the back will die with %50 probability rest will survive for sure. POST YOUR OPINION IF YOU HAVE BETTER SOLUTION

  Adjust the font size     Reset ↕

Question:
There are 100 prisoners , and a officer of them . Now the officer gave the command to the prisoner that next day they will be going to wear a hat which they will not be know its colour . But its colour will be either Red or Blue . And he says that all the prisoner will be standing in a line .
And then the officer will start asking the color of the prisoner one by one from the back . whichever prisoner says the wrong color of his hat ,gets shoot .So now we have to find out wat strategy should the prisoners should apply to safe maximum prisoners .



Solution:
The one in the back will just say which color occurs even number of times. Than all th rest can figure out what his color is. The one in the back will die with %50 probability rest will survive for sure.

POST YOUR OPINION IF YOU HAVE BETTER SOLUTION