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

№ 21Теория игр

Глава 21. Последняя стратегия

Временной маршрут почти восстановлен. Последние расчёты позволят запустить хронометр.

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

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

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