サイエンス-統計はてなブックマークFacebookTwitterSEブログランキングスポンサーリンクプレゼント交換が成功する確率5人が持ち寄ったプレゼントをシャッフルしてから5人に配る時、プレゼント交換が成功する(全員が自分以外のプレゼントを受け取る)確率は何パーセントでしょうか?また10人が持ち寄ったプレゼントをシャッフルしてから10人に配る時、プレゼント交換が成功する確率は何パーセントでしょうか?この答え、どちらも約37%です。100人でも1000人でも、人数が何人に増えてもこの確率はほぼ変わりません。number)という値で扱われます。本記事では、この値について簡単に解説しています。モンモール数とは?例えば、(1,2,3)という要素の並び替えを考えます。1の帽子をかぶった人、2の帽子をかぶった人、3の帽子をかぶった人を一列に並べるのと同義です。6通り、いわゆる3の階乗です。(3,1,2)の2通りだけです。これは、冒頭でいう「プレゼント交換が成功する場合」でもあります。それを、要素の数が3のモンモール数は2という言い方をします。そんなモンモール数、計算はかなりシンプルな式で行えます。要素の数がN-2のモンモール数)証明は割愛しますが、実際に確認してみます。要素の数が4のモンモール数を数え挙げてみます。(4,3,2,1)この9通りです。要素が3のモンモール数が2であるのは既に確認したので、要素が2のモンモール数を求めます。これは簡単で、(2,1)の1通りで1です。先ほどの式に当てはめてみます。9確かに式は満たしています。これを実際にN=10まで計算したのが以下の表です。36.78794643確かに約37%で収束しています。終わりにプレゼント交換が成功する確率は人数の増減で変動しない、という直感に反する事実を実際に計算して確認しました。モンモール数という言葉自体よりも、直感に反する事象があるということで確率のおもしろさが伝われば幸いです。RHEL7でGolangを利用できる環境を用意する。TOPスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。