My favorites | Sign in
Project Home Wiki Issues Source
READ-ONLY: This project has been archived. For more information see this post.
Search
for
  Advanced search   Search tips   Subscriptions
Issue 5: 1.8 Exercise 5.
1 person starred this issue and may be notified of changes. Back to list
 
Project Member Reported by sergeypr...@gmail.com, Aug 23, 2014
Exercise 5. The same warden has a different idea. He orders the prisoners to stand
in line, and places red and blue hats on each of their heads.No prisoner knows the
color of his own hat, or the color of any hat behind him, but he can see the hats
of the prisoners in front. The warden starts at the back of the line and asks each
prisoner to guess the color of his own hat. The prisoner can answer only “red”
or “blue.” If he gives the wrong answer, he is fed to the crocodiles. If he answers
correctly, he is freed. Each prisoner can hear the answer of the prisoners behind
him, but cannot tell whether that prisoner was correct.

The prisoners are allowed to consult and agree on a strategy beforehand (while
the warden listens in) but after being lined up, they cannot communicate any
other way besides their answer of “red” or “blue.”
Devise a strategy that allows at least P − 1 of P prisoners to be freed.
Aug 23, 2014
Project Member #1 sergeypr...@gmail.com
(No comment was entered for this change.)
1.5.docx
21.9 KB   Download
Sep 4, 2014
Project Member #2 sh.ba...@gmail.com
you are right in your solution.
ok/
Status: Done

Powered by Google Project Hosting