【4】 正の整数に対してを一列に並べた順列を考える.そのような順列は個ある.このうちつを等確率で選んだものをとする.このに対し,各添字について,の値がであるとき,そのを添字にもつの値がであることをと書くことにする.ここでのようにたどり,それを続けていく.例えばのとき,
(ⅰ)
(ⅱ)
(ⅲ)
となり,どのから始めても列は必ず一巡する.この一巡するそれぞれの列をサイクル,列に現れる相異なる整数の個数をサイクルの長さと呼ぶ.上の(ⅰ).(ⅱ).(ⅲ)は長さがそれぞれのサイクルになっている.
(1) とする.選んだ順列が長さのサイクルを含む確率を求めよ.
(2) とする.長さのサイクルを含む順列をすべて挙げよ.
(3) 以下の正の整数に対して
を示せ.
(4) を奇数とする.選んだ順列が長さ以上のサイクルを含む確率はをみたすことを示せ.