Человек загадал число от 1 до 100. Как нужно задавать вопросы, на которые можно ответить «да» или «нет» Человек загадал число от 1 до 100. Как нужно задавать вопросы, на которые можно ответить «да» или «нет», чтобы гарантированно отгадать число и при этом использовать минимальное число ходов? Какое минимальное число ходов нужно, чтобы отгадать число? (Можно формулу если есть)

27 Окт 2021 в 19:48
144 +1
0
Ответы
1

Задавать так, чтобы делить интервал пополам. "Число больше 50?" - "Да" - "Число больше 75?" - "Нет" - и так далее. Число ходов - log222 100.

28 Окт 2021 в 16:26
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир