Два игрока, павел и вениамин, играют в игру: перед лежат две кучи камней.
ходят по очереди, первый ход делает павел.
за один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить
количество камней в куче в три раза.
игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 20.
победителем считается игрок, сделавший последний ход.
укажите, кто из имеет выигрышную стратегию, если изначально в 2 кучах (2; 3) камней?
Ответы на вопрос:
ответ: два игрока, петя и ваня, играют в следующую игру. перед игроками лежат две кучи камней. игроки ходят по очереди, первый ход делает петя. за один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. например, пусть в одной куче
6
6
камней, а в другой
9
9
камней; такую позицию мы будем обозначать
(6, 9)
(6,9)
. за один ход из позиции
(6, 9)
(6,9)
можно получить любую из четырёх позиций:
(7, 9)
(7,9)
,
(12, 9)
(12,9)
,
(6, 10)
(6,10)
,
(6, 18)
(6,18)
. чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее
74
74
. победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет
74
74
или больше камней.
в начальный момент в первой куче было
12
12
камней, во второй куче –
s
s
камней,
1 \leq s \leq 61
1≤s≤61
объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
kartoshechka4930.07.2022 19:24
-
bochkova123Алеся06.07.2021 23:29
-
kunakovdp06u5r22.01.2023 07:06
-
nik2204112.04.2022 04:14
-
riad17031001.02.2023 03:13
-
liz9324.05.2023 07:34
-
maks197428.04.2023 14:16
-
laconee9718.08.2021 16:24
-
NasFan03.11.2022 11:10
-
Danьka32332310.07.2020 11:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.