1000 bottles, one poisoned
You have 1000 bottles, exactly one of which is poisoned. A test rat dies (after a delay) if it drinks any mixture containing poison. With a single round of testing, what is the minimum number of rats needed to identify the poisoned bottle for certain?
Show hints (2)+
- Each rat gives one bit of information: alive or dead.
- How many bottles can $k$ bits distinguish?
Answer
Reveal answer →Final answer
10
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.