Monday, July 2, 2007

Poisoned Wine Puzzle

Find the minimum number of prisoners required to find the poisoned bottle from the 1000 bottles with in 24 hours!!

You are the owner of a renowned Wine catering services. You have a biggie offer of catering service to a party for the Queen of your place. So they have ordered a thousand bottles of wine (Yes a 1000!!!).
You are obviously so happy about it and worked hard to arrange the complete order. But suddenly tragedy occurred, one of you employee accidentally mixed a poisoned bottle with the wine bottles in the container. Being the same type of bottle you are not able to distinguish it without drinking and the death occurs in 24 hours after drinking.
The ceremony being tomorrow , the queen will order for your execution, if the order is not completed. Now you have to find a solution to it. You cannot have another 1000 bottles and you have to figure out that bottle. The queen takes care of this situation and tells you that you have 1000 prisoners to let them drink the bottles and find out the poisoned bottle.

Find the minimum number of prisoners required to find the poisoned bottle from the 1000 bottles with in 24 hours!!