前のブログで問3のプレゼント交換問題はモンモール数を知っていたら瞬殺でした！と書きましたがどれだけ瞬殺かを紹介します。
知らなかったら時間内で解くのは難しいです。
このプレゼント交換問題は中学受験でも出ますよ。
(1)
(ⅰ)要素の数2から2と1/2
(ⅱ)要素の数3から2と2/6より1/3
(ⅲ)余事象で考えて1-(2/3)^4=65/81
(2)
要素の数4から24-9=15
1-15/24=3/8
(3)
要素の数5から44/120
(4)
44＋9＝53より44/53
プレゼント交換が成功する確率が答えになっています。
Mastiff（子鉄父さん）のmy Pick
