130
правок
Изменения
Нет описания правки
backward = !backward <font color=darkgreen>//меняем состояние backward</font color=darkgreen>
'''return''' result <font color=darkgreen>//возвращаем ответ в виде списка</font color=darkgreen>
== Примеры кодов Грея для перестановок ==
'''Перестановки для n = 2'''
{| style="background-color:#CCC;margin:0.5px"
!style="background-color:#EEE"| Номер
!style="background-color:#EEE"| Перестановка
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{1, 2\} </tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>2</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 1\} </tex>
|}
'''Перестановки для n = 3'''
{| style="background-color:#CCC;margin:0.5px"
!style="background-color:#EEE"| Номер
!style="background-color:#EEE"| Перестановка
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>1</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{1, 2, 3\} </tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>2</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{1, 3, 2\} </tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>3</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 1, 2\}</tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>4</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{3, 2, 1\}</tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>5</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 3, 1\} </tex>
|-
|style="background-color:#FFF;padding:2px 30px"| <tex>6</tex>
|style="background-color:#FFF;padding:2px 30px"| <tex>\{2, 1, 3\} </tex>
|}
== Сведение задачи построения кода Грея для перестановок к графам ==
