算法导论5.4-6
2011-11-24 18:07
169 查看
将n个球投入n个盒子中,每一次投掷都是独立的,并且每个球落入任何盒子的机会都相等。
(1)空盒子个数的期望
(2)只包含一个球的盒子个数的期望
一开始想到的就是蛮力去解决,看到人家利用指示器变量给的解决方法不得不感叹佩服...
(1)指示器变量Ai表示编号为i的盒子是空盒子
则X=∑Ai,i=1,2,...,n
所以E(X)=E(∑Ai)=∑E(Ai)
将n次实验看成n次伯努利实验
Ai=1时表示盒子i为空的概率:Pi=P(Ai)=(1-1/n)n
E(Ai)=1*Pi=(1-1/n)n
X=∑E(Ai)=n(1-1/n)n=n/e,i=1,2,…,n
(2)指示器变量Ai表示编号为i的盒子是只包含一个球
则X=∑Ai,i=1,2,...,n
所以E(X)=E(∑Ai)=∑E(Ai)=∑P{Ai}
Pi=P(Ai)=n(1/n)(1-1/n)n-1=(1-1/n)n-1
E(Ai)=1*Pi=(1-1/n)n-1
E(X)=∑E(Ai)= ∑(1-1/n)n-1=n(1-1/n)n-1=(n/e)/(1-1/n)=n2/(e(n-1))
(1)空盒子个数的期望
(2)只包含一个球的盒子个数的期望
一开始想到的就是蛮力去解决,看到人家利用指示器变量给的解决方法不得不感叹佩服...
(1)指示器变量Ai表示编号为i的盒子是空盒子
则X=∑Ai,i=1,2,...,n
所以E(X)=E(∑Ai)=∑E(Ai)
将n次实验看成n次伯努利实验
Ai=1时表示盒子i为空的概率:Pi=P(Ai)=(1-1/n)n
E(Ai)=1*Pi=(1-1/n)n
X=∑E(Ai)=n(1-1/n)n=n/e,i=1,2,…,n
(2)指示器变量Ai表示编号为i的盒子是只包含一个球
则X=∑Ai,i=1,2,...,n
所以E(X)=E(∑Ai)=∑E(Ai)=∑P{Ai}
Pi=P(Ai)=n(1/n)(1-1/n)n-1=(1-1/n)n-1
E(Ai)=1*Pi=(1-1/n)n-1
E(X)=∑E(Ai)= ∑(1-1/n)n-1=n(1-1/n)n-1=(n/e)/(1-1/n)=n2/(e(n-1))
相关文章推荐
- 算法导论5.4-2
- 算法导论 5.4-1
- 算法导论学习笔记-5.4 概率分析和指示器随机变量的应用-几个有趣的问题
- 算法导论5.4 概率分析和指示器随机变量的进一步使用--几个有趣的问题
- 算法导论5.4-2
- 【算法导论】第六课 顺序统计,中值
- 算法导论:插入排序
- 算法导论6.2-5习题解答(堆排序)
- 【算法导论】贪心算法之活动安排问题
- 【算法导论】排序算法总结
- <笔记><算法导论> 假设求解问题的算法需要f(n)毫秒,对下表中的每个函数f(n)和时间t,确定可以在时间t内求解的问题的最大规模n。
- 推荐引擎算法学习导论
- 算法导论
- 【算法导论】链表队列
- 关于看算法导论不懂的时候的思考
- 【算法导论】图的深度优先搜索遍历(DFS)
- 图的广度遍历 (算法导论 345页)
- 【算法导论】邻接表存储的拓扑排序
- 二叉查找树相关算法实现(算法导论12章)
- 堆及堆排序算法(算法导论)