Question

Мистер фокс задумал натуральное число от 1 до 11 и предложил мистеру форду его отгадать. мистер форд может назвать любое число, а мистер фокс скажет ему “попал”, если названное число совпало с задуманным, и “почти попал”, если названное число отличается от задуманного на 1. какое наименьшее количество чисел должен назвать мистер форд, чтобы точно узнать, какое число задумал мистер фокс?

Answer 1

дан ряд чисел:

1 2 3 4 5 6 7 8 9 10 11

рассмотрим наихудший вариант попадания

1. говорим цифру 2, в ответ ничего не слышим, соответственно в 1 и 3 тоже ничего нет

2. говорим цифру 5, в ответ ничего   не слышим, соответственно в 4 и 6 тоже ничего нет

3. говорим цифру 8, в ответ ничего   не слышим, соответственно в 7 и 9 тоже ничего нет

4. говорим цифру 10, в ответ слышим "попал" или "почти попал", и сразу становится понятно, где цифра.

если слышим раньше "попал", то на этом останавливаемся.

если слышим раньше "почти попал", то стреляем в соседнюю, и если попадаем, то цепочка прекращается, если ничего не слышим, то будет число, которое мы не называли.

ответ: 4 - наименьшее количество чисел при худшем раскладе.