Задача 98801

Тема:    [ Перебор с отсечениями ]

Сложность: 3 Классы: Название задачи: Без тройных повторений.

Условие

Найти последовательность из 50 нулей и единиц, в которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если такой последовательности не существует. Например, в искомой последовательности нигде не должны встречаться такие отрезки, как 000, или 101010, или 101101101.

Источники и прецеденты использования

олимпиада
Название	Московская городская олимпиада по информатике
год
Год	1986
задача
Номер	1