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

1. ФИПИ № 941083

   Два игрока, Петя и Ваня, играют в игру с парой неотрицательных целых чисел. За один ход игрок заменяет одно из чисел пары на сумму обоих чисел. Игра заканчивается, когда сумма чисел становится не менее 62. Побеждает игрок, сделавший последний ход.
   Перед ходом Пети на табличке записана пара чисел (15,S). Найдите минимальное значение S, при котором Петя может выиграть одним ходом.
   Для начальной позиции (12,14) определите, кто имеет выигрышную стратегию, и опишите эту стратегию.
   Для начальной позиции (6,7) определите, кто имеет выигрышную стратегию. Постройте дерево всех партий, возможных при выбранной выигрышной стратегии. В узлах дерева указывайте позиции. Дерево не должно содержать партии, невозможные при реализации выигрывающим игроком своей стратегии.

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

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

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

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

• Задание 26 · 9E5F1B: Два игрока, Петя и Ваня, играют в игру с кучей камней. Игроки ходят по очереди, первый…
• Задание 26 · AA6D49: Два игрока, Петя и Ваня, составляют слово из заданного набора слов, по очереди приписывая…
• Задание 26 · AC676E: Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из…
• Задание 26 · ADE397: Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв…
• Задание 26 · C86EC3: Два игрока, Петя и Ваня, играют с парой неотрицательных целых чисел. Первый ход делает…