Компьютер загадывает натуральное число от 1 до 21. После этого можно ввести число, и он выдаст один из следующих ответов: «это
число равно загаданному», «отличается на 1 от загаданного», а если
число отличается от заданного более чем на 1, то отвечает просто
«больше загаданного» или «меньше загаданного». За какое
наименьшее количество вопросов можно узнать, какое число
загадал компьютер?

Matannoob Matannoob    1   11.04.2021 11:45    0

Ответы
Lizzza1111 Lizzza1111  11.05.2021 11:45

Считаем наименьшее кол-во ходов в худшем случае

Робот загадывает 21

1)Выбираем число по середине - 11

Отсеивается числа от 1 до 12 включительно (тк число как минимум больше чем 11 на 2)

2)Среднее между 13 и 21 - 17

Отсеиваем числа до 18 включительно

3)Среднее между 19 и 21 - 20

2 хода на угадывания между 19 или 21(тк считаем в худшем случае

ответ: 5 ходов

ПОКАЗАТЬ ОТВЕТЫ