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-
What happened to Angel and Dory
Angel and Dory were found on the ground gasping for air surrounded by glass and water. The person who found ...Read More »Rebus you know
What famous saying does this rebus mean? COME SERVED <— COME SERVED COME SERVED COME SERVED COME SERVEDRead More »Situation Problem
On a windy rainy night , I was driving in my car. When i reach the bus stand , i ...Read More »Yesterday Was Tomorrow
John said, “If yesterday was tomorrow, today would be Friday.” When did John make this statement?Read More »Kris Cross
Can you place six X (crosses) in below board without making three in a row in any way ?Read More »Bright as Diamond
Bright as diamonds, Loud as thunder, Never still, A thing of wonder. What?Read More »A Boy and his friend age riddle
A man is as old as his friend will be when the man is twice the age that the friend ...Read More »Come in different shapes and sizes
I come in different shapes and sizes. Parts of me are curved, other parts are straight. You can put me ...Read More »Big, Small & absent
It is big on Saturday and Sunday. Small on Tuesday, Wednesday, and Thursday. It is not on Monday or Friday. ...Read More »How to bring the car out riddle
An engineer in a car manufacturing company designs a world class car. The owner is impressed with the outcome and ...Read More »Employee and gold rod Puzzle
An employee works for an employer for 7 days. The employer has a gold rod of 7 units. How does ...Read More »The Deadly Dish
Two men went into a restaurant. They both ordered the same dish from the menu. After they tasted it, one ...Read More »Burning Ropes
A rope burns non-uniformly for exactly one hour. How do you measure 45 minutes, given two such ropes?Read More »Look like a cat
It act like a cat, It look like a cat, Yet it is not a cat. What is it?Read More »Make the equation true by only drawing a single straight line
Make this equation true. You may ONLY draw ONE, PERFECTLY straight line 5+5+5=550 There are 4 acceptable answers. You must ...Read More »Trapped in Ice Lake
Suppose that you are trapped on the surface of a frozen lake. The surface is so smooth and ideal that ...Read More »lady, Book and a man on the counter puzzle
A woman goes to the counter and puts a book before the man there. The man says that the price ...Read More »Happy Christmas and New year logic puzzle
There is exactly a week gap between Christmas and New Year. Therefore, It is obvious that new year, which occurs ...Read More »Performance in theater
An evening theater performance is scheduled every third day. What is the maximum number of performances that can take place ...Read More »Bridge Crossing in Minimal Time
A family is trapped in a jungle. There is a bridge which can lead them to safety. But at one ...Read More »