60-Day Plan71 / 143
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?
Hints
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.