In my latest interview I encountered the following puzzle.
There are 100 prisoners in the prison. All of them have either black or white cap.
Jailer has asked them to stand in the queue such that nth guy can see caps of all the guys standing ahead of him, but he can not see his own cap.
It means Guy standing at 100th position can see caps of all other 99 guys. Prisoner standing at 99th position can see caps of rest of 98 guys standing ahead of him.
Now jailer proposes to release the guy who can guess correct color of his own cap.
Assuming All the prisoner are nice guys ;), who can sacrifice for others, device a method which can help to release maximum number of prisoners.
There are 100 prisoners in the prison. All of them have either black or white cap.
Jailer has asked them to stand in the queue such that nth guy can see caps of all the guys standing ahead of him, but he can not see his own cap.
It means Guy standing at 100th position can see caps of all other 99 guys. Prisoner standing at 99th position can see caps of rest of 98 guys standing ahead of him.
Now jailer proposes to release the guy who can guess correct color of his own cap.
Assuming All the prisoner are nice guys ;), who can sacrifice for others, device a method which can help to release maximum number of prisoners.
The answer for this puzzle is available at:
ReplyDeletehttp://www.bigriddles.com/riddle/the-devil-and-colored-hats