Ten testers, one month, one poisoned barrel
Question
A king has barrels of wine, exactly one poisoned, and servants willing to taste. Anyone who drinks poisoned wine dies exactly one month later; otherwise they are fine. The servants agree to only one month of tasting. What is the largest for which the king can always pinpoint the poisoned barrel?
Short answer
1024. Number the barrels to in -bit binary and let servant drink from every barrel whose bit is . The set of dead servants spells out the poisoned barrel's number. Only death patterns exist, so more than barrels cannot always be separated.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
Start with a free lesson: Expectation, Variance and Covariance is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free