ダメなボーイから学ぶ–完全順列、モンモール数(Montmort number)

ホテルのボーイが人の客からそれぞれ帽子をあずかったが，誰の帽子であるかの記録をなくしてしまったため，でたらめに帽子を返すこととした．この状況で自分の帽子を正しく返してもらえる客の数をとし，となる確率をと表す．

考えやすくするために、客と帽子にそれぞれ番号をと付ける。

まず、となる場合の数を考える。（ちなみに、このをモンモール数と呼ぶ。）

1番目の人に注目するこの人の受け取る帽子は自分の帽子である1以外の帽子で、

通り、この人の受け取った帽子の番号をとする。このとき、

番目の人が受け取った帽子の番号で場合分けを行う。

番目の人が受け取った帽子の番号が1のときは、のときの場合の数、

番目の人が受け取った帽子の番号が1でないときは、番目の人は1の帽子を受け取れないので、のときの場合の数を考えればよい。

よって、以下が成立する。

これを変形して

ここで、であるから、

両辺をで割って

和を考えて

よって、確率は以下のように表現できる。

次に、期待値、分散を考えたい。ここで、

であるから、

また、の形から分かることであるが、

が成立することが分かる。

[追記]

期待値、分散は期待値の線形性を利用すればもっと簡単に求められることに気がついた、いまさら。