На столе лежат две стопки монет: в одной из них 2015 монет, а в другой - 2016. за ход разрешается взять любое количество монет из одной стопки. проигрывает тот, кто не сможет сделать ход. кто из игроков выигрывает при правильной игре? необходимо описать выигрышную стратегию.
115
280
Ответы на вопрос:
Если ваш ход и в обеих стопках по одной монете, то вы проиграли. пусть в обеих стопках n монет, и ход ваш. пусть вы проигрываете, если ваш ход и в обеих стопках по монет. тогда вы проигрываете и если в обеих стопках по n монет: вы взяли k монет, соперник берет k монет из другой стопки, ваш ход и в обеих стопках по n-k < n монет. по условию индукции, вы проиграли. так как это верно при n = 0, то это верно для всех натуральных n. тогда чтобы выйграть, необходимо взять k монет из большей стопки, где k = разница между стопками. если вы первый игрок, то вы должны взять одну монету из стопки с 2016 монетами
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
pogoreiko03.11.2022 15:10
-
ivanovdima11206.01.2020 13:09
-
ikaerlapova16.02.2023 12:45
-
pavlon4kp0bmeh14.05.2021 00:20
-
shansosia05sofisofi08.06.2023 22:16
-
darova120515.06.2022 13:48
-
ReichMan04.08.2022 12:01
-
smirnovadashuta20.05.2022 01:47
-
юля263424.05.2023 10:46
-
новичок61820.10.2020 08:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.