IOM 2020, Блиц — Задача 58

The Blitz-contest of IOM-2020

Условие

Santa Claus plays a guessing game with Marvin before giving him his present. He hides the present behind one of 100 doors, numbered from 1 to 100. Marvin can point at a door, and then Santa Claus will reply with one of the following words:

• ”hot” if the present lies behind the guessed door,
• ”warm” if the guess is not correct but the number of the guessed door differs from that of the present’s door by at most 5,
• “cold” if the numbers of the two doors differ by more than 5.

How many such guesses does Marvin need at least, so that he can be certain about where his present is? Marvin does not necessarily need to make a ”hot” guess. He just wants to know the correct door with 100% certainty.

Отговори

Решение

Оригинал в Архива: iom-2020-blitz-tasks.pdf · официални решения: iom-2020-blitz-answers.pdf