◆広島県 清川 育男 さんからの解答。
(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 さんからの解答。