Коды Грея для перестановок — различия между версиями
Niko (обсуждение | вклад) (Новая страница: «'''Коды Грея для перестановок''' - такое упорядочение перестановок, что соседние перестанов…») |
Niko (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | {| width="150" align="right" cellpadding="5" border="1" style="border-collapse: collapse;" | ||
| + | |- | ||
| + | | <span style="font-size:smaller;">код Грея для перестановки при n = 2</span> | ||
| + | 1 2 | ||
| + | 2 1 | ||
| + | |- | ||
| + | | <span style="font-size:smaller;">код Грея для перестановки при n = 3</span> | ||
| + | 1 2 3 | ||
| + | 1 3 2 | ||
| + | 3 1 2 | ||
| + | 3 2 1 | ||
| + | 2 1 3 | ||
| + | 2 3 1 | ||
| + | |} | ||
'''Коды Грея для перестановок''' - такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией. | '''Коды Грея для перестановок''' - такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией. | ||
Версия 08:01, 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 |
Коды Грея для перестановок - такое упорядочение перестановок, что соседние перестановки отличаются только элементарной транспозицией.
