Том 6, серия 1, номер 2, 1999 г., Стр. 62-69
УДК 519.1
А. Л. Пережогин
О циклических перечислениях двоичных наборов через заданные расстояния
Аннотация:
Рассматривается задача такого циклического перечисления всех двоичных наборов длины $n$, при котором соседние в перечислении наборы находятся на заданных расстояниях Хемминга друг от друга. Получены необходимые и достаточные условия существования таких перечислений при циклическом повторении одного, двух или четырех расстояний.
Библиогр. 6.
Пережогин А. Л. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: pereal@math.ncs.ru
Статья поступила 10 марта 1999 г.
|