В детской игре "Угадай число" первый участник загадывает целое число в промежутке от 1 до 16. Второй участник задает вопрос: "Загаданное число больше числа ...?" Какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) гарантирует угадывание?

A) 1; B) 2; C) 3; D) 4.

Question

Информатика

Лукия

3 июля, 14:27

В детской игре "Угадай число" первый участник загадывает целое число в промежутке от 1 до 16. Второй участник задает вопрос: "Загаданное число больше числа ...?" Какое максимальное количество вопросов при правильной стратегии (интервал чисел в каждом вопросе делится пополам) гарантирует угадывание?

A) 1; B) 2; C) 3; D) 4.

+5

Ответы (2)

Знаете ответ?

Ипатий · Answer 1

Делим группу чисел от 1 до 16 на 2 группы. 12345678 и 9 10 11 12 13 14 15 16

Спрашиваем больше ли 8 загаданное число? Допустим ответили, что не больше.

Тогда берём первую группу чисел и снова делим на 2 группы. 1234 5678. И снова задаём вопрос о величине числа относительно уже 4. Допустим отвечают, что больше.

Теперь берём группу чисел "5678" и снова делим её пополам (56 и 78). Проделываем всё то же самое.

Остаётся всего два числа и тут уже Не трудно будет узнать число. Суммируя число вопросов получается 4.

Федяша · Answer 2

Остаётся два числа суммируя число получается 4