Ответы на вопрос:
1. введем функцию f(n), которая будет в качестве аргумента принимать целое неотрицательное число и принимать значения 1 или 2. 1 в случае, если при n имеющихся в начале игры монетах побеждает первый игрок, и 2 в случае, если побеждает в итоге второй игрок. будем набирать значения этой функции последовательно, начиная с n=1. при n=1 первому игроку логично взять 1 монету и выиграть. при n=2, 3 и 4 то же самое. то есть f(1)=f(2)=f(3)=f(4)=1. теперь рассмотрим n=5. в этом случае как бы первый игрок ни пошел, выиграет второй игрок, потому что для второго игрока остаются монеты, которые он может все забрать. то есть f(5)=2. теперь рассмотрим n=6. первый игрок может поставить второго игрока в такое же положение, в каком он был, когда игра начиналась с 5 монет. то есть, взяв одну монету, первый игрок оставляет 5 монет второму игроку. второй игрок же не может их все взять. в итоге побеждает первый. то есть f(6)=1. аналогично и для 7,8,9 - первому игроку надо брать соответственно 2,3 и 4 монеты, чтобы поставить второго игрока в положение при n=5. суть в том, что если у первого игрока изначально есть n монет и если он может поставить второго игрока в проигрышную ситуацию, если уберет от 1 до 4 монет, то выиграет 1 игрок. в противном случае выиграет второй. то есть если хотя бы одно из значений f(n-1), f(n-2), f(n-3) и f(n-4) равно 2, то побеждает первый игрок, то есть f(n)=1. иначе f(n)=2. основываясь на такой зависимости, можно выписать несколько первых элементов: 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, зависимость получилась периодическая с периодом 5: 1, 1, 1, 1, 2. то есть каждое 5-е значение проигрышное для первого игрока. это и логично, поскольку большего количества единиц подряд, чем 4, быть не может. таким образом, f(60)=2 - победит второй игрок. 2. тут можно построить дерево. его корнем пусть будет 1. дальше от него могут идти значения 3 и 7, поскольку другие значения в сумме с 1 будут давать числа, кратные 3, 5 или 7. и так далее. в итоге дерево, наверное, не сильно большое получится, но мне было лень это делать, и я написал рекурсивный перебор и получил такие ответы: 1 3 8 5 6 2 9 4 7 1 7 4 9 2 6 5 8 3
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
R010KMB17.06.2023 07:01
-
Кирвалидзе10.11.2021 12:48
-
0Ева00203.09.2021 19:01
-
fox02713foxsi15.04.2022 12:52
-
Noiceee29.12.2020 08:38
-
СоваИгорь21.03.2022 18:18
-
sagizovtoshtemi29.01.2023 00:00
-
ArtSchoolMan01.03.2023 22:01
-
tatianafirstovp06ovw13.05.2022 07:45
-
loikomatveico28.07.2020 10:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.