FIND POISONED BOTTLE ELSE DIE
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.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
Prisoner A | X | X | X | X | ||||
Prisoner B | X | X | X | X | ||||
Prisoner C | 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 15 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.
One viewer felt that this solution was in flagrant contempt of restaurant etiquette. The emperor paid for this wine, so there should be no need to prove to the guests that wine is the same as the label. I am not even sure if ancient wine even came with labels affixed. However, it is true that after leaving the wine open for a day, that this medieval wine will taste more like vinegar than it ever did. C’est la vie.
Your Answer
More puzzles to try-
Never rives Riddle
What is always on its way but never arrives?Read More »who follow you
Who always follow you during the day but becomes too tired to follow you at night?Read More »out of any two polititions ,one is a liar
There is a party of 100 high-powered politicians. All of them are either honest or liars. You walk in knowing ...Read More »Hung without Help
Two cops walked into a room with no windows and found a dead man who obviously hung himself from the ...Read More »Full of light but left in the dark riddle
I am full of light but left in the dark. I have a temper that pushes my single sibling. I ...Read More »Typical Image Puzzle
What do you see in the image belowRead More »Which way does the smoke blow?
If an electric train is going 150 miles per hour north and the wind is blowing the same south, which ...Read More »Tell The Age Logic
The day before yesterday Mr Puzzle was 17. Next year he will be 20. How can that be the case?Read More »What color is his hat?
There is a basket full of hats. 3 of them are white and 2 of them are black. There are ...Read More »The Killer Puzzle
A person is found murdered in his Chamber. When the crime scene is investigated, the Investigator find out that there ...Read More »Compare the 2 images below (composed of 4 half discs). What have they in common?
Made of wood teaser
What cannot be sawed but is made of wood?Read More »Complex Maths Puzzle
There is one four-digit whole number n, such that the last four digits of n2 are the original number nRead More »How many have 28 puzzle
It’s February. Some months have 30 days, some months have 31 days. How many have 28?Read More »NDA Exam-I 2011 – Which letter replaces the question mark in circle?
Which letter replaces the question mark in circle?Read More »Make you smile
It can bring tears to your eyes; breathe new life into the dead, make you smile, and reverse time. It ...Read More »How do trains turn riddle
How do trains turn? Their wheels are on a solid axle, so when one wheel turns a turn, so to ...Read More »Rebus Algebra
Solve algebra rebus ?Read More »Count the Triangles
How many triangles are there on the puzzle below?Read More »Fire and ice
Waking up I see a smile as warm as fire. Sleeping I see a gaze as cold as iceRead More »