Два игрока, Паша и Валя играют в следующую игру. Задан некоторый набор символьных цепочек («слов»), в котором ни одно слово не является началом другого. Игра начинается с пустой строки, в конец которой игроки по очереди дописывают буквы, по одной букве за ход так, чтобы полученная цепочка на каждом шаге была началом одного из заданных слов. Первый ход делает Паша. Выигрывает тот, кто первый составит слово из заданного набора.
Задание 3. Дан набор слов {СОМАЛИ, СОВЕНОК, СОВЕТ, СОМЕЛЬЕ, СОВХОЗ, СОВПАДЕНИЕ}. У кого из игроков есть выигрышная стратегия? Введите номер игрока.