Искуственный интеллект загадал число от 1 до 100. Ваша цель - отгадать его, задавая ИИ вопросы вида "Это число N?". Ответ ИИ может быть одним из: "Да, это оно", "Нет, моё число больше N", "Нет, моё число меньше N". ИИ очень любит играть в эту игру и вы решили разработать оптимальный (с точки зрения количества вопросов) алгоритм, который будет отгадывать число N. Какое максимальное количество вопросов (в худшем случае) будет задавать ваш алгоритм?

Для оптимального алгоритма максимальное количество вопросов (в худшем случае) будет равно 7.

Алгоритм можно построить следующим образом:

1. Задаем вопрос: "Это число 50?"
2. Если ИИ отвечает "Да, это оно", то число отгадано.
3. Если ИИ отвечает "Нет, моё число больше 50", то мы можем исключить числа от 1 до 50 и продолжаем поиски в верхней половине диапазона.
4. Если ИИ отвечает "Нет, моё число меньше 50", то мы можем исключить числа от 50 до 100 и продолжаем поиски в нижней половине диапазона.

Таким образом, после каждого вопроса мы исключаем половину чисел из диапазона, что позволяет нам отгадать число за 7 вопросов в худшем случае.