注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Boleyn Su's Blog

 
 
 
 
 

日志

 
 

平均要取多少个(0,1)中的随机数才能让和超过1  

2010-08-20 09:12:52|  分类: 数学 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

题目来自Matrix67.com,原文链接http://www.matrix67.com/blog/archives/3507

Matrix67牛给出了一个用微积分做的解答,当我看到这个题目的时候,我想到了另一个方法。

思考时间,答案在下面(字体是白色的)。

首先,将题目转化为平均要取多少个1到n-1中的随机数才能让和超过n。显然当n趋于无穷大时,这两个问题是等效的。

然后,解:

设f(x)表示平均取多少次才能大于x.
显然 f(x)=0 x<0
     f(x)=1 x=0
对于x>0来说,设之前最后一次取得了i,那么i在1到n-1之间,且取到任意一个数的概率为1/(n-1).
所以 f(x)=sum{(1+f(x-i))/(n-1):1<=i<=n-1}
         =1+sum{f(x-i):1<=i<=n-1}/(n-1)
         =1+sum{f(t):0<=t<=x-1}/(n-1) (如果0<x<n)
         =1+sum{f(t):x-(n-1)<=t<=x-1}/(n-1) (如果x>=n)

对于0<x<n
令 F(x)=sum{f(i):0<=i<=x}
则 f(x)=1+F(x-1)/(n-1)     ......[1]
所以 f(x-1)=1+F(x-2)/(n-1) ......[2]
[1]式-[2]式得 f(x)-f(x-1)=(F(x-1)-F(x-2))/(n-1)
所以 (f(x)-f(x-1))*(n-1)=f(x-1)
所以 f(x)=f(x-1)*n/(n-1)
          =(n/(n-1))^x*f(0)
         =(n/(n-1))^x
所以 f(n)=1+sum{f(t):1<=t<=n-1}/(n-1)
=1+sum{(n/(n-1))^t:1<=t<=n-1}/(n-1)
=1+(n/(n-1))^n-n/(n-1)
=(n/(n-1))^n-1/(n-1)

     lim(n->+oo) f(n)=(1+1/(n-1))^(n-1)*(1+1/(n-1))-1/(n-1)
                     =e*1-0
                     =e
  评论这张
 
阅读(1046)| 评论(1)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018