Preparing for your next Quant Interview?
Practice Here!
All Questions
Next Question
King Cake
Part 1

A king wants to hold a festival, for which he is inviting 1000 guests. As a tradition, each guest will bring the king one mini cake. However, news reaches the king that one of the guests has given the king a poisoned cake. Unfortunately, the king has no idea which cake is the poisoned one.

The king has 10 prisoners he plans to execute and decides to use them to taste test which cake contains the poison. The poison, when consumed, has no effect on the prisoner until 24 hours later when the infected prisoner suddenly dies. The king needs to determine which cake is poisonous by tomorrow, and has time for one round of testing. How can the king administer the cakes so that in 24 hours he is guaranteed to know which cake is poisoned?