Y by
Santa Claus plays a guessing game with Marvin before giving him his present. He hides the present behind one of
doors, numbered from
to
. 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 exact but the number of the guessed door differs from that of the present’s door by at most
,
"cold" if the numbers of the two doors differ by more than
.
At least how many such guesses does Marvin need, so that he can be certain about where his present is?
Marvin does not necessarily need to make a "hot" guess, just to know the correct door with
certainty.








At least how many such guesses does Marvin need, so that he can be certain about where his present is?
Marvin does not necessarily need to make a "hot" guess, just to know the correct door with

This post has been edited 3 times. Last edited by parmenides51, Jan 7, 2022, 11:34 AM