Два игрока, петя и ваня, играют в следующую игру. перед игроками лежит куча из 10 камней. игроки ходят по очереди, первый ход делает петя. за один ход игрок может добавить в кучу три камня или увеличить количество камней в куче в два раза. у каждого игрока, чтобы делать ходы, есть неограниченное количество камней. игра завершается в тот момент, когда количество камней в куче становится не менее 30. победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 30 или больше камней. как должен ходить петя чтобы выиграть? как должен ходить ваня чтобы выиграть? нарисуйте дерево.
201
326
Ответы на вопрос:
Дерево игры - в прилагаемом файле. у игрока, делающего ход первым (пети) есть выигрышная стратегия: первый ход должен быть +3 (в куче получится 13 камней). в этом случае при ходе второго игрока (вани) +3 (в куче 16 камней) первый (петя) выигрывает ходом *2 (в куче 32 камня); при ходе второго игрока (вани) *2 (в куче 26 камней) первый (петя) также выигрывает ходом *2 (в куче 52 камня). второй игрок (ваня) может выиграть только в случае, если первый (петя) сделает начальный ход *2 (в куче 20 камней), следующий ход (вани) *2 (в куче 40 камней) приводит к выигрышу.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Yoidzokumi25.01.2020 05:39
-
xarimapula17.05.2022 09:44
-
aleksseveme21.11.2020 17:13
-
ilyassovaalina23539329.07.2020 08:19
-
nayahoff12306.12.2022 17:13
-
liqwer31.12.2020 11:08
-
anel198509.01.2023 06:38
-
ekaterinaparsh111.05.2022 19:19
-
Щащашчщ29.05.2023 05:45
-
tolia2446527.01.2021 18:29
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.