На столе лежат две кучи — в одной 1000 камней, в другой 2019. играют двое; за ход можно съесть от 1 до 4 камней, но только из одной кучи. проигрывает тот, кто не может сделать ход. у кого есть выигрышная стратегия? ! с подробным решением
176
387
Ответы на вопрос:
выигрывает первый. первым ходом он берет 4 камня из 2019. пусть второй взял х камней, тогда первый возьмёт 5-х камней из этой же кучи. это можно сделать, так как количество камней после хода 2го всегда делится на 5, а значит если 2й взял х, то > = 5-х камней осталось.
после каждой пары ходов количество камней уменьшается на 5, изначально камней 3015(после первого хода 1го), а также мы доказали что первый не проиграет (так как он всегда может сделать ход). значит через 3015/5=603 хода все камни кончатся, произойдёт это после хода 1го, значит 2й сходить не сможет.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
bosiy0112.06.2020 12:00
-
Mila201930.06.2023 05:49
-
ulyanablem11.09.2022 06:20
-
eva27272703.06.2023 06:50
-
yana60304.05.2020 13:04
-
30143616827.12.2022 02:01
-
artamasvan25.03.2022 12:20
-
AlumaZuma14.01.2023 21:11
-
auaftsuaftsa17.07.2021 15:54
-
генетика220.01.2020 15:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.