26. Identifying the Poisonous Bottle There are 1000 bottles of wine, one of which is poisoned. You have two prisoners who can help you identify the poisoned bottle. They can drink from the bottles, but if they drink from the poisoned bottle, they will die. How can you determine which bottle is poisoned using the least number of prisoners and time? Added 30 August 2014 Show Hint Show Solution Hint: Consider using a binary search method to narrow down the possibilities efficiently. Solution: Label the bottles from 1 to 1000 in binary. Each prisoner can represent a bit in a binary number. By having them drink from specific bottles based on their binary representation, you can determine the poisoned bottle based on which prisoners die.
Comments (0)
No comments yet. Be the first!
Add a Comment or Suggest an Answer