Actually it seems you can have a 17th bottle. Use binary search to find the pois... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		benibela on Dec 22, 2016 \| parent \| context \| favorite \| on: Do Not Eat, Touch, or Even Inhale the Air Around t... 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

Kapow on Dec 22, 2016 [–]

No, that's already covered by 0000, nobody drinks that one. Number the bottles 0 to 15 and it's clearer.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact