Подбери однокоренные слова, которые отвечают на вопрос что делать? Напиши. что? что делать? Работа — работать, о
235
236
Ответы на вопрос:
Во всех случаях победит второй игрок.
а) Когда у игроков по две горошины, первый игрок либо отдаст второму две горошины (на это второй даст ему одну, и у первого не будет ходов), либо отдаст одну. В этом случае второй игрок может отдать ему две горошины, назад получит три, отдаст четыре и победит.
б) Разобьём числа от 1 до 2N на пары: (1; 2), (3; 4), (5; 6), …, (2N-1, 2N). Победит второй игрок, придерживаясь правила: "всякий раз, получив число из некоторой пары, отдавай другое число из той же пары". Докажем, что это верная стратегия. Ясно, что когда все эти парные ходы будут сделаны, у первого игрока не будет возможности сделать очередной ход, т.е. он проиграет. Поэтому достаточно показать, что у второго игрока всегда будет ответный ход. Пусть первый передал второму число x из некоторой пары (x; y). Ясно, что y никто пока не передавал: второй это мог делать только в ответ на ход первого x, а если бы первый ранее передал бы y, то второй тогда же передал бы x. Итак, что же может помешать второму отдать y? Только отсутствие у него нужного количества горошин. Однако, поскольку y≤x+1, а x он только что получил, отдать y второй не сможет только в одном случае – если у него ничего до хода первого игрока не было. Однако, за каждый парный ход у второго количество горошин может уменьшиться максимум на одну, а было у него N, так что 0 у него может быть только после N парных ходов, то есть после окончания игры. Во время же игры такой ситуации сложиться не может. Значит, второй всегда ответит первому и в конце концов победит.
а) Когда у игроков по две горошины, первый игрок либо отдаст второму две горошины (на это второй даст ему одну, и у первого не будет ходов), либо отдаст одну. В этом случае второй игрок может отдать ему две горошины, назад получит три, отдаст четыре и победит.
б) Разобьём числа от 1 до 2N на пары: (1; 2), (3; 4), (5; 6), …, (2N-1, 2N). Победит второй игрок, придерживаясь правила: "всякий раз, получив число из некоторой пары, отдавай другое число из той же пары". Докажем, что это верная стратегия. Ясно, что когда все эти парные ходы будут сделаны, у первого игрока не будет возможности сделать очередной ход, т.е. он проиграет. Поэтому достаточно показать, что у второго игрока всегда будет ответный ход. Пусть первый передал второму число x из некоторой пары (x; y). Ясно, что y никто пока не передавал: второй это мог делать только в ответ на ход первого x, а если бы первый ранее передал бы y, то второй тогда же передал бы x. Итак, что же может помешать второму отдать y? Только отсутствие у него нужного количества горошин. Однако, поскольку y≤x+1, а x он только что получил, отдать y второй не сможет только в одном случае – если у него ничего до хода первого игрока не было. Однако, за каждый парный ход у второго количество горошин может уменьшиться максимум на одну, а было у него N, так что 0 у него может быть только после N парных ходов, то есть после окончания игры. Во время же игры такой ситуации сложиться не может. Значит, второй всегда ответит первому и в конце концов победит.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Другие предметы
-
superpuper8202.02.2023 11:48
-
Daann4ik04.11.2022 17:07
-
Keks20022013.08.2022 17:51
-
AnnaMillerNikitina13.03.2023 11:06
-
Yuumiko5423.03.2021 15:11
-
makovskaya200125.03.2020 16:32
-
арина113830.07.2021 11:24
-
Hennesy32219.09.2020 10:57
-
katyarakushina0302.10.2022 00:58
-
Дарья0203125.09.2021 00:36
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.