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

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

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

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