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

Задача . слова 1


Задача

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

Формат вывода ответа:
Петя
Ваня
ГОРА
Петя

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

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