There is a king who wants to throw a party in 48 hours and he wants to serve a total of 500 barrels of wine at the party. Unfortunately, he knows that one of the barrels has been poisoned and he does not know which one. When consumed, the poison takes **between 23 and 24 hours** to kill.

In order to determine which barrel the poison is in, the king wants to use his prisoners as taste testers. What is the fewest number of prisoners that he needs to test the barrels in 48 hours?

**Note:** The king doesn't care about the number of prisoners that die. He just wants to minimize the number of prisoners used.

×

Problem Loading...

Note Loading...

Set Loading...