94
правки
Изменения
Нет описания правки
Для $n = 1$ код Грея выглядит так:
<font size = '2'>{ 1 }</font>
Будем строить код Грея для перестановок длины $n = k$. Предположим, что нам известен код Грея для перестановок длиной $n = k - 1$. Возьмем первую перестановку из известного нам кода. Пусть она выглядит так: