集合概率集合A中a个元素随机分布在M中,集合B中b个元素随机分布在M中,集合C中c个元素随机分布在M中,M中有m个元素求A与B交集的个数的期望值,A与C交集的个数的期望值,B与C交集的个数的期望值
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 22:02:47
![集合概率集合A中a个元素随机分布在M中,集合B中b个元素随机分布在M中,集合C中c个元素随机分布在M中,M中有m个元素求A与B交集的个数的期望值,A与C交集的个数的期望值,B与C交集的个数的期望值](/uploads/image/z/7139107-19-7.jpg?t=%E9%9B%86%E5%90%88%E6%A6%82%E7%8E%87%E9%9B%86%E5%90%88A%E4%B8%ADa%E4%B8%AA%E5%85%83%E7%B4%A0%E9%9A%8F%E6%9C%BA%E5%88%86%E5%B8%83%E5%9C%A8M%E4%B8%AD%2C%E9%9B%86%E5%90%88B%E4%B8%ADb%E4%B8%AA%E5%85%83%E7%B4%A0%E9%9A%8F%E6%9C%BA%E5%88%86%E5%B8%83%E5%9C%A8M%E4%B8%AD%2C%E9%9B%86%E5%90%88C%E4%B8%ADc%E4%B8%AA%E5%85%83%E7%B4%A0%E9%9A%8F%E6%9C%BA%E5%88%86%E5%B8%83%E5%9C%A8M%E4%B8%AD%2CM%E4%B8%AD%E6%9C%89m%E4%B8%AA%E5%85%83%E7%B4%A0%E6%B1%82A%E4%B8%8EB%E4%BA%A4%E9%9B%86%E7%9A%84%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%9F%E6%9C%9B%E5%80%BC%2CA%E4%B8%8EC%E4%BA%A4%E9%9B%86%E7%9A%84%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%9F%E6%9C%9B%E5%80%BC%2CB%E4%B8%8EC%E4%BA%A4%E9%9B%86%E7%9A%84%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%9F%E6%9C%9B%E5%80%BC)
集合概率集合A中a个元素随机分布在M中,集合B中b个元素随机分布在M中,集合C中c个元素随机分布在M中,M中有m个元素求A与B交集的个数的期望值,A与C交集的个数的期望值,B与C交集的个数的期望值
集合概率
集合A中a个元素随机分布在M中,集合B中b个元素随机分布在M中,集合C中c个元素随机分布在M中,M中有m个元素
求A与B交集的个数的期望值,A与C交集的个数的期望值,B与C交集的个数的期望值,ABC三个交集的个数的期望值
用abc表示
希望能证明一下
还有m也可表示
有关容斥原理
集合概率集合A中a个元素随机分布在M中,集合B中b个元素随机分布在M中,集合C中c个元素随机分布在M中,M中有m个元素求A与B交集的个数的期望值,A与C交集的个数的期望值,B与C交集的个数的期望值
这题太繁杂了,只以第一个问题为例,
A与B交集的个数的期望值:
令d=min{a,b},(d表示a、b中较小的数)
则AB交集的个数最多为d,
A、B元素都随机分布在M中,
当交集个数为0时,
概率为[C(m,a)*C(m-a,b)]/[C(m,a)*C(m,b)];
(C(m,a)表示从m个元素中随机取a个的组合数)
当交集个数为1时,
概率为[C(m-1,a-1)*C(m-a,b-1)]/[C(m,a)*C(m,b)];
当交集个数为2时,
概率为[C(m-2,a-2)*C(m-a,b-2)]/[C(m,a)*C(m,b)];
……
当交集个数为d时,
概率为[C(m-d,a-d)*C(m-a,b-d)]/[C(m,a)*C(m,b)],
所以A与B交集的个数的期望值为
E(AB)=0*[C(m,a)*C(m-a,b)]/[C(m,a)*C(m,b)]+1*[C(m-1,a-1)*C(m-a,b-1)]/[C(m,a)*C(m,b)]+2*[C(m-2,a-2)*C(m-a,b-2)]/[C(m,a)*C(m,b)]+……+
d*[C(m-d,a-d)*C(m-a,b-d)]/[C(m,a)*C(m,b)].