Five tasters, three months of poison testing
Question
Exactly one of kegs is poisoned. Five servants volunteer to taste for a period of months; anyone who drinks from the poisoned keg dies exactly one month after drinking, and safe kegs are harmless. What is the largest for which the king can always identify the poisoned keg?
Short answer
1024. Each servant now has four possible fates: dies after a month-1, month-2 or month-3 tasting, or survives. Write keg labels in base with five digits; digit for servant means servant tastes that keg in month . The pattern of deaths and their timing decodes the keg, giving .
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