灘中学校2021年2日目第4問(問題)
はじめ、3枚のカード1、2、3が左からこの順に並んでいます。これらのカードの並べ替(か)えを何回かします。1回の並べ替えにつき、次の(A)〜(D)のどれか1つが行われます。
(A)最も左にあるカードを右端(はし)に移動させる。
(B)最も右にあるカードを左端に移動させる。
(C)最も左にあるカードを残り2枚の間に移動させる。
(D)最も右にあるカードを残り2枚の間に移動させる。
例えば、1回目に(A)、2回目に(C)の並べ替えをすると、カードの並びは
123 → 231 → 321
と変化します。
(1)右の図で、線でつながれた並びどうしは、(A)〜(D)のいずれか1回の並べ替えで変わります。右の図の9つの空欄(らん)に1〜3のいずれかの数字を入れなさい。
(2)3回の並べ替えで初めて123の並びに戻(もど)るような、3回の並べ替えの方法は全部で[ ]通りあります。
(3)5回の並べ替えで初めて123の並びに戻るような、5回の並べ替えの方法は全部で[ ]通りあります。
(4)(3)の並べ替えの方法のうち、(A)の並べ替えの回数と(B)の並べ替えの回数の合計が5回であるものは全部で[ ]通りあります。
(5)(3)の並べ替えの方法のうち、(A)の並べ替えの回数と(B)の並べ替えの回数の合計が1回または3回であるものは全部で[ ]通りあります。
(注)(1)に「右の図の6つの並びはどの2つとも異なります。」を追加するという訂正がありました。