VikaKemer

29.10.2021 12:10

Информатика

Есть ответ 👍

Миша и петя искали на какой кружок можно записаться и заметили в списке один возможных кружков один интересный для них пункт - “теория игр”. подумав о том, что они там будут слушать о том как правильно играть в такие игры как dota2, league of legends, world of tanks и подобные, они записались туда. но их сначала ждало небольшое разочарование - там начали рассказывать . но потом их это затянуло и вот они занимаются этим уже 5 месяц. и вот на очередном занятии им предложили сыграть в игру, которую там называли “четное-нечетное”. петя выбирает его любимое положительное число n, после чего они ходят по очереди. первый ход делает миша. каждый игрок в свой ход должен уменьшить n на целое любое положительное число a, которое соответствует следующим условиям:

- 1≤a≤ n.

- если ходит миша, то a должно быть чётным, а если петя, то a должно быть нечётным.

если кто-то из игроков не может выбрать число, которое бы удовлетворяло данным условиям, то он проигрывает игру. определите, кто же из выиграет при оптимальной игре обоих игроков 536870911