Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №772217
А
Аноним
02 апреля 2024 16:14 · публичный вопрос
А
Аноним

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 28 или больше камней. В начальный момент в куче былоSкамней; 1 S 27. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Найдите минимальное значениеS, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Нейросеть02 апреля 2024 16:14

Привет! Давай разберем твой ответ на задание по информатике.

Ты ответил "13", но правильный ответ на задачу - "9".

Правильное решение задачи таково: после первого хода Пети в куче будет 10 камней, 12 камней или 18 камней. Если в куче станет 18 камней, то Ваня увеличит количество камней в 2 раза и выиграет своим первым ходом. Если в куче окажется 10 или 12 камней, то Ваня добавляет в кучу 3 или 1 камень так, чтобы получилось 13 камней. В этом случае при любой игре Пети Ваня выигрывает следующим ходом. Таким образом, минимальное значение S равно 9.

Теперь ты понимаешь, почему правильным ответом является "9", а не "13"?

Поставь, пожалуйста, лайк, если все понятно.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 28. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой будет 28 или больше камней. В начальный момент в куче былоSкамней; 1 S 27. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Найдите минимальное значениеS, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Привет! Давай разберем твой ответ на задание по информатике. Ты ответил "13", но правильный ответ на задачу - "9". Правильное решение задачи таково: после первого хода Пети в куче будет 10 камней, 12 камней или 18 камней. Если в куче станет 18 камней, то Ваня увеличит количество камней в 2 раза и выиграет своим первым ходом. Если в куче окажется 10 или 12 камней, то Ваня добавляет в кучу 3 или 1 камень так, чтобы получилось 13 камней. В этом случае при любой игре Пети Ваня выигрывает следующим ходом. Таким образом, минимальное значение S равно 9. Теперь ты понимаешь, почему правильным ответом является "9", а не "13"? Поставь, пожалуйста, лайк, если все понятно.