Загадано целое число от 1 до 100. На вопросы отвечают честно: только «да» или «нет». Ты каждый раз делишь оставшиеся числа на две группы, как можно более равные по размеру. Выбери первый вопрос. Какое наименьшее количество вопросов позволит всегда узнать число этим способом?
Ещё одна задача
Ответ и разбор
Число больше 50?; 7
- Первый вопрос делит числа на группы 1–50 и 51–100. После следующих вопросов останется не больше 25, 13, 7, 4, 2 и 1 варианта. Всего достаточно 7 вопросов; 6 дают только 64 сочетания ответов.