Здравствуйте, vadimcher, Вы писали:

V>Здравствуйте, Ation, Вы писали:

A>>Необходимо составить строку произвольной длины, которая соответствует следующим требованиям
A>>- состоит из 0 и 1
A>>- не содержит трех одинаковых подстрок идущих подряд
A>>примеры
A>>01110 — не ок
A>>011011011010 — не ок (101 повторяется)
A>>001001101 — ок
A>>Средства, язык, любые. Код или алгоритм не имеет значения, но с кодом лучше проверить алгоритм.


V>Я бы на собеседовании спрашивал так:

V>1. Докажите, что существует бесконечная строка, удовлетворяющая условию. (Это больше, чем просто доказать, что для любого N есть такая строка длины N.)
V>2. Опишите алгоритм, который выписывает такую бесконечную строку.

Интересно на какую должность надо проводить собеседование, чтоб в его рамки подходила такая задачка? Она то конечно простенькая, но для не топорного решения уйдет не 20 и не 30 минут.