Задание 26 ЕГЭ по информатике · E0A146

1. ФИПИ № E0A146

   Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень либо увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 26. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 26 или больше камней. В начальный момент в куче было S камней, 1≤S≤25.
   Игрок имеет выигрышную стратегию, если может выиграть при любых ходах противника. В описание выигрышной стратегии не следует включать ходы, не являющиеся безусловно выигрышными.
   Выполните следующие задания. Во всех случаях обоснуйте ответ.
   Задание 1а. Укажите все значения S, при которых Петя может выиграть за один ход.
   Задание 1б. Укажите значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.
   Задание 2. Укажите два значения S, при которых у Пети есть выигрышная стратегия, Петя не может выиграть за один ход, но может выиграть своим вторым ходом независимо от хода Вани. Для каждого значения опишите выигрышную стратегию Пети.
   Задание 3. Укажите значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, позволяющей гарантированно выиграть первым ходом. Для указанного значения опишите стратегию Вани и постройте дерево всех партий, возможных при этой стратегии.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код E0A146.

Тема: Игры и стратегии

Ещё задания этой темы

• Задание 26 · F088DC: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.…
• Задание 26 · F3DA8C: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.…
• Задание 26 · F5FB6E: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. Первый ход делает Петя. За…
• Задание 26 · FAA6DB: Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв…
• Задание 26 · FC5679: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может…