クイズ大陸



履歴 検索 最新 出題

トランプカードのシャッフル問題 ≫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, …の最小公倍数] 等の表記を使ってもらって構いません。

編集