Саша и Паша на доске мелом нарисовали 50 звездочек. Мальчики по очереди стирают одну, две или три звездочки. Выигрывает тот, кто сотрет последнюю звездочку. Первый ход делал Саша и стер одну звездочку. У кого из мальчиков далее есть беспроигрышная стратегия? В ответе напишите первую букву имени мальчика и число стертых за первый ход звездочек.
Рассмотрим игру. Из 50 звездочек за один ход можно стирать 1, 2 или 3 звездочки. Выигрывает тот, кто стирает последнюю. Из классической теории игр известно, что выигрышная стратегия заключается в том, чтобы оставлять противнику количество звездочек, кратное 4. Если после вашего хода на доске останется число, которое делится на 4, то, независимо от того, сколько звездочек стирает противник (1, 2 или 3), вы всегда сможете вернуть игру...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
