Question

СРОЧНО Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить в кучу четыре камня, или увеличить количество камней в куче в 2 раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 52. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 52 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 51. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

Answer 1

Ответ:

просто хочу получить баллы

Объяснение:

лущвдвдвбудцзвзчжжвжв

Answer 2

Описание игры и условия задачи

В данной игре два игрока, Петя и Ваня, играют с кучей камней. Игроки ходят по очереди, начиная с Пети. За один ход игрок может добавить в кучу один камень, добавить в кучу четыре камня или увеличить количество камней в куче в 2 раза. Игра продолжается до тех пор, пока количество камней в куче не станет не менее 52. Победителем считается игрок, сделавший последний ход и получивший кучу с 52 или большим количеством камней. Необходимо найти два значения S, при которых у Пети есть выигрышная стратегия, удовлетворяющая двум условиям: - Петя не может выиграть за один ход. - Петя может выиграть своим вторым ходом независимо от ходов Вани.

Решение задачи

Для решения задачи, найдем значения S, при которых Петя имеет выигрышную стратегию.

Значение S = 1:

Если в начальный момент в куче был 1 камень, то Петя не может выиграть за один ход, так как он может добавить только один камень, а минимальное количество камней для победы - 52. Однако, Петя может выиграть своим вторым ходом независимо от ходов Вани. После первого хода Пети куча будет содержать 2 камня. Ваня может добавить 1, 4 или удвоить количество камней. В любом случае, Петя может добавить оставшиеся камни и выиграть игру.

Значение S = 2:

Если в начальный момент в куче было 2 камня, то Петя может выиграть за один ход, добавив 4 камня и получив кучу из 6 камней. Ваня может добавить 1, 4 или удвоить количество камней. В любом случае, Петя может добавить оставшиеся камни и выиграть игру.

Таким образом, найденные значения S, при которых у Пети есть выигрышная стратегия, удовлетворяющая условиям задачи, это S = 1 и S = 2.