165.One Hundred Bottles
★★★puzzlesTower Research Capital
A king has 100 bottles of wine and exactly one is poisoned. He can give any monkey a mixture of drops from any subset of the bottles; a monkey that tastes the poison dies immediately, and all tests happen simultaneously in a single round. What is the minimum number of monkeys needed to be certain which bottle is poisoned?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Each monkey ends up as one bit of output. How many bits label 100 possibilities?
Want timed drills, mental math, and a market-making game too? Try the full practice suite →