Два игрока, Два игрока, Петя и Ваня, играют в следующую игру. Перед
игроками лежат две кучи камней. Игроки ходят по очереди, первый ход
делает Петя. За один ход игрок может добавить в одну из куч (по своему
выбору) один камень или увеличить количество камней в куче в два раза.
Игра завершается в тот момент, когда суммарное количество камней в кучах
становится не менее 77. Победителем считается игрок, сделавший
последний ход, т.е. первым получивший такую позицию, что в кучах всего
будет 77 камней или больше.
Задание 1. Для каждой из начальных позиций (10, 33), (12, 32) укажите, кто
из игроков имеет выигрышную стратегию. В каждом случае опишите
выигрышную стратегию; объясните, почему эта стратегия ведёт к
выигрышу, и укажите, какое наибольшее количество ходов может
потребоваться победителю для выигрыша при этой стратегии.
Задание 2. Для каждой из начальных позиций (10, 32), (11, 32), (12, 31)
укажите, кто из игроков имеет выигрышную стратегию.
Задание 3. Для начальной позиции (11, 31) укажите, кто из игроков имеет
выигрышную стратегию. Постройте дерево всех партий, возможных при
указанной вами выигрышной стратегии. Представьте дерево в виде рисунка
или таблицы.

161

307

Посмотреть ответы 1

Ответы на вопрос:

лолл18

Информатика

4,7(44 оценок)

Известно что их всего около 6000, но в разное время использовалось не более 700-800 штук, остальные объединялись по смыслу.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.