トランプカードのシャッフル問題 ≫No. 1
Jacob
2013/09/16 01:09
割と良くある+他のところでもほぼ同じような問題を出したことがありますが、もうちょっと深く突っ込んだ問題を出題してみます。
問1 : 重ねられた52枚のトランプカードを以下の操作に従ってシャッフルするとき、この操作を何回繰り返すと全てのカードが元の順番に戻るか答えて下さい。
問1−A : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。」
問1−B : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から1枚目と2枚目のカードを入れ替える。」
問1−C : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から1枚目と3枚目のカードを入れ替える。」
______________________________________________
問2 : 問1−B,問1−C を一般化して、「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から n枚目と m枚目のカードを入れ替える。」とする。このとき、何回この操作を繰り返せばすべてのカードが元の順に戻るか、n及び mを用いて表して下さい。
ただし(1 ≦ n < m ≦ 52) とし、数式を簡略化するために MOD(a, b) [aをbで割った余り] 、LCM(a1, a2, a3, …) [a1, a2, a3, …の最小公倍数] 等の表記を使ってもらって構いません。
Jacob 2013/09/16 01:09
問1 : 重ねられた52枚のトランプカードを以下の操作に従ってシャッフルするとき、この操作を何回繰り返すと全てのカードが元の順番に戻るか答えて下さい。
問1−A : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。」
問1−B : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から1枚目と2枚目のカードを入れ替える。」
問1−C : 「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から1枚目と3枚目のカードを入れ替える。」
______________________________________________
問2 : 問1−B,問1−C を一般化して、「下から6枚のカードを取り、この6枚をこのままの順番でトランプの上に重ねる。さらに上から n枚目と m枚目のカードを入れ替える。」とする。このとき、何回この操作を繰り返せばすべてのカードが元の順に戻るか、n及び mを用いて表して下さい。
ただし(1 ≦ n < m ≦ 52) とし、数式を簡略化するために MOD(a, b) [aをbで割った余り] 、LCM(a1, a2, a3, …) [a1, a2, a3, …の最小公倍数] 等の表記を使ってもらって構いません。