はてなブックマーク

この記事で考える問題 以下の問題について、色々と考察していきます。 [問題] あみだくじ変換 順列$X$を順列$Y$に変換する「あみだくじ」を、 あみだくじ変換 と定義します。 順列$X$に対して あみだくじ変換 を繰り返し適用することで、いずれ元の順列$X$に戻ることが知られています。 順列の要素数が$N$の場合に、最も多く繰り返して元の順列に戻る あみだくじ変換 を選ぶと、何回の あみだくじ変換で元の順列に戻るでしょうか。 経緯 元ネタ 先日Xで次のようなポストを目にしました。 数学の先生が教えてくれた「小学2年生の算数」がマジで難しくてビックリだったんですけれど… これ皆さんわかりますか…？ 一応簡単に解ける方法もあるみたいなのですが… pic.twitter.com/QqZpT3wHtg — 地理おた部　～高校地理お助け部～ (@geographybu) May 28, 2024