标题: 从囚犯点灯引出来的问题
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-7-3 23:36 资料 短消息 看全部作者
Sum[k*0.01^k*100*Sum[Binomial[99, j]*j^(k - 1)*(-1)^(99 - j), {j, 0, 99}], {k, 100, ∞}]

我知道这个答案很傻...但是至少应该是对的...

k(次数)从100到3000的期望是519不到一点,3000到4000的期望已经是1e-8的数量级了,所以估计大概就是519不到一点了


顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-7-5 01:13 资料 短消息 看全部作者
k表示第k次的时候,全部100个数都出现过且k-1次的时候仅出现了99个数。

这样第k次出现的数共有100种不同可能。

Sum[Binomial[99, j]*j^(k - 1)*(-1)^(99 - j), {j, 0, 99}]表示前k-1个数遍历其余99个不同数字的所有排列种数。


顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2007-7-26 23:04 资料 短消息 看全部作者
我以前那个答案太傻了
其实n/n+n/(n-1)+n/(n-2)+...+n/1就可以了

今天看到那个囚犯点灯又被顶上来就仔细想了会儿

上面那个式子里面第i项表示前i-1个球被摸出来之后开始算起,摸出来一个新球所需的次数的期望,稍微算一下就能够得到这个结果了。

如果n=100的话这个和约是518.738
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-8-26 22:54
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.008062 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP