152
правки
Изменения
Нет описания правки
| <span style="font-size:smaller;">код Грея для перестановки при n = 3</span>
1 2 3
2 1 3
2 3 1
3 2 1
3 1 2
1 3 2
|}
| <span style="font-size:smaller;">код Грея для перестановки при n = 4</span>
1 2 3 4
2 1 3 4
2 3 1 4
2 3 4 1
3 2 4 1
3 2 1 4
3 1 2 4
1 3 2 4
1 3 4 2
3 1 4 2
3 4 1 2
3 4 2 1
4 3 2 1
4 3 1 2
4 1 3 2
1 4 3 2
1 4 2 3
4 1 2 3
4 2 1 3
4 2 3 1
2 4 3 1
2 4 1 3
2 1 4 3
1 2 4 3
|}
'''Коды Грея для перестановок''' - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.