Загаданное число от 1 до 100 загадавший на все вопросы отвечает да или нет

Дата публикации: 29 апреля 2026 г․

Содержание

1. Теоретические основы (информация, биты и формула Хартли)
2. Оптимальная стратегия – бинарный поиск
3. Дерево вопросов: пример полного дерева из 7 вопросов
4. Вариации задачи (меньший диапазон, ограниченное число вопросов)
5. Практические реализации: мобильные приложения и онлайн‑игры
6. Образовательная ценность задачи
7. Список использованных источников

Задача «загадать число от 1 до 100, а отвечающий может говорить только «да» или «нет»» – классический пример применения
информационной теории к логическим играм․ На первый взгляд кажется, что достаточно задать несколько вопросов,
но на практике выясняется, что для полной уверенности в ответе требуется минимум 7 вопросов․ Именно
это количество вопросов связано с тем, сколько бит информации необходимо передать, чтобы различить 100
возможных вариантов․

Теоретические основы

Информация, передаваемая одним бинарным ответом («да»/«нет»), составляет ровно 1 бит․ Чтобы
определить число из N вариантов, нужно минимум log₂ N бит․ Эта оценка известна как формула Хартли:

N = 2ⁱ ⇒ i = ⌈log₂ N⌉

Для нашего диапазона:

• N = 100
• i = ⌈log₂ 100⌉ = ⌈6,64⌉ = 7 бит

То есть ровно 7 вопросов гарантируют, что мы сможем различить все 100 чисел, а 6 вопросов
(64 варианта) уже недостаточно․

Оптимальная стратегия – бинарный поиск

Самый простой способ достичь нужного количества вопросов – использовать деление пополам (binary search)․
Каждый вопрос формулируется так, чтобы ответ «да» или «нет» уменьшал оставшийся диапазон ровно в два раза․

Алгоритм

1. Задаём границы low = 1, high = 100․
2. Пока low < high:
   1. Вычисляем среднее значение mid = ⌊(low + high) / 2⌋․
   2. Спрашиваем: «Загаданное число больше mid?»
   3. Если ответ «да», то low = mid + 1, иначе high = mid․
3. Когда границы совпадают, low (или high) – искомое число․

Для диапазона 1‑100 такой процесс завершится максимум за 7 вопросов, потому что каждый шаг
удваивает точность․

Дерево вопросов: пример полного дерева из 7 вопросов

Ниже представлена часть полного дерева вопросов, где каждый уровень соответствует очередному
вопросу «больше X?»․ Показаны только первые три уровня, чтобы не перегружать визуализацию․

Продолжая делить полученные диапазоны, к седьмому вопросу каждый из 100 исходных чисел
попадает в отдельный лист дерева․

Вариации задачи

Меньший диапазон

Если диапазон сократить, количество необходимых вопросов уменьшается․ Например:

• 1 – 10 → ⌈log₂ 10⌉ = 4 вопросов․
• 1 – 32 → ⌈log₂ 32⌉ = 5 вопросов (точно 5, потому что 2⁵ = 32)․

Ограниченное число вопросов

Если игроку разрешено задать только 3 вопроса, то гарантировать отгадку невозможно․
Максимальное количество чисел, которые можно различить за 3 бинарных ответа – 2³ = 8․
Следовательно, диапазон должен быть ≤ 8․ Для 1‑100 можно лишь попытаться «угадать» число с
неполным покрытием, но вероятность успеха будет 8 %․

Неравномерные вопросы

Можно задавать вопросы, которые не делят диапазон пополам, а используют знания о вероятностях․
Если известно, что некоторые числа встречаются чаще, то стоит задавать вопросы,
разделяющие наборы «частых» и «редких» чисел․ Однако в классическом варианте все числа равновероятны,
поэтому оптимален ровный делитель‑половина․

Практические реализации

Существует несколько мобильных и онлайн‑игр, где пользователь может попрактиковаться в этой
задаче:

• «Угадай от 1 до 100» – приложение в RuStore, позволяющее пользователю задавать вопросы
  и получать ответы «да/нет»․ скачать;
• Find the Number – 1 to 100 (Google Play) – интерактивный вариант с визуальными подсказками․
• Онлайн‑версии на образовательных площадках, например Знания․com,
  где обсуждаются теоретические расчёты и примеры․

Все эти сервисы используют именно бинарный поиск, потому что он минимизирует количество вопросов․

Образовательная ценность задачи

Задача служит отличным введением в несколько важных тем:

• Информационная теория: понятие бита, формула Хартли, измерение количества информации․
• Алгоритмы и структуры данных: бинарный поиск, дерево решений․
• Логическое мышление: построение вопросов, которые максимально сужают пространство вариантов․
• Комбинаторика: подсчёт количества возможных ответов, оценка оптимальности стратегии․

Эти навыки применимы в программировании, анализе данных, тестировании и даже в повседневных
решениях, где нужно быстро сузить набор вариантов․

Загаданное число от 1 до 100, при ответах «да»/«нет», можно отгадать гарантированно за семь вопросов․
Это минимум, вытекающий из фундаментального ограничения в один бит информации на каждый ответ․
Самый простой и одновременно оптимальный метод – бинарный поиск, который последовательно
разделяет текущий диапазон пополам․ При желании задавать меньше вопросов необходимо либо
сократить диапазон, либо принимать риск ошибочного угадывания․

Практиковаться в такой задаче удобно как в традиционной форме (бумага + ручка), так и в виде
мобильных приложений, которые делают процесс интерактивным и визуально понятным․

Список использованных источников

1. Reddit, «Someone asked me to think of a number from 1 to …», 1 октября 2025․
2. Знания․com, «1)Загадано число от 1 до 100․ …», 9 октября 2012․
3. RuStore, «Угадай от 1 до 100», 16 июля 2023․
4. Mail․ru Answers, «Задача․ как угадать число от 1 до 100, задав 3 вопроса», 12 июня 2011․
5. Google Play, «Find the Number – 1 to 100», актуально на 2026 год․