【トランプカードのシャッフル問題】に関するコメント

解答を公開している問題はコメントを投稿できません

コメント

若さん＞
コメント有難うございます！その通り、線形代数でやっていた置換群をもとに問題を作ってます。
でも中学生までの数学知識とひらめきがあれば解けるようにしてる、つもりですが。

んーただ当方数学科の人間ではないので、きちっとした代数的な説明は自分は難しいですね…。何か変なところがあれば遠慮なくコメントしてくれれば幸いです。

問題としては、有限体と置換群が混ざったモデルのようですね。
解説にあるように数値を求めてしまいましたが、ちょっと不安でしたのでプログラムを組んで検算しました。

代数的にすっきりする解説を作りたいような気がします。
(他のあの問題については、解説をリファインするためのキーワードを探してします)

ヒント追加していきます。
問題中では１番目と２番目のカードを入れ替えていましたが、別のパターンにすればこんな数値。↓

１番目と３番目のカードを入れ替えると…３３０回の操作で全てのカードが元の順番に戻ります。
１番目と４番目だと…３１５回、１番目と５番目だと８８回、１番目と６番目だと…６６７回、１番目と７番目だと２６６回…で最初の状態と全く同じになります。

…とか言うと逆に解り難くなりそう…？全部バラバラの数字に見えますが、これらの数字には共通するところがあるのです。勿論、共通する要素のキーワードは「公倍数」ですよ。

うーん、正解数がぴたっと止まってるのでもうちょいヒントを〜、ここまで言ったら答え透けるかもですが…。

ずーっと同じ操作を繰り返している訳なので、例えば１番上のカードが３０回目で初めて元の位置に戻ってきたとします。そうすれば、このカードはさらにその３０回後…６０回後…も元の位置に戻ってきますよね。

とすれば全てのカードが元の位置に戻るのであれば、その答えは３０の公倍数でなければならない。だってそうでなければ１番上カードは違う位置に居るのですから…。

同じように考えれば、この問題の答えは「１番目のカードが戻る回数」、「２番目のカードが戻る回数」、「３番目のカードが戻る回数」…「５２番目のカードが戻る回数」の５２個の数字の公倍数、でなければならない…ですよね。

とか書いてると、すーごい膨大な計算が必要に見えますが、そんなことはないのです。B５サイズの紙が１枚あれば、その中で十分に計算出来る量です。

ここでヒントを〜、一見カオスなようですが、カードはとても規則的に動きますよ。その「法則」が解れば簡単なのですが…。

こういう問題好きです

お疲れ様でした〜ｗ
こっちの方がボールの問題よりも簡単だ(というか理解し易い)とは思いますがｗ

朝から頭使いました^^