Коды Грея для перестановок — различия между версиями
Niko (обсуждение | вклад) |
Niko (обсуждение | вклад) |
||
| Строка 13: | Строка 13: | ||
2 3 1 | 2 3 1 | ||
|} | |} | ||
| − | '''Коды Грея для перестановок''' - такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией. | + | '''Коды Грея для перестановок''' - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией. |
Версия 08:02, 3 декабря 2010
код Грея для перестановки при n = 2
1 2 2 1 |
код Грея для перестановки при n = 3
1 2 3 1 3 2 3 1 2 3 2 1 2 1 3 2 3 1 |
Коды Грея для перестановок - называют такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.
