News for hackers. Stuff that matters.
Re:Do Not Eat, Touch, or Even Inhale the Air Around the Manc... by jlblatt on Thursday December 22, 2016 @05:32AM (#13236300)
I feel like this is solvable using binary to assign which bottles to which prisoners, but only if there were 16 bottles. For example, bottle 11 dec = 1011 bin. So bottle 11 would be tasted by prisoners 1, 3, and 4. Then if 1, 3, and 4 die, we know bottle 11 is poisoned. Every combination of prisoner deaths would point to a unique bottle.

Except 17. Fencepost error on my part maybe?

Re:Do Not Eat, Touch, or Even Inhale the Air Around the Manc... by sleepychu on Thursday December 22, 2016 @05:52AM (#13236400)
No, you're correct I typo'd.
Re:Do Not Eat, Touch, or Even Inhale the Air Around the Manc... by benibela on Thursday December 22, 2016 @12:17PM (#13238691)
Actually it seems you can have a 17th bottle.

Use binary search to find the poisoned bottle among bottle 1 to 16. If you fail to find a poisoned bottle, it is the 17th

Re:Do Not Eat, Touch, or Even Inhale the Air Around the Manc... by Kapow on Thursday December 22, 2016 @01:04PM (#13239061)
No, that's already covered by 0000, nobody drinks that one. Number the bottles 0 to 15 and it's clearer.