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-
Can you explain the mystery?
Two women were selling marbles in the market place—one at three for a paisa and other at two for a ...Read More »Who killed the little boy?
There was a family who lived in a circle house, one day they went on vacation but they left their ...Read More »Bus interesting puzzle
You are driving a bus. Six people get on, two people get off, then ten people get on and five ...Read More »You are all where
You will find me in Mercury, Earth, Mars and Jupiter, but not in Venus or Neptune. What am I?Read More »Birthday gift mathematical puzzle
For my anniversary, I decided to surprise my wife. Since she is a voracious reader, I decided to collect a ...Read More »Rearrange Paper
There is a square piece of paper with a hole that is denoted by the circle on the top right ...Read More »A Goose in the Corn Field
There is a wide field of corn. A goose finds its way into the field and starts running. Can you ...Read More »Fast and Slow
For someone it move fast, For someone it move slow; But its speed is truly constant, And nowhere it go. ...Read More »Burning Rope Timer Puzzle
A man has two ropes of varying thickness (Those two ropes are not identical, they aren’t the same density nor ...Read More »Blossoms like a flower
It blossoms like a flower, a hindrance it create, and save you from the earth, do not use it too ...Read More »How do you get out?
Imagine you are in a room, no doors windows or anything, how do you get out?Read More »Digging Tiny Caves
He dig out tiny caves, and store gold and silver in them. He also build bridges of silver and make ...Read More »The Whiter Look Puzzle
The dirtier I get, the whiter I look. Who am I?Read More »I take what you receive
I take what you receive and surrender it all by waving my flag.What am I?Read More »Time measurement
There are two sand timers which can show 7 minutes and 4 minutes respectively. Measure time of 9 minutes using ...Read More »Bathtub filling Riddle
A bath tub has two taps for cold and hot water to fill and a plugged hole to drain the ...Read More »Made from Egg
He is live, can sizzle like bacon, made with an egg, Have plenty of backbone, but lack a good leg, ...Read More »How many members are in the Paige family?
Mr. Paige is an only child. Mr and Mrs Paige have 3 daughters and for each daughter in the family ...Read More »What kind of bird is it?
A man leaves his cabin and travels 100 meter north, 100 meters west, and 100 meters south just to arrive ...Read More »Measure the weights
You can place weights on both side of weighing balance and you need to measure all weights between 1 and ...Read More »