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

1. ФИПИ № D4C419

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

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

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

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

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

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