№20ID 542Никита ПономаревВариант 11 из 111 первичный баллСложная
Условие

№ 20Теория игр

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

За рекой найдена исследовательская станция. Никита восстанавливает её устройства и проверяет накопленные записи.

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

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

Автор: Никита Пономарев