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 | |
