Skip to content
Get started

1000 bottles, one poisoned

MediumBrainteasers6 min

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)+
  1. Each rat gives one bit of information: alive or dead.
  2. How many bottles can kk bits distinguish?

Answer

Reveal answer →

10

Create a free account to see the full worked solution and track your progress.

Interview format: Trading Aptitude Tests, Prop Trading

Related questions