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

1. ФИПИ № 06BC06

   Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в одной из куч в два раза. Игра завершается, когда суммарное количество камней в кучах становится не менее 71. Побеждает игрок, сделавший последний ход.
   Задание 1. Для каждой из начальных позиций (4, 33), (6, 32) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.
   Задание 2. Для каждой из начальных позиций (4, 32), (5, 32), (6, 31) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию.
   Задание 3. Для начальной позиции (5, 31) укажите, кто из игроков имеет выигрышную стратегию. Опишите выигрышную стратегию. Постройте дерево всех партий, возможных при указанной выигрышной стратегии. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей выигрышной стратегии.

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

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

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

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

• Задание 26 · 07474E: Два игрока, Петя и Ваня, играют в следующую игру. У игроков есть табличка, на которой…
• Задание 26 · 09074E: Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в…
• Задание 26 · 0A0E95: Два игрока, Петя и Ваня, играют в игру с парой неотрицательных целых чисел. За один ход…
• Задание 26 · 0BEB29: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.…
• Задание 26 · 1226B9: Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один…