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

1. ФИПИ № AA6D49

   Два игрока, Петя и Ваня, составляют слово из заданного набора слов, по очереди приписывая буквы справа. Каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает тот, кто получает одно из заданных слов целиком. Первый ход делает Петя. Стратегия игрока должна описывать ход в любой ситуации, которая может встретиться при игре противника.
   Решите три части задания. В задании 1а проанализируйте набор {АБВГДАБВГДХ, ДГВБАДГВБА}: определите игрока с выигрышной стратегией, опишите стратегию, укажите количество партий при этой стратегии и конечное слово в каждой партии. В задании 1б проанализируйте набор {ТРИТРИ…ТРИ, РИТАРИТА…РИТА}, где первое слово состоит из 33 повторений ТРИ и имеет длину 99 букв, а второе — из 44 повторений РИТА и имеет длину 176 букв.
   В задании 2 в более коротком слове из задания 1а поменяйте местами две буквы так, чтобы выигрышная стратегия оказалась у другого игрока. Приведите полученный набор слов, опишите стратегию, укажите число партий и конечное слово каждой партии.
   В задании 3 рассмотрите набор {ВОРОНА, ВОЛК, ВОЛНА, МОРИС, МОРЯНА, МОРКОВЬ}. Определите игрока с выигрышной стратегией и представьте дерево всех партий, возможных при этой стратегии, в виде таблицы или текстовой схемы.

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

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

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

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

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