Weihnachtsmann rot

Challenge from 19. December

Cherry Wine

Authors: Aart Blokhuis, Gerhard Woeginger

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.

  • If one of the bottles in the compartment does contain cherry wine, the MCWTM consumes 2 MWh of energy and the bulb lights up green.

  • If none of the bottles in the compartment does contain cherry wine, the MCWTM consumes only 1 MWh of energy and bulb lights up red.

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:

  1. In the worst case, Ruprecht has to use 11 MWh of energy.

  2. In the worst case, Ruprecht has to use 12 MWh of energy.

  3. In the worst case, Ruprecht has to use 13 MWh of energy.

  4. In the worst case, Ruprecht has to use 14 MWh of energy.

  5. In the worst case, Ruprecht has to use 15 MWh of energy.

  6. In the worst case, Ruprecht has to use 16 MWh of energy.

  7. In the worst case, Ruprecht has to use 17 MWh of energy.

  8. In the worst case, Ruprecht has to use 18 MWh of energy.

  9. In the worst case, Ruprecht has to use 19 MWh of energy.

  10. In the worst case, Ruprecht has to use 20 MWh of energy.

You have to log in to be able to submit your answer.