Какое минимальное количество вопросов должен задать Петя, чтобы угадать число Васи от 1 до n? Входными данными является

Тема: Угадывание числа в игре "Отгадай число"

Разъяснение:
Чтобы понять, сколько вопросов Пете нужно задать, чтобы угадать число Васи от 1 до n, мы можем применить метод деления пополам. Идея заключается в том, чтобы каждый раз спрашивать Васю о числе, которое находится посередине между текущими предполагаемыми значениями.

Мы начинаем с интервала от 1 до n и задаем Васе вопрос: "Это число X?". Ответ Васи влияет на выбор следующего вопроса:
- Если Вася отвечает "да", то искомое число находится в первой половине интервала (от 1 до X-1).
- Если Вася отвечает "нет", то искомое число находится во второй половине интервала (от X+1 до n).

Мы продолжаем делить интервал пополам и задавать вопросы, пока не угадаем число Васи.

Демонстрация:
Задача: Какое минимальное количество вопросов должен задать Петя, чтобы угадать число Васи от 1 до n? Входные данные: n = 5.
Пример выходных данных: 3.

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

Задача для проверки: Какое минимальное количество вопросов должен задать Петя, чтобы угадать число Васи от 1 до 10?