5の順列を順に並べて、一周する様にする。並べる順番は、交換点を、左右どちらかに、
一つだけずらす事にする。これを最少移動グレイコードと呼ぶことにする。
交換点の左右の移動を表す、01の表記を旋律と呼ぶことにする。
・ 5の順列では3種類の旋律がある。
・ 6の順列の最少移動グレイコードは何種類あるか。
お教え下さい。
GAI さんからのコメントです。(平成27年7月14日付け)
いまいち題意が掴めかねるんですが、例えば、3種類の一つは次のような並びでいいん
でしょうか?
こうして全ての順列が重複無く出現して、最後は{1,2,3,4,5}へ戻るという意味でしょうか?
長い時間このハミルトン経路を探しているんですが、未だ1種類も発見できません。
(どうしても途中重なる配列が出現してしまう。)
逆にこの経路が知りたい。(出来たら3つとも)地下水さん逆に御存知なら教えてください。