Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в куче в три раза, добавить в кучу один камень, или 3 камня, при этом после каждого хода в куче должно быть нечетное количество камней. Например, пусть в куче было 8 камней. Тогда за один ход можно получить кучу из 9 камней или из 11 камней (увеличить количество камней в три раза нельзя, т.к. после этого хода получится четное количество камней – 24). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Выигрывает тот игрок, после хода которого количество камней в куче становится не менее 51. В начальный момент в куче было S камней; 1 S 50 . Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Укажите минимальное значение S , когда такая ситуация возможна.
Минимальное значение S, когда такая ситуация возможна, равно 25.
Петя может добавить в кучу 1 камень сначала, получив кучу из 26 камней. После этого Ваня увеличивает количество камней в куче в три раза, получая кучу из 78 камней, и выигрывает.
Минимальное значение S, когда такая ситуация возможна, равно 25.
Петя может добавить в кучу 1 камень сначала, получив кучу из 26 камней. После этого Ваня увеличивает количество камней в куче в три раза, получая кучу из 78 камней, и выигрывает.