あみだくじ生成問題の解答例を示します。
●解２
初期配置：12…n、最終配置：b(1)b(2)…b(n)とする。
1 2 3 … n
b(1) b(2) b(3) b(n)
初期配置からb(n)を見つけ、右隣の要素と交換して、n番目の位置に移動する。このときの交換を横線に対応させる。つぎに、b(n-1),…,b(1)についても同様の操作を行う。
初期配置を、1 2 3 4 5 6 7 最終配置を、2 1 3 7 6 4 5 とする。
あみだくじ生成問題の解答例を示します。
●解２
初期配置：12…n、最終配置：b(1)b(2)…b(n)とする。
1 2 3 … n
b(1) b(2) b(3) b(n)
初期配置からb(n)を見つけ、右隣の要素と交換して、n番目の位置に移動する。このときの交換を横線に対応させる。つぎに、b(n-1),…,b(1)についても同様の操作を行う。
初期配置を、1 2 3 4 5 6 7 最終配置を、2 1 3 7 6 4 5 とする。