gen1978
12.12.2022 13:55

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
JuliaPetrova56
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 ходов

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота