重なりが均等な場合の包除原理
|
各事象の確率が均等でかつその重なりの確率も均等な場合に
あるm個の事象A1からAmが起きてその他の(n-m)個の事象は起こらない確率は
|
包除原理とは、和集合の要素数を積集合の要素数で次のように表せることをいう。
ここで、集合Aの要素数を|A|、集合の和∪を＋、集合の積∩を・と書いている。
集合Akを確率の事象Ak、集合の要素数|A|を確率P(A)と読みかえると、
特に
のように、各事象の確率が均等でかつその重なりの確率も均等な場合の包除原理は次のように書ける。
◇
この式を使うと、あるm個の事象A1からAmが起きてその他の(n-m)個の事象Am+1からAnは起こらない確率が計算できる。
ここでP(B)等は事象Akの個数で決まることと、Bはm個の事象であることに注意すれば、
結局、あるm個の事象A1からAmが起きてその他の(n-m)個の事象は起こらない確率は
特にm=0の場合はもともとの包除原理の式(1)と同じになる。
◇◇
式(2)に2項係数の反転公式を適用すると(→補足-2項係数の反転公式)
に
を代入して
となるが、この右辺はA1からAmが起きて、残り(n-m)個が起きた場合と起きない場合を全部足したものだから、実は自明な式である。したがって逆に、自明な式(3)に2項係数の反転公式を適用すると式(2)がえられる。
◇◇◇
ちなみに上記の式(2)は独立でない事象に使えることに注意。事象Akが互いに独立な場合とは、重なり部分の確率がそれぞれの確率の積にちょうど等しい
という特別な場合である。この場合は上記の式を使わなくても
と計算できてしまい、特に事象が均等な場合は
と、当然のことながら上記の式と一致する。