算法导论5.4-2
来源:互联网 发布:网络问卷是什么意思 编辑:程序博客网 时间:2024/05/22 17:16
假设将球投入到b个盒子里。每一次投掷都是独立的,并且每个球落入任何盒子的机会都相等。在至少有一个盒子包含两个球之前,期望的投球次数是多少?
Ai:前i-1次投球均落入空盒子中
Bi:第i次投球落入已经有球的盒子中
Pi(i次投球后有盒子包含2个球)=P(AiBi)=P(Ai)*P(Bi)=1(1-1/b)(1-2/b)...(1-(i-2)/b)*(i-1)/b
X=∑i*Pi,i=1,2,3....b+1
- 算法导论5.4-2
- 算法导论5.4-2
- 算法导论 概率 投球问题 5.4-2
- 算法导论5.4-6
- 算法导论 5.4-1
- 算法导论 2-2
- 算法导论学习2
- 算法导论 24-2
- 算法导论 5.1-2
- 算法导论读书笔记2
- 算法导论 5.1-2
- 算法导论22.4-2
- 算法导论1.1-2
- 算法导论 1.2-2
- 算法导论 1.2-2
- 算法导论 2.1-2
- 算法导论 2.2-2
- 算法导论 2.3-2
- LTE PUCCH 1 资源计算
- 有趣的杀人游戏(没有用循环链表)
- TTTAttributedLabel 中的一些bug
- 在Ubuntu上下载、编译和安装Android最新内核源代码(Linux Kernel)
- Linux 十个常用命令
- 算法导论5.4-2
- 如果能有“如果”
- 云计算时代:大数据泡沫正无限膨胀
- PHP数据类型转换与常用检测数据类型的函数
- Bash 配置文件执行顺序
- 资源的引用
- Linux服务器:Linux中VMware虚拟机硬盘空间扩大方法
- 《华为研发》阅读 - 4
- 对浏览器各个性能的测试评比