Мистер Фокс задумал натуральное число от 1 до 11 и предложил мистеру Форду его отгадать....

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 - наименьшее количество чисел при худшем раскладе.