Максимальная последовательность
От: mrhru Россия  
Дата: 10.03.03 04:14
Оценка:
Навеяно вопросом
Автор: DjAndy
Дата: 06.03.03
DjAndy.

Пусть последовательность из 0 и 1 длиной N такова, что в ней любая возможная подпоследовательность длины М встречается ровно один раз.

Вопросы:
1) Каковы алгоритмы генерации всех таких последовательностей?
2) Сколько различных последовательностей существует, без учёта циклических сдвигов и зеркальных отражений?

PS. Есть смутное (не доказанное точно) предположение, что ответы на эти вопросы могут оказаться не так уж просты, по крайней мере могут выходить за границы обычной арифметики

PS2. С прошедшими праздниками!
Евгений
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.