算法导论 习题 5.4-4
来源:互联网 发布:excel200删除重复数据 编辑:程序博客网 时间:2024/04/29 17:58
题:
一个聚会需要邀请多少人,才能让其中很可能有3人的生日相同?
解:
设房间人数为m,一年有n天
1<= i <= m,1<= r <= n
Pr{bi=r} = 1/n;
Pr{bi=r and bj=r and bk=r} = Pr{bi=r} * Pr{bj=r} * Pr{bk=r} = 1/n^3;
Pr{bi=bj=bk} = ∑Pr{bi=r and bj=r and bk=r} (r=1,2,3...n)
= n * 1/n^3 = 1/n^2;
设指示器随机变量 Xijk= { 1 如果i,j,k 生日相同
{ 0 否则
所以E[Xijk]=Pr{bi=bj=bk}= 1/n^2;
X= ∑∑∑Xijk (i=1,2...m-2,j=i+1...m-1,k=j+1...m)
E[X] = E[∑∑∑Xijk ]
= ∑∑∑E[Xijk]
= C(3,m) * 1/n^2
= m(m-1)(m-2) / (6 * n^2)
则:
E[X] >= 1;
- 算法导论 习题 5.4-4
- 算法导论 习题 5.4-1
- 算法导论 习题2.1-4
- 算法导论习题8.3-4
- 算法导论 习题 15.4.4
- 算法导论习题2.1-4
- 算法导论第三版习题5.4
- 算法导论 课后习题 2.1-4
- 算法导论第十一章习题11.1-4
- 算法导论第十一章习题11.2-4
- 算法导论Ch2.1-4习题
- 算法导论习题解析----2.1-4
- 算法导论习题32.1-4解答
- 算法导论习题4-5:芯片检测
- 算法导论 基数排序 习题8.3-4
- 算法导论习题:10.3-4 in JAVA
- 算法导论习题自做2.1-4
- 算法导论第4章习题解析
- n 个骰子的点数
- 图片保存到数据库的小程序
- Tomcat集群
- ASP.NET中调用存储过程带(输入/输出)参数和返回值的一些常用的例子
- “无本万利”不可信 “白送的”保险不靠谱
- 算法导论 习题 5.4-4
- WCF简介
- 游标示例
- ubuntu安装nginx服务器出错解决
- 抗旱概念股二度被炒 上海、深圳资金成主力
- php中的Smarty配置
- Android Eclipse logcat 只显示一行的问题
- 分享一个快速开发工具的设计界面
- php扩展之关于extension,zend_extension和zend_extension_ts