1330 自席でお弁当。昨日のトリビアでやってたトランプのシャッフルの話*1をぼんやりと考えてたら、有限群の2の剰余系だということに気付いた(15年以上遠ざかってるのですっかり忘れてるが、かつての専門分野に近い話だ)。枚数−1が素数の場合は、枚数−2回繰り返す必要がある。例えば、20枚のカードならば、19は素数なので18回繰り返せば元に戻る。フルセットのトランプの場合、51=3*17と素数ではないので、ちょっと面倒だったと言うことは覚えてるのだが、回数を求める方法が思い出せない。52枚のシャッフル時の動き方の内訳は、不動:2枚*2、8枚で循環:6組、2枚で循環:1組となっている。仮にカードに0〜51の番号を振ったとすると、0と51が不動、17と34がシャッフルの度に入れ替わり、残りの48枚が8枚ひと組で循環することになる訳だ。といった事を検証してるうちに昼休みが終わった。

*1:ジョーカを除いた52枚のトランプを「正確に真ん中で分けて、一枚ずつ交互になるようにシャッフルする」を8回繰り返すと元の並び順に戻る。

*2:最初と最後。これはシャッフルする枚数に依存しない