A bad king has a cellar of 1000 bottles of delightful and very expensive wine. A neighboring queen plots to kill the bad king and sends a servant to poison the wine.
Fortunately (or say unfortunately) the bad king's guards catch the servant after he has only poisoned one bottle.
Alas, the guards don't know which bottle but know that the poison is so strong that even if diluted 100,000 times it would still kill the king. Furthermore, it takes one month to have an effect.
The bad king decides he will get some of the prisoners in his vast dungeons to drink the wine. Being a clever bad king he knows he needs to murder no more than 10 prisoners – believing he can fob off such a low death rate – and will still be able to drink the rest of the wine (999 bottles) at his anniversary party in 5 weeks time.
Explain what is in mind of the king, how will he be able to do so?
Think in terms of binary numbers. (now don’t read the solution, give a try).
Number the bottles 1 to 1000 and write the number in binary format.
bottle 1 = 0000000001 (10 digit binary)
bottle 2 = 0000000010
bottle 500 = 0111110100
bottle 1000 = 1111101000
Now take 10 prisoners and number them 1 to 10, now let prisoner 1 take a sip from every bottle that has a 1 in its least significant bit. Let prisoner 10 take a sip from every bottle with a 1 in its most significant bit. etc.
prisoner = 10 9 8 7 6 5 4 3 2 1
bottle 924 = 1 1 1 0 0 1 1 1 0 0
For instance, bottle no. 924 would be sipped by 10,9,8,5,4 and 3. That way if bottle no. 924 was the poisoned one, only those prisoners would die.
After four weeks, line the prisoners up in their bit order and read each living prisoner as a 0 bit and each dead prisoner as a 1 bit. The number that you get is the bottle of wine that was poisoned.
1000 is less than 1024 (2^10). If there were 1024 or more bottles of wine it would take more than 10 prisoners.
Frank and some of the boys were exchanging old war stories. James offered one about how his grandfather (Captain Smith) led a battalion against a German division during World War I. Through brilliant maneuvers he defeated them and captured valuable territory. Within a few months after the battle he was presented with a sword bearing the inscription: "To Captain Smith for Bravery, Daring and Leadership, World War One, from the Men of Battalion 8." Frank looked at James and said, "You really don't expect anyone to believe that yarn, do you?"
What is wrong with the story?
It wasn't called World War One until much later. It was called the Great War at first, because they did not know during that war and immediately afterward that there would be a second World War (WW II).
Once upon a time there was a dad and 3 kids. When the kids were adults, the dad was old and Death came to take the dad. The first son, who became a lawyer, begged Death to let the dad live a few more years. Death agreed. When Death came back, the second son, who became a doctor begged Death to let his father live a few more days. Death agreed. When Death came back the third son, who became a priest begged Death to let the dad live till that candle wick burned out and he pointed to a candle. Death agreed. The third son knew Death wouldn't come back, and he didn't. Why not?
The third son went over and blew out the candle after Death left because the son said "till the candle wick burns out", not "till the candle burns out".
It was a very large truck. The truck need to cross a 20 mile long bridge. Unfortunately, the bridge can only hold the weight of 12000 lbs. Even a single pound extra, the bridge would collapse. However the weight of the truck is exactly 12000 lbs. The driver carefully drove and crossed almost 85 percent distance of the bridge. He stopped to get a small break. Suddenly, a bird landed on the truck. Did the bridge collapse? Justify your answers with explanation!
No. The bridge doesn't collapse. The truck almost crossed 85 percent of total distance. Equivalent diesel would have been lost. So the extra weight of the bridge doesn't add any extra load to the bridge.
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)