It was a Pink Island. There were 201 individuals (perfect logicians) lived in the island. Among them 100 people were blue eyed people, 100 were green eyed people and the leader was a black eyed one.
Except the leader, nobody knew how many individuals lived in the island. Neither have they known about the color of the eyes. The leader was a very strict person. Those people can never communicate with others. They even cannot make gestures to communicate. They can only talk and communicate with the leader. It was a prison for those 200 individuals.
However, the leader provided an opportunity to leave the island forever but on one condition. Every morning he questions the individuals about the color of the eyes! If any of the individuals say the right color, he would be released. Since they were unaware about the color of the eyes, all 200 individuals remained silent. When they say wrong color, they were eaten alive to death. Afraid of punishment, they remained silent.
One day, the leader announced that "at least 1 of you has green eyes! If you say you are the one, come and say, I will let you go if you are correct! But only one of you can come and tell me!"
How many green eyed individuals leave the island and in how many days?
All 100 green eyed individuals will leave on the 100th night.
Consider, there is only one green eyed individual lived in the island. He will look at all the remaining individuals who have blue eyes. So, he can get assured that he has green eyes!
Now consider 2 people with green eyes. Only reason the other green-eyed person wouldn't leave on the first night is because he sees another person with green eyes. Seeing no one else with green eyes, each of these two people realize it must be them. So both leaves on second night.
This is the same for any number. Five people with green eyes would leave on the fifth night and 100 on the 100th, all at once.
Search: Monty Hall problem
Why it's important for the solution that the leader said the new information "at least 1 of you has green eyes", when they must knew from the beginning, that there are no less than 99 green-eyed people on the island? Because they cannot depart the island without being certain, they cannot begin the process of leaving until the guru speaks, and common knowledge is attained.
Search: Common knowledge (logic)
A young peasant wanted to marry the king's daughter. The king didn't like the idea of his daughter marrying a peasant, but he wanted to appear fair in front of his subjects. The king said that he would put two pieces of paper into a hat, one reading "exile" and the other reading "marriage". Later that day, the peasant overheard the king saying that both pieces of paper would read "exile", thus ensuring that the peasant would be out of his way for good. The peasant remained undaunted and, as arranged, arrived at the king's court where a large crown gathered for the big event. The peasant then did something that assured him the hand of the king's daughter. What did he do?
The peasant picked one of the pieces of paper and tore it up. He then asked the kind to show him the other piece of paper which, of course, said EXILE. The king, not wishing to appear fraudulent in front of his subjects, granted that the piece of paper the peasant had picked must have said MARRIAGE.
Handel has been killed and Beethoven is on the case. He has interviewed the four suspects and their statements are shown below. Each suspect has said two sentences. One sentence of each suspect is a lie and one sentence is the truth. Help Beethoven figure out who the killer is.
Joplin: I did not kill Handel. Either Grieg is the killer or none of us is.
Grieg: I did not kill Handel. Gershwin is the killer.
Strauss: I did not kill Handel. Grieg is lying when he says Gershwin is the killer.
Gershwin: I did not kill Handel. If Joplin did not kill him, then Grieg did.
Who is the killer?
Strauss is the one who killed Handel. You need to take turns assuming someone is the killer; that means everyone's second sentence is a lie. If Joplin was the killer, Grieg's lie mixed with Strauss' counteracts the other. If Grieg was the killer, Gershwin would need to be a killer too. If Gershwin was the killer, Gershwin would need to be a killer too. If Gershwin was the killer, Grieg and Strauss counter each other again, but with Strauss, everything would fit in.