《野猪乐园》显示文章详细内容： [展开] [回复] [网址] [举报] [屏蔽]
swordman
swordman目前处于离线状态
等    级：资深长老
经 验 值：10180
魅 力 值：5808
龙    币：7255
积    分：9152.5
注册日期：2003-08-13
 
  查看swordman个人资料   给swordman发悄悄话   将swordman加入好友   搜索swordman所有发表过的文章   给swordman发送电子邮件      
大家看看这个答案怎么样
假设n人的情况下，第1个人疯了，n能正确坐到自己位置上的函数为f(n)，则此题就是要求f(100)的值：
1．如果1坐到1号上，那么2~100号都能正确入位，100也能做到100号上，这种情况发生的概率为1/100；
2．如果1坐到100号上，那么100无论如何也不能做到100号上；
3．如果1坐到K(K大于，而且K小于100)号上，那么2~（K-1）号都能坐到自己的位置上，K号会选择1、(K+1)~100中的任何一个位置，那么这种情况下，100能正确坐到自己位置上的函数为f(100-k+1)

综上所述，f(100)=(1/100)*(1+f(99)+f(98)+…+f(2))
更一般的情况是：f(n)=(1/n)*(1+f(n-1)+f(n-2)+…+f(2))
由于f(2)=1/2，所以f(3)=(1/3)*(1+f(2))=1/2，
假设f(n-1)、f(n-2)、…、f(3)、f(2)都等于1/2，则f(n)=(1/n)*(1+(n-2)/2)=1/2
(此文由swordman在2005-06-07 18:45:00编辑过)

--
宠辱不惊，看庭前花开花落
去留无意，观碧空云卷云舒
2005-06-07 17:55:48   此文章已经被查看470次   
 相关文章： [回复]  [顶端] 



  您必须登录论坛才可以发表文章：
 
用户名：   密码：   记住密码：    （忘记密码 注册）




版权所有 回龙观社区网 经营许可证编号：京B2-20201639 昌公网安备1101140035号

举报电话：010-86468600-5 举报邮箱：