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