Ask Question
28 September, 05:32

An evil king has n bottles of wine, and a spy has just poisoned one of them. unfortunately, they do not know which one it is. the poison is very deadly; just one drop diluted even a billion to one will still kill. even so, it takes a full month for the poison to take effect. design a scheme for determining exactly which one of the wine bottles was poisoned in just one month's time while expending o (log n) taste testers.

+4
Answers (1)
  1. 28 September, 07:55
    0
    Have the taste tester consume a drop from each bottle 1 day after the other. He'll die exactly 1 month after he consumes the poisoned one.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “An evil king has n bottles of wine, and a spy has just poisoned one of them. unfortunately, they do not know which one it is. the poison is ...” in 📘 Business if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers