2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Перебор всех N-разрядных двоичных чисел сдвигом влево
Сообщение20.03.2013, 09:53 
У меня проблема с следующей задачей:
Дано натуральное число $N$. Нужно написать строку длины $2^N+N-1$ состоящую из цифр 0 и 1, такую что если взять все ее подстроки длины $N$ (их ровно $2^N$ штук), то среди них нет ни одной пары одинаковых. Можно ли это сделать?
Подстрока длины $N$ - это $N$ цифр идущих подряд без пропусков.

Проверил, что для $N \leq 5$ ответ положительный, т.е. такие строки существуют.

Помогите разобраться. Интересно не только решение задачи, но и эффективный алгоритм проверки для конкретного $N$.

 
 
 
 Re: Перебор всех N-разрядных двоичных чисел сдвигом влево
Сообщение20.03.2013, 10:44 
Аватара пользователя
topic69857.html

 
 
 
 Re: Перебор всех N-разрядных двоичных чисел сдвигом влево
Сообщение20.03.2013, 15:04 
Спасибо

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group