关于切割绳子的思考
2016-10-22 20:36
495 查看
首先看一个问题,假设在一根θ米长绳子的绳子上面任意作n个记号,取其中离端点最近的作为样本x(1),那么样本的期望是多少?
因为x(1)是样本最小,所以F(x≤x1)=1−F(x≥x1)=1−(θ−x1θ)n
注意到F(x1)=∫x10f(x)dx
E(x1)=∫θ0f(x1)x1dx1=F(θ)∗θ−∫θ0F(x1)dx1
经计算得:F(θ)∗θ=θ...(1)
∫θ0F(x1)dx1=∫θ0(1−(θ−x1θ)n)dx1=θ−θ(n+1)
带入上式得:E(x1)=θ(n+1)
=================我是分割线===========================有了上面的基础,我们来看一个更加复杂的问题:一个1米长的绳子,如果切割n次,那么最短的一段的期望是多少?
这个问题看似与上面的相似,其实不同。其本质区别在于这里的n次取样是相互影响的。为了解决这个问题,我们可以模仿问题1的解决思路。
把最短的长度计作x1,x为任意样本.
注意到F(x≤x1)=1−F(x≥x1)=1−(1−nx1)(n−1)
理解:这个式子可以理解为让先保证每一段绳子都有x1,然后将剩下的部分进行分割然后分配给前面的绳子.
E(x1)=∫1n0x1f(x1)dx1=F(1n)∗1n−∫1n0F(x1)∗dx1...(1)
F(1n)∗1n=1n
∫1n0F(x1)∗dx1=1n−1n∫10tn−1dt....(换元计算)
=1n−1n2
所以带入计算得到E(x1)=1n2
相关文章推荐
- 关于refactoring思考(七)
- 关于软件的思考(2002.2.21)
- 关于异常的再思考
- 关于Windows下ShellCode编写的一点思考
- 关于职业和感情的两重思考――献给研究生们
- 关于用VB做更漂亮的窗体的思考
- 关于如何将TDD应用于Duwamish 的思考和探讨
- 关于虚拟继承的思考
- 关于中国软件业国际化的思考
- 关于refactoring思考(四)
- 关于互联网信息采集的思考
- 关于中国和中国软件发展的一些思考
- 关于.Text如何过滤恶意脚本的思考
- 关于人生哲理——思考
- 关于refactoring思考(三)
- 关于refactoring思考(五)
- 关于软件的思考(2002.08.13)
- 关于软件注册的一点思考
- 关于Java继承一个值得思考的问题。
- 关于Windows下ShellCode编写的一点思考