четверг, 13 июля 2017 г.

Сюрприз ЕГЭ 2017 по информатике

Новым было задание №26. Это задание относится к классу (С3)- высокий уровень. Ниже текст задания:
P-08. Два игрока, Петя и Ваня играют в следующую игру. Задан некоторый набор символьных цепочек («слов»), в котором ни одно слово не является началом другого (выполняется условие Фано). Игра начинается с пустой строки, в конец которой игроки по очереди дописывают буквы, по одной букве за ход так, чтобы полученная цепочка на каждом шаге была началом одного из заданных слов. Первый ход делает Петя. Выигрывает тот, кто первый составит слово из заданного набора.