Привет!
Сегодня у нас задачка про игру, даже в двух вариантах: обычном и коварном.

———————————————
Обычный вариант
Представьте, что ваш друг загадал число от 1 до 100 включительно и просит вас его найти. Вы называете версию, а друг на каждую отвечает либо «моё число больше», либо «моё число меньше». Если вы угадали — он об этом тоже сообщает, и игра заканчивается. Ваш друг отвечает правдиво.

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

Коварный вариант
Ваш друг снова загадал число из этого диапазона, и снова будет давать такие же правдвые ответы на ваши версии.
Но теперь он будет мысленно перезагадывать число до тех пор, пока может это делать, не обращая в ложь все произнесённые ответы. Как те люди, что меняют положение кораблей в морском бое по ходу игры. 😅

Какая стратегия будет для вас эффективной в этом случае? Какое максмальное количество попыток понадобится теперь, чтобы загнать друга в угол и угадать последнее перезагаданное число?
———————————————

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