Олимпиадный тренинг

Задача . П 76


Задача

Темы:
Два игрока, Паша и Валя играют в следующую игру. Задан некоторый набор символьных цепочек («слов»), в котором ни одно слово не является началом другого. Игра начинается с пустой строки, в конец которой игроки по очереди дописывают буквы, по одной букве за ход так, чтобы полученная цепочка на каждом шаге была началом одного из заданных слов. Первый ход делает Паша. Выигрывает тот, кто первый составит слово из заданного набора.
Задание 1. а) Определите, у кого из игроков есть выигрышная стратегия для набора слов {КУЛОН, КУЛУАР, КУЛИНАРИЯ}.
б) Определите, у кого из игроков есть выигрышная стратегия для набора слов {КАСКА… КАСКА, КАМА… КАМА}. В первом слове 245 раз повторяется слово КАСКА, а во втором – 399 раз повторяется слово КАМА.
Задание 2. В наборе слов, приведённом в задании 1а, поменяйте местами две соседние буквы в любом слове так, чтобы выигрышная стратегия была у другого игрока.
Задание 3. Дан набор слов {МОРАЛЬ, МОРАТОРИЙ, МЕТЕЛЬ, ТАРАНЬ, ТАРАКАН, ТАРИФИКАЦИЯ }. У кого из игроков есть выигрышная стратегия?


time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя