B*********h
发帖数: 800 | 1 ☆─────────────────────────────────────☆
innersmile (innersmile) 于 (Wed Nov 22 10:53:19 2006) 提到:
两个集合A和B,元素数目分别为|A|= a, |B|=b,
它们的交集大小为 |A \cap B| = k.
现在随机从A和B中各取大小为m的子集，记为C和D,
(i.e |C|=|D|=m), 请问 C和D中公共元素数目多于
某一给定值n的概率, 即如何求P(|C \cap D|>n)？
谢谢！
☆─────────────────────────────────────☆
SwingLH (MostStupid) 于 (Wed Nov 22 12:21:49 2006) 提到:
The denominator is C^a_m * C^b_m. The numerator is
sum _{i>n} C^k_i * C^{m-i}_{a-k} * sum _{n
where C^m_n means the num |
|
