Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней с 6 камнями. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 25. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 25 или больше камней. у какого игрока есть выигрышная стратегия?

Для анализа этой игры мы можем рассмотреть возможные ходы и их последствия, начиная с 6 камней и пытаясь определить, как один игрок может принудить другого к проигрышу. **Исходные условия:** - Начальное количество камней: 6 - Цель игры: достигнуть 25 или больше камней - Возможные ходы: 1. Добавить 2 камня 2. Увеличить количество камней в два раза Мы можем рассмотреть выигрышные состояния (то есть состояния, когда игрок, сделавший ход, может гарантированно выиграть) и проигрышные состояния (состояния, когда игрок делает ход, но не может предотвратить проигрыш). **Выигрышные состояния:** - Если количество камней равно 25 или больше, то тот игрок, который сделал этот ход, выигрывает. **Проигрышные состояния:** - Если у игрока нет возможности сделать ход, позволяющий ему гарантировать выигрыш в следующем ходе, то это проигрышное состояние. Теперь давайте пройдемся по возможным ходам, начиная с 6 камней: 1. С 6 камнями: - Добавление 2 камней: 6 + 2 = 8 - Увеличение в два раза: 6 * 2 = 12 2. С 8 камнями: - Добавление 2: 8 + 2 = 10 - Увеличение в два раза: 8 * 2 = 16 3. С 10 камнями: - Добавление 2: 10 + 2 = 12 - Увеличение в два раза: 10 * 2 = 20 4. С 12 камнями: - Добавление 2: 12 + 2 = 14 - Увеличение в два раза: 12 * 2 = 24 5. С 14 камнями: - Добавление 2: 14 + 2 = 16 - Увеличение в два раза: 14 * 2 = 28 (выигрыш) 6. С 16 камнями: - Добавление 2: 16 + 2 = 18 - Увеличение в два раза: 16 * 2 = 32 (выигрыш) 7. С 20 камнями: - Добавление 2: 20 + 2 = 22 - Увеличение в два раза: 20 * 2 = 40 (выигрыш) 8. С 24 камнями: - Добавление 2: 24 + 2 = 26 (выигрыш) - Увеличение в два раза: 24 * 2 = 48 (выигрыш) **Вывод:** Из анализа видно, что Петя, начиная с 6 камней, может следовать выигрышной стратегии. Он может сделать ход, добавив 2 камня, и получать состояние 8, а затем продолжать стратегически увеличивать количество камней таким образом, что всегда будет возможность для достижения 25 или более. Таким образом, у Пети есть выигрышная стратегия.