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-
Whats Next?
Fill in the next line: 9 7 5 9 4 9 6 3 4 5 3 6 1 8 2 ...Read More »Cogs are Pabs
Some cogs are tigs, All tigs are bons, Some bons are pabs, Some pabs are tigs, Therefore, cogs are definitely ...Read More »The Cheese
What do you call cheese that isn’t yours?Read More »Diamond stealing puzzle
There were certain diamonds in a shop. thief stole half of diamonds and 2 more. thief stole half of remaining ...Read More »Hayabusa Distance Puzzle
John was gifted a new Hayabusa. He drove x miles at 55mph. Then he drove x+20 miles at 40mps. He ...Read More »Money and time relation puzzle
A Man gave one of his son 10 cents and another son was given 15 cents. What time is it? ...Read More »Make Two Square
In the picture that is attached with this question, you can find a square which comprises of four little squares ...Read More »Tricky Password Mystery Problem
A brother wants to use his brother’s desktop computer. When he opens it, he finds out that it is password ...Read More »Akbar Birbal
To tease, King Akbar told his most clever advisor Birbal to give his daughter one thing that she can eat ...Read More »How did Lisa Simpson cross the river ?
A guard is positioned at the one side of bridge say ‘A’. * His task is to shoot all those ...Read More »Which switch belongs to which light bulb?
There are 4 light bulbs in a room and 4 switches corresponding to these four light bulbs (in a random ...Read More »Funny Girl Puzzle
In the below-given picture of a pretty girl, there is something wrong. Can you find out what it is?Read More »Jain Tirthankar puzzle
Guess the Jain Tirthankar’s name from the words below: 1. Possible… 2. Congratulation 3. Silent 4. Winner 5. Cool cool ...Read More »Take Away My All Letters
Take away my first letter, then take away my second letter. Then take away the rest of my letters, yet ...Read More »Who is Intelligent
You walk into a room where there are three primates held in their respective cages: 1) A lion who is ...Read More »Bicycle thieves puzzle
A friend of mine runs a bicycle shop and he narrated to me this following story: A man, who looked ...Read More »Noblest musical instrument
What is the noblest musical instrument ?Read More »Series Question Puzzle
Identify the next two numbers in this series. 101, 112, 131, 415, 161, 718, ???, ???Read More »Five Letter Word
Which five letter word can be added at the end of below word to form a valid word? > Pin ...Read More »Number Scored in Exam
A mathematics teacher took exams for his students. Out of the total students, 25% passed both the tests included in ...Read More »
