загаданно число от 1 до 32 итог это число 19

Задача: угадать загаданное число от 1 до 32. Мы используем двоичный поиск (каждый раз делим диапазон пополам).

Пример последовательности, которая приводит к числу 19:

• Шаг 1

  • Диапазон: [1, 32]
  • Вопрос: число ≤ 16?
  • Ответ для загаданного числа 19: Нет
  • Новый диапазон: [17, 32]

• Шаг 2

  • Диапазон: [17, 32]
  • Вопрос: число ≤ 24?
  • Ответ: Да
  • Новый диапазон: [17, 24]

• Шаг 3

  • Диапазон: [17, 24]
  • Вопрос: число ≤ 20?
  • Ответ: Да
  • Новый диапазон: [17, 20]

• Шаг 4

  • Диапазон: [17, 20]
  • Вопрос: число ≤ 18?
  • Ответ: Нет
  • Новый диапазон: [19, 20]

• Шаг 5

  • Диапазон: [19, 20]
  • Вопрос: число ≤ 19?
  • Ответ: Да
  • Новый диапазон: [19, 19]

• Итог

  • Загаданное число равно 19.

Дополнительная заметка:

• Такой подход требует ровно ceil(log2(32)) = 5 вопросов.
• Любые другие ответы на те же вопросы приведут к другой конкретной цифре, но метод остаётся тем же: каждое решение сузить диапазон вдвое.