Complete · 30 Days9 / 188
MediumBrain TeasersAcceptance 35%
Poisoned Wine
GoogleJane Street
You have 1000 bottles of wine, exactly one of which is poisoned. A test strip reacts (after one hour) if it touches any poison. With only one hour before a feast, what is the minimum number of test strips needed to guarantee finding the poisoned bottle?
Approach
Think in binary.
Each strip encodes one bit of the answer.
Answer
Show the final answer
The answer is 10. Sign in free for the full worked solution and to check your own answer.
Related problems
Screwy PiratesHardTwo Eggs, 100 FloorsMediumHorse Race — Top 3MediumSum 1 to 100Easy100 LockersMediumMislabeled JarsMedium
More in Brain Teasers.