Project: 4TU.AMI
Challenge:
Ruprecht has 377 indistinguishable sealed bottles in his wine cellar. One of these bottles contains delicious cherry wine, whereas all the remaining 376 bottles contain highly toxic belladonna juice. Ruprecht's Magical Cherry Wine Testing Machine (MCWTM) has a huge compartment (that can accomodate up to 377 bottles), a huge red button, and a light bulb.
If Ruprecht puts some bottles into the compartments and then presses the red button, the MCWTM wakes up, starts to work, and consumes a lot of energy.
Ruprecht would like to give a bottle of cherry wine as a present to Santa Claus.
How much energy does Ruprecht have to use in the worst case under an optimal strategy if he wants to identify the bottle of cherry wine?
Artwork: Frauke Jansen
PDF download
Possible answers: