Вася и Петя играют в игру. У них есть кучка камней размера n (количество камней в кучке больше 0 и не больше миллиона). Вася и Петя по очереди берут камни из кучки. Вася берет всегда четное число камней, а Петя всегда нечетное. Игру начинает Вася. Если игрок в свой ход не может взять ничего из кучки, он проигрывает игру. Определите, кто выиграет при оптимальной игре обоих игроков решить на python
Ответы на вопрос:
купить есть выигрышная стратегия своим первым входом 5/5 камней и второй куртке после чего в каждой кучке становится поровну камней после этого возьмет несколько камней из какой-то кучки и петь сможешь взять столько же камней из другой кучки чтобы в кочках опять стало поровну камней рано или поздно Вася возьмет все камни с какой-то кучки тогда пейте возьмет все камни из оставшихся кочки и победит если есть три кучки в Одессе камней то первым входом Петя берёт все камни из какой-то корочки после чего действует Аналогично предыдущему случаю в этом случае у Васи есть выигрышная стратегия Будем считать что кошки пронумерованы если Петя взял несколько камней из кучки один-то Вася своим ходом берёт столько же камней и 2 кошечки Аналогично если Петя берёт несколько камней из из 2 kutikita Вася своим ходом берёт столько же камни из первой кучке тоже самое средней четвертыми кучками если своим ходом дети берут камни из одной них-то Вася после этого берёт столько же камней из другой нетрудно видеть что после каждого хода Васи в 1,2 пучках будет поровну камней и в-третьих в-четвёртых будет поровну камней А значит рано или поздно победит вася
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Kotik7778911.06.2020 23:00
-
Мухосранск46209.04.2023 13:10
-
singarella12305.09.2021 13:33
-
Sokolovskaya11406.04.2021 19:23
-
HamzaT505005.11.2021 02:13
-
Аліномаг09.02.2023 23:59
-
ninapopova19701.07.2021 08:20
-
НосочекСудьбы20.12.2022 01:18
-
Kiralex7112.03.2021 02:13
-
EgueneOKSDFSOFK03.04.2022 08:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.