Монотонные коды Грея
(Время: 1 сек. Память: 16 Мб Сложность: 80%)
Код Грея порядка n получается, если упорядочить все двоичные вектора длины n таким образом, что любые два соседних вектора отличаются ровно одним битом. Пример кода Грея 3-го порядка:
000
001
011
010
110
111
101
100
Код Грея называется монотонным, если для любого k никакой вектор с k+2 или более единицами не встречается до вектора с k единицами. Например, код, приведенный выше, не является монотонным, поскольку вектор 111 встречается перед вектором 100. Пример монотонного кода Грея 3-го порядка:
000
001
011
010
110
100
101
111
Можно показать, что для любого n существует монотонный код Грея. По заданному n найдите монотонный код Грея для двоичных векторов длины n.
Входные данные
Входной файл INPUT.TXT содержит одно целое число n (1 ≤ n ≤ 16).
Выходные данные
В выходной файл OUTPUT.TXT выведите монотонный код Грея для двоичных векторов длины n, по одному вектору на строке.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | 000
001
011
010
110
100
101
111 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
