A king wants to test 1000 wine bottles for poison using prisoners. Poison kills in 24hrs. Minimum prisoners needed?
10
The answer
Binary encoding: 2^10 = 1024 > 1000. Each prisoner represents a bit. 10 prisoners can identify any bottle.
Source: Verified
- logic-riddles
More from Logic & Riddles
- A bat and ball cost $1.10. The bat costs $1 more than the ball. What does the ball cost?
- If 5 machines take 5 minutes to make 5 widgets, how long for 100 machines to make 100 widgets?
- A lily pad doubles in size every day. It covers the lake in 48 days. When was it half covered?
- You have two ropes that each take 1 hour to burn (unevenly). How do you measure 45 minutes?
- A farmer has 17 sheep. All but 9 die. How many are left?
- Two fathers and two sons go fishing. They catch 3 fish, one each. How?