1000 poisioned wine bottle and king’s celebration puzzle
You are the ruler of a medieval empire and you are about to have a celebration tomorrow. The celebration is the most important party you have ever hosted. You’ve got 1000 bottles of wine you were planning to open for the celebration, but you find out that one of them is poisoned.
The poison exhibits no symptoms until death. Death occurs within ten to twenty hours after consuming even the minutest amount of poison.
You have over a thousand slaves at your disposal and just under 24 hours to determine which single bottle is poisoned.
You have a handful of prisoners about to be executed, and it would mar your celebration to have anyone else killed.
What is the smallest number of prisoners you must have to drink from the bottles to be absolutely sure to find the poisoned bottle within 24 hours?
10 prisoners must sample the wine. Bonus points if you worked out a way to ensure than no more than 8 prisoners die.
Number all bottles using binary digits. Assign each prisoner to one of the binary flags. Prisoners must take a sip from each bottle where their binary flag is set.
Here is how you would find one poisoned bottle out of eight total bottles of wine.
Bottle | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
Prisoner A | X | X | X | X | X | X | X | X |
Prisoner B | X | X | X | X | X | X | X | X |
Prisoner C | X | X | X | X | X | X | X | X |
In the above example, if all prisoners die, bottle 8 is bad. If none die, bottle 1 is bad. If A & B dies, bottle 4 is bad.
With ten people there are 1024 unique combinations so you could test up to 1024 bottles of wine.
Each of the ten prisoners will take a small sip from about 500 bottles. Each sip should take no longer than 30 seconds and should be a very small amount. Small sips not only leave more wine for guests. Small sips also avoid death by alcohol poisoning. As long as each prisoner is administered about a millilitre from each bottle, they will only consume the equivalent of about one bottle of wine each.
Each prisoner will have at least a fifty percent chance of living. There is only one binary combination where all prisoners must sip from the wine. If there are ten prisoners then there are ten more combinations where all but one prisoner must sip from the wine. By avoiding these two types of combinations you can ensure no more than 8 prisoners die.
10.
Alternate solution-
Number the bottles, write that in binary, number prisoners from 1 to 10. Prisoner i drinks bottle n if bit i of n is 1. Each dead prisoner tells you that bit i of poisoned bottle is 1.
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.
Your Answer
More puzzles to try-
Flies on Table
You are eating lunch on a table and there are ten flies on the table. With a quick swat you ...Read More »Tree and vine riddle
There is a tree 20 feet high, with a circumference of 3 feet. A vine starts at the base of ...Read More »Count Skills Puzzle
Which digit occurred maximum times between the number 1 and 1000?Read More »Five digit number of which First and last digits are same riddle
I am thinking of a five digit number such that: First and last digits are same, their submission is an ...Read More »Man on Mountain
There is a man, stood on top of a mountain, frozen holding a peice of straw. How did he get ...Read More »Inventions
Put the following inventions in order from earliest to most recent. 1. Radio 2. Television 3. Gramophone 4. Telephone 5. ...Read More »Chemical Mixture Weight
John was working on a Chemical Mixture whose weight comprise 90% liquid and 10% solid. The total weight of the ...Read More »Seven as Even
How do you make the number 7 an even number without addition, subtraction, multiplication or division?Read More »Why did the chicken cross the road?
Why did the chicken cross the road?Read More »Coin game with devil riddle
you die and the devil says he’ll let you go to heaven if you beat him in a game. the ...Read More »A country that gets ill every time
Which country gets ill every time?Read More »Moves to fix the puzzle
We are given 100 pieces of a puzzle. If fixing two components together is counted as 1 move ( a ...Read More »Why is this?
A man in New York City has $10. He spends $6.50 on flowers, and $3 on lunch (hot coffee and ...Read More »How long did the man walk?
A man I know, who lives in my neighbourhood, travels to Chinsura everyday for his work. His wife drives him ...Read More »Monk Temple Ride Riddle
A monk has a very specific ritual for climbing up the steps to the temple. First, he climbs up to ...Read More »Guess my name
I have keys that open no locks, I have space, but there is no room, You can enter, but you ...Read More »What is his age
When Jacob is twice as old as John, Then I shall be just 17. But Jaco was 23 When John ...Read More »What number comes inside the circle?
Spider web puzzle
A spider is trying to build a web for itself. It doubles the work done everyday. If the spider completely ...Read More »Six men are at a bar puzzle
There are six men in a bar. One comes up to you and asks for your number saying his name ...Read More »