4 ms·
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
by benibela 10y ago
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 10y agoNo, that's already covered by 0000, nobody drinks that one. Number the bottles 0 to 15 and it's clearer.