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

№ 19Теория игр

Глава 19. Игра у ворот

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

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

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

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