угадай число от 1 до 100

Здорово! Давай сыграем в угадай число от 1 до 100. Я буду использовать стратегию бинарного поиска: каждый раз буду предлагать середину текущего диапазона, чтобы как можно быстрее сузить возможные значения. Это минимизирует количество попыток: максимум 7 угадываний, потому что ceil(log2(100)) = 7.

Как это будет работать:

• Начальный диапазон: 1 … 100.
• Я сначала скажу угадать 50.
• Ты скажи: больше, меньше или угадал.
• В зависимости от твоего ответа я буду брать середину нового диапазона и продолжу.

Мой первый предположение: 50.

Пояснение по шагам (когда тебе скажут ответ):

• Если число больше 50: новый диапазон 51–100, следующий guess — 75.
• Если число меньше 50: новый диапазон 1–49, следующий guess — 25.
• Если угадал: задача решена.

Готов начать. Скажи, число больше 50, меньше 50, или равно 50.