Задание 26 ЕГЭ по информатике · 9105FD
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 9105FD
Два игрока, Петя и Ваня, играют в игру со словами. Дан набор слов русского алфавита, причём ни одно заданное слово не является началом другого. Игроки по очереди приписывают буквы справа, и каждое промежуточное слово должно быть началом одного из заданных слов. Выигрывает тот, кто получает одно из заданных слов целиком. Первый ход делает Петя.
Стратегия игрока — правило, указывающее ход игрока в любой возможной ситуации. Стратегия является выигрышной, если игрок выигрывает при любой игре противника. Множество всех партий при заданной стратегии представляется деревом всех партий.
1. Для набора слов {АБВГДАБВГДХ, ДГВБАДГВБА} определите игрока с выигрышной стратегией, опишите стратегию, укажите количество возможных партий и конечное слово в каждой партии.
2. Для набора слов {ТРИ..., РИТА...}, где слово ТРИ повторено 33 раза и имеет длину 99 букв, а слово РИТА повторено 44 раза и имеет длину 176 букв, определите игрока с выигрышной стратегией и опишите её.
3. В задании 1 измените перестановкой двух букв в более коротком слове так, чтобы выигрышная стратегия была у другого игрока. Запишите полученный набор слов, опишите стратегию, укажите число возможных партий и конечное слово в каждой партии.
4. Для набора слов {СОЛНЦЕ, СОВА, СОВЕТ, ПРОСО, ПРОХОР, ПРОИЗВОДНАЯ} определите игрока с выигрышной стратегией и представьте дерево всех партий, возможных при этой стратегии.Без автопроверки: ответ проверяет репетитор.
Источник: ФИПИ, открытый банк, код 9105FD.
Тема: Игры и стратегии
Ещё задания этой темы
- Задание 26 · 941083: Два игрока, Петя и Ваня, играют в игру с парой неотрицательных целых чисел. За один ход…
- Задание 26 · 9E5F1B: Два игрока, Петя и Ваня, играют в игру с кучей камней. Игроки ходят по очереди, первый…
- Задание 26 · AA6D49: Два игрока, Петя и Ваня, составляют слово из заданного набора слов, по очереди приписывая…
- Задание 26 · AC676E: Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из…
- Задание 26 · ADE397: Два игрока, Петя и Ваня, играют в следующую игру. Дан набор слов, составленных из букв…
Готовите ученика к экзамену?
TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.
Проверено . Источники: ФИПИ, открытый банк, код 9105FD. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.