Вася и Петя играют в игру. У них есть кучка камней размера n (количество камней в кучке больше 0 и не больше миллиона). Вася и Петя по очереди берут камни из кучки. Вася берет всегда четное число камней, а Петя всегда нечетное. Игру начинает Вася. Если игрок в свой ход не может взять ничего из кучки, он проигрывает игру. Определите, кто выиграет при оптимальной игре обоих игроков решить на python

285

377

Посмотреть ответы 2

Ответы на вопрос:

katarina1002

Информатика

4,8(94 оценок)

купить есть выигрышная стратегия своим первым входом 5/5 камней и второй куртке после чего в каждой кучке становится поровну камней после этого возьмет несколько камней из какой-то кучки и петь сможешь взять столько же камней из другой кучки чтобы в кочках опять стало поровну камней рано или поздно Вася возьмет все камни с какой-то кучки тогда пейте возьмет все камни из оставшихся кочки и победит если есть три кучки в Одессе камней то первым входом Петя берёт все камни из какой-то корочки после чего действует Аналогично предыдущему случаю в этом случае у Васи есть выигрышная стратегия Будем считать что кошки пронумерованы если Петя взял несколько камней из кучки один-то Вася своим ходом берёт столько же камней и 2 кошечки Аналогично если Петя берёт несколько камней из из 2 kutikita Вася своим ходом берёт столько же камни из первой кучке тоже самое средней четвертыми кучками если своим ходом дети берут камни из одной них-то Вася после этого берёт столько же камней из другой нетрудно видеть что после каждого хода Васи в 1,2 пучках будет поровну камней и в-третьих в-четвёртых будет поровну камней А значит рано или поздно победит вася