Угадай число от 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.