Step 1 reminded me of an amusing problem:
- 16 bottles of wine, one has been poisoned.
- poison takes 1 hour to kill you, party is in 1 hour.
- you have 4 prisoners you don't mind sacrificing to find out which bottle is poisonous but obviously you'll need to do all your sampling now because otherwise you won't know which bottle not to use in time for the party.
- poison takes 1 hour to kill you, party is in 1 hour.
- you have 4 prisoners you don't mind sacrificing to find out which bottle is poisonous but obviously you'll need to do all your sampling now because otherwise you won't know which bottle not to use in time for the party.
EDIT:16 not 17 bottles of wine.