This is based on Sourabh's poison puzzle, which i must say is one of my favorites.
Let's say that you have n barrels of wine, one of which is poisoned and one of which contains the antidote. If a prisoner drinks from a poisoned barrel, he dies in 24 hours. But he drinks from the poisoned barrel and the antidote barrel, he'll be fine. Drink from the antidote barrel alone has no ill effects.
Let's say you have 5 prisoners that you are willing to sacrifice, and you got 48 hours. What is the maximum value of wine barrels n for which you are guaranteed to find the poisoned barrel?
Question
bushindo
This is based on Sourabh's poison puzzle, which i must say is one of my favorites.
Let's say that you have n barrels of wine, one of which is poisoned and one of which contains the antidote. If a prisoner drinks from a poisoned barrel, he dies in 24 hours. But he drinks from the poisoned barrel and the antidote barrel, he'll be fine. Drink from the antidote barrel alone has no ill effects.
Let's say you have 5 prisoners that you are willing to sacrifice, and you got 48 hours. What is the maximum value of wine barrels n for which you are guaranteed to find the poisoned barrel?
Link to comment
Share on other sites
4 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.