The Quant 7520 / 75
MediumBrain Teasers
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.
Sign in to reveal the full worked solution, check your answer instantly, and track your progress with spaced-repetition review.
Related problems
Screwy PiratesHardTwo Eggs, 100 FloorsMediumHorse Race — Top 3MediumSum 1 to 100Easy100 LockersMediumMislabeled JarsMedium
More in Brain Teasers.