Два игрока играют в последующую забаву. Перед ними лежат две кучки
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3 камня, а во второй - 2 камня. У каждого игрока безгранично много камешков. Игроки прогуливаются по очереди. Ход состоит в том, что игрок либо наращивает в 3 раза число камней в какой-то куче, либо прибавляет 1 камень в какую-то кучу. Выигрывает игрок, после хода которого общее число камешков в 2-ух кучах становится не менее 16. Кто выигрывает при безошибочной забаве - игрок, делающий 1-ый ход, или игрок, делающий 2-ой ход? Каким обязан быть 1-ый ход выигрывающего игрока? Ответ докажите.
Задать свой вопросПусть 1-ый игрок прогуливается первым, а второй - вторым. Для выигрыша первому игроку нужно первым делом добавить один камень к кучке, где лежат 2 камня. В таком случае будет две кучки по 3 камня в каждой. Сейчас самая оптимальная стратегия для выигрыша второго игрока - добавить 1 камень к любой из кучке (если он помножит кол-во камешков на 3, то в итоге, в кучке будет 9 камешков, что запросто даст выиграть первому игроку). Сейчас в одной кучке 3 камня, а во второй - 4. Теперь для первого игрока самая оптимальная стратегия - добавить один камень в кучку, где находится 3 камня (4:4), 2-ой игрок сумеет только добавить один камень в всякую из кучек (4:5), первому игроку вновь же прибыльно добавить камень в кучку, где лежит 4 камня (5:5), где второму игроку уже не главно, какое деяние исполнять. В любом случае он проиграет, так как если он добавит один камень, то первому игроку остается помножить кол-во камней в той кучке на 3.
Обобщим:
Для выигрыша, игроку, делающему 1-ый ход, нужно прибавлять по одному камню в кучку, где находится меньшее количество камешков. Во всех других случаях, при оптимальной забаве, выигрывает игрок, походивший вторым.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.