Тренировка ЕГЭ №20

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0Верно: 0Ошибок: 0

№ 20Победа первого игрока своим вторым ходом

Условие

Глава 20. План второго хода

Копия утраченной записи найдена. Нужно отличить подлинный архив от повреждённых фрагментов.

Два игрока по очереди ходят с кучей из S камней (1 ≤ S < 98). За ход можно добавить 1, добавить 3 или удвоить число камней. Игрок, получивший 98 или больше камней, сразу выигрывает. Начинает Петя; оба играют оптимально.

Найдите два наименьших S, при которых Петя не может выиграть первым ходом, но может гарантировать победу своим вторым ходом при любой игре Вани. Запишите два S по возрастанию через пробел.