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

1. ФИПИ № C86EC3

   Два игрока, Петя и Ваня, играют с парой неотрицательных целых чисел. Первый ход делает Петя. За один ход игрок заменяет одно из чисел пары на сумму обоих чисел. Игра заканчивается, когда сумма чисел становится не менее 36. Побеждает игрок, сделавший последний ход.
   Перед ходом Пети на табличке записана пара чисел (9,S). Требуется найти минимальное значение S, при котором Петя может выиграть одним ходом.
   Для начальной позиции (5,11) требуется определить игрока, имеющего выигрышную стратегию, и описать эту стратегию.
   Для начальной позиции (3,6) требуется определить игрока, имеющего выигрышную стратегию, и построить дерево всех партий, возможных при реализации этой стратегии. В узлах дерева должны быть указаны позиции. Дерево не должно содержать партии, невозможные при реализации выигрышной стратегии.

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

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

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

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

• Задание 26 · D4C419: Два игрока по очереди дописывают буквы справа, составляя одно из заданных слов. После…
• Задание 26 · D4C4D1: Два игрока, Петя и Ваня, по очереди приписывают буквы к концу составляемого слова. Каждое…
• Задание 26 · D9D888: Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может…
• Задание 26 · DBC2CE: Два игрока, Петя и Ваня, играют в игру. На табличке записана пара неотрицательных целых…
• Задание 26 · E0A146: Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.…