Bad King and Wine Bottles puzzle
A bad king has 1000 bottles of very expensive wine. A neighbouring King plots to kill the bad king and sends a servant to poison the wine. 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 1,000,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 at his anniversary party in 5 weeks time. Explain How ?
Number the bottles 1 to 1000, and write the number in binary format.
bottle 1 = 0000000001
bottle 250 = 0011111010
bottle 1000 = 1111101000
Now take your prisoner’s 1 through 10
and
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
In this, bottle #924 would be sipped by 10,9,8,5,4 and 3
That way if bottle #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.
Lets there are three prisoners
prisoner bottle
1 1
2 2
3 3
1 &2 4
2&3 5
3&1 6
1&2&3 7
If poison is filled in bottle no:4 both 1 and 2 dies .
If only 1st prisoner dies the poison is in 1st bottle.
If only 2nd prisoner dies the poison is in 2nd bottle.
similarly interpret others as well
From this one can see that with 3 prisoners i can verify 7 bottles.
If you observe carefully this nothing but no of selecting 3 prisoners excluding null set.
So with 10 prisoners i can verify 1023 bottles.(1024(2^10)-1)
If the king gets 1000 prisoners to drink a very small amount(1ppm soln) from each bottle such that each prisoner drinks wine from only 1 bottle, he will get to know which bottle contains the poison. Because ultimately only 1 prisoner will die while the rest will not die as their wine didn’t contain the poison in the first place.
Your Answer
More puzzles to try-
Table to eat
What kind of table is good for you to eat?Read More »Build the Wall – IPS Interview Puzzle
If it took eight men ten hours to build a wall, how long would it take four men to build ...Read More »How is this situation possible?
A horse travels a certain distance each day. Strangely enough, two of its legs travel 30 miles each day and ...Read More »Don’t run fast
What is faster – heat or cold?Read More »Smiling in Sadness
There were three women in all the swimming costumes! One was happy and the other two were sad! The happy ...Read More »How could i measure 45 minutes ?
I have two rectangular wires. Both of them have property that when i light the fire from one end , ...Read More »Cloth Roll to be Cut
You have a roll of cloth 1km long. You have a machine which cuts this roll into pieces of 10-meter-long ...Read More »Which song made him rich riddle
A poor man is sitting in a pub. He sees that the man next to him is extremely rich. Poor ...Read More »Bartender points the gun but man says thank you, Why ?
A man walks into a bar and asks for a drink of water. The bartender gives the man a drink ...Read More »Two uneven ropes
There are two ropes which are of different length. Each rope takes 60 minutes to burn completely when set on ...Read More »In the Rain but hair didn’t wet puzzle
Jim and his mum and dad went out in the rain on their holiday but only two of them got ...Read More »Arrange 7\’s to 1
You need to arrange three 7 and mathematical symbols to form number 1?Read More »How much dirt is in a hole
How much dirt is in a hole that has a radius of 33.2 meters and a height of 78.2 meters?Read More »Word made of 3 Letters
Can you make a six-letter word using the letters N, A and B ?Read More »How old are his daughters?
A man taking the census walks up to the apartment of a mathematician and asks him if he has any ...Read More »Vitamin Deficiency
What Deficiency does the below rebus represent? VIT_MINRead More »To which one will the needle touch 1 OR 2
In the gear arrangement, To which one will the needle touch, 1 OR 2Read More »On the way to the Zoo
You are driving a bus. At the first stop, you pick up 12 monkeys and 18 gorillas. At the second ...Read More »Can you find Nabila’s phone number?
Shibab wants Nabila’s phone number. Nabila is a very mysterious girl. So she gives him some clues: 1.Her number is ...Read More »Easy Movie Rebus Puzzle
Identify the movie name through below Rebus..Read More »