Здравствуйте, Аноним, Вы писали:

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

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

А>Ну про эту последовательность я лично знал с 6 класса (не шучу). без доказательства конечно.


Я не знал. Но приблизительно так решал бы, если бы понадобился такой алгоритм. Первый пункт достаточно простой. Его можно, конечно, избежать, если сразу догадаться, как строить последовательность для второго пункта. Но обычно, если не знаешь, можно ли вообще построить такую последовательность, то начинаешь с чего-то вроде такого утверждения, как в пункте 1.