確率の公式の証明です。
P(∪[i=1..n]C(i))=Σ[i=1..n]P(C(i))-Σ[i,j=1..n, i<j]P(C(i)∩C(j))+P(∩[i=1..n]C(i))…(*)
帰納法でi=3の時
P(C(1)∪C(2)∪C(3))=P(C(1))+P(C(2))+P(C(3))-P(C(1)∩C(2))-P(C(1)∩C(3))-P(C(2)∩C(3))+P(C(1)∩C(2)∩C(3))は明らかに成立。
i=n-1(n>3)の時,(*)式成立と仮定すると
(見やすいようにD:=∪[i=1..n-1]C(i)と置くと)
P(D∪C(n))=P(D)+P(C(n))-P(D∩C(n))
=Σ[i=1..n-1]P(C(i))+Σ[i,j=1,2,…,n-1, i<j]P(C(i)∩C(j))+P(∩[i=1..n-1]C(i))+P(C(n))-P(∪[i=1..n-1]C(i)∩C(n))
=Σ[i=1..n]P(C(i))+Σ[i,j=1,2,…,n-1, i<j]P(C(i)∩C(j))+P(∩[i=1..n-1]C(i))-P(∪[i=1..n-1]C(i)∩C(n))
から(*)式に辿り着けません。
どう変形すればいいのでしょうか?
No.1ベストアンサー
- 回答日時:
(*)式が間違っているように見えますが・・・。
これではn=3のときにしか成立しません。n=4のとき
P(C(1)∪C(2)∪C(3)∪C(4))
= P(C(1))+P(C(2))+P(C(3))+P(C(4))
-P(C(1)∩C(2))-P(C(1)∩C(3))-P(C(1)∩C(4))-P(C(2)∩C(3))-P(C(2)∩C(4))-P(C(3)∩C(4))
+P(C(1)∩C(2)∩C(3))+P(C(1)∩C(2)∩C(4))+P(C(1)∩C(3)∩C(4))+P(C(2)∩C(3)∩C(4))
-P(C(1)∩C(2)∩C(3)∩C(4))
というのは理解されていますか?
正しくは、
P(∪[i=1..n]C(i))
= Σ[i=1..n]P(C(i))-Σ[i1,i2=1..n, i1<i2]P(C(i1)∩C(i2))+Σ[i1,i2,i3=1..n, i1<i2<i3]P(C(i1)∩C(i2)∩C(i3))
-Σ[i1,i2,i3,i4=1..n, i1<i2<i3<i4]P(C(i1)∩C(i2)∩C(i3)∩C(i4))+…+(-1)^(n-1)P(∩[i=1..n]C(i))
となり、交互に符号が代わり共通部分を取る集合の数も1つずつ増えます。
証明の方針はあっていますよ。
ご回答誠に感謝致します。
> というのは理解されていますか?
あ゛、勘違いしてました。
> 正しくは、
> P(∪[i=1..n]C(i))
> = Σ[i=1..n]P(C(i))-Σ[i1,i2=1..n, i1<i2]P(C(i1)∩C(i2))+Σ[i1,i2,i3=1..n,
> i1<i2<i3]P(C(i1)∩C(i2)∩C(i3))
> -Σ[i1,i2,i3,i4=1..n,
> i1<i2<i3<i4]P(C(i1)∩C(i2)∩C(i3)∩C(i4))+…+(-1)^(n-1)P(∩[i=1..n]C(i))
> となり、交互に符号が代わり共通部分を取る集合の数も1つずつ増えます。
納得です。
> 証明の方針はあっていますよ。
有難うございます。お陰様で無事証明できました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Π←これは一体?
-
a1=1,an+1=an+3n-1 この条...
-
シグマの記号の読み方
-
Σの添え字について
-
近似曲線の数式を手計算で出し...
-
Σ(・ω・ノ)ノ の顔文字の意味
-
Σk(k+1) k=1 式を教えて下さい ...
-
f(z)=1/z^2-1 =1/(z+1)(z-1) =1...
-
三乗の公式
-
二重和(ΣΣ)の計算方法について
-
lim(n→∞)∫(0→nπ)|sin(nx)|dx...
-
床関数と格子点
-
Σの上が2n
-
Σの計算
-
数列
-
フーリエ級数展開式より実効値...
-
区分求積法の次の問題が分かり...
-
理系数学プラチカの45(2)のまた...
-
Σの下にくるk=1のkってなに...
-
円の最小二乗法の公式
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報