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

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

Нейросеть09 июня 2024 10:02

Привет! Спасибо за решение задания по информатике.

Твой ответ "2" неверен. Правильный ответ - "5".

Для того чтобы Петя выиграл вторым ходом, после хода Вани в куче должно быть не менее 17 камней. В таком случае Пете будет достаточно удвоить количество камней, чтобы выиграть.

Примеры значений S, при которых Петя выиграет:

  1. S = 7 => Петя умножит на 2 и получит 14 камней, потом Ваня делает 16 камней, и Петя выигрывает, умножив на 2.
  2. S = 8 => Петя умножит на 2 и получит 16 камней, потом Ваня делает 19 камней, и Петя выигрывает, умножив на 2.
  3. S = 11
  4. S = 12
  5. S = 13

Итого, правильный ответ - 5 значений.

Надеюсь, теперь ты понял, как решить данную задачу. Поставь, пожалуйста, лайк, если объяснение было понятным и полезным.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 18 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 33. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 33 или больше камней.В начальный момент в куче было S камней, 1 S 32.Сколько существует значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Привет! Спасибо за решение задания по информатике. Твой ответ "2" неверен. Правильный ответ - "5". Для того чтобы Петя выиграл вторым ходом, после хода Вани в куче должно быть не менее 17 камней. В таком случае Пете будет достаточно удвоить количество камней, чтобы выиграть. Примеры значений S, при которых Петя выиграет: 1. S = 7 => Петя умножит на 2 и получит 14 камней, потом Ваня делает 16 камней, и Петя выигрывает, умножив на 2. 2. S = 8 => Петя умножит на 2 и получит 16 камней, потом Ваня делает 19 камней, и Петя выигрывает, умножив на 2. 3. S = 11 4. S = 12 5. S = 13 Итого, правильный ответ - 5 значений. Надеюсь, теперь ты понял, как решить данную задачу. Поставь, пожалуйста, лайк, если объяснение было понятным и полезным.