I have another question which I have been trying to figure out for a
few days but I just can't seem to figure it out :( I think it has
something to do with recursion. Its the following:
There exists a remote island with a certain number of inhabitants, 10
of whom have a blue face. For reasons that are easily understandable,
having a blue face is a topic that is taboo on the island. There are no

mirrors on the island and nobody is allowed to tell another person that

this person has a blue face. In fact, their law specifies that if a
person was to learn that he/she has a blue face, he/she would have to
commit suicide at midnight that day. Since the topic is taboo, there is

no way for a person to realize that he/she has a blue face, so
everybody lives happily. Untill... a foreigner comes to visit the
island. Before leaving the island, he announces to everybody: "There
are some people on this island who have a blue face! You should all
start thinkinh about it now." Ten days later (that is, on the tenth
midnight after this declaration), all ten blue-faced inhabitants commit

suicide. Question: How did they realize that they had a blue face?
Please be specific.
The hint is that if there were 3 blue faced people, all 3 would be dead

after 3 days. 


Any help will be REALLY appreciated :)


--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to