『あみだくじ Part2』

『あみだくじ Part2』解答


◆広島県 清川 育男 さんからの解答。

(1)1,2.3,4>>1,4,2,3
 2回の置換 最小2本
 横線 3−4,2−3

(2)1,2,3,4>>1,3,4,2
 2回の置換 最小2本
 横線 2−3,3−4

(3)1,2,3,4>>2,4,3,1
 4回の置換 最小4本
 横線 1−2,3−4,2−3,3−4

(4)1,2,3,4>>4,3,1,2
 5回の置換 最小5本
 横線 3−4,2−3,1−2,3−4,2−3


1,2,3,4,>>3,1,4,2
 3回の置換 最小3本
 横線 2−3,1−2,3−4

1−2間 1本
2−3間 1本
3−4間 1本

したがって、(1)、(2)、(3)、(4)のあみだくじを縦につないで1つのあみだくじを作る場合
1−2,2−3,3−4の間に奇数本の横線があることが必要条件になる。

(3)−(3)−(4)−(4)−(4)−(2)はその必要条件を満たす。

また実際に1,2,3,4>>3,1,4,2にさせることが出来る。
答えは可能ということになる。

最小個の組み合わせがどうかは、わかりません。


◆石川県 平田 和弘 さんからの解答。

(1,2,3,4)→(1,4,2,3) のあみだくじを(1)とし、
(1,2,3,4)→(1,3,4,2) のあみだくじを(2)とし、
(1,2,3,4)→(2,4,3,1) のあみだくじを(3)とし、
(1,2,3,4)→(4,3,1,2) のあみだくじを(4)とすると、

(1)→(3)→(2)→(4) で、作れます。

(1) (1,2,3,4)→(1,4,2,3) 
↓
(3) (1,4,2,3)→(4,3,2,1)
↓
(2) (4,3,2,1)→(4,2,1,3)
↓
(4) (4,2,1,3)→(3,1,4,2)


◆広島県 清川 育男 さんからの解答。

必要条件に反例が示されたので訂正します。
今回の必要条件は、各線間に少なくとも1本以上の横線があり、横線の合計が奇数本。
問題が奇順列であるから。


◆東京都 Air さんからの解答。


 『あみだくじ Part2』へ

 数学の部屋へもどる