Навеяно
вопросомАвтор: DjAndy
Дата: 06.03.03
DjAndy.
Пусть последовательность из 0 и 1 длиной N такова, что в ней любая возможная подпоследовательность длины М встречается ровно один раз.
Вопросы:
1) Каковы алгоритмы генерации всех таких последовательностей?
2) Сколько различных последовательностей существует, без учёта циклических сдвигов и зеркальных отражений?
PS. Есть смутное (не доказанное точно) предположение, что ответы на эти вопросы могут оказаться не так уж просты, по крайней мере могут выходить за границы обычной арифметики
PS2. С прошедшими праздниками!
Евгений