e****e 发帖数: 677 | 1 图中的推导说是根据
inclusion-exclusion 原理(容斥原理)
从容斥原理的直接表达式来看,我推不出来这个结果阿
有没有大侠帮忙看一下,解释一下
谢 |
n*****n 发帖数: 3123 | 2 是可以用inclusion-exclusion推出来. 文本不太好写。我简单说一下,你再推推,并
不难。
你的式子左面P里头的第一个交集 记为A, 后面的交集记为B
就是A = \intersect I_{\gamma}
B = \intersect I_{\bar{\gamma}}^c
然后B可以写为B=(\union I_{\bar{\gamma}})^c by DeMorgan's rule
方便记为B=C^c, 就是C的补集,C是一些Ix的union
然后P(A交B) = P(A) - P(A交C)
P(A) 就是你要推的式子右面,当\Lambda=\Gamma的时候
剩下的 A交C 可以写成 (A交Ix1)并(A交Ix2)...并(A交Ixn), 然后用容斥原理,就可以
推出来了。剩下要用到的就是(A交Ix1)交(A交Ix2) = A交Ix1交Ix2
给个包子吧。写了半天了。 |
e****e 发帖数: 677 | 3 非常谢谢
怎么给包子?
【在 n*****n 的大作中提到】 : 是可以用inclusion-exclusion推出来. 文本不太好写。我简单说一下,你再推推,并 : 不难。 : 你的式子左面P里头的第一个交集 记为A, 后面的交集记为B : 就是A = \intersect I_{\gamma} : B = \intersect I_{\bar{\gamma}}^c : 然后B可以写为B=(\union I_{\bar{\gamma}})^c by DeMorgan's rule : 方便记为B=C^c, 就是C的补集,C是一些Ix的union : 然后P(A交B) = P(A) - P(A交C) : P(A) 就是你要推的式子右面,当\Lambda=\Gamma的时候 : 剩下的 A交C 可以写成 (A交Ix1)并(A交Ix2)...并(A交Ixn), 然后用容斥原理,就可以
|
n*****n 发帖数: 3123 | 4 家页 -> 金融中心 -> 帐号: ningyan 金额:10 -> 转账 |
n*****n 发帖数: 3123 | |
e****e 发帖数: 677 | |