监狱长给犯人们出的难题 [复制链接]

文天波

入魔

积分: 8
帖子: 8
精华: 0
UID: 1277794
性别: 男

1^#

发表于 2010-10-27 23:26:10 |显示全部楼层

这个是标准答案哈，最后的概率计算方法我就不算了，很难的写的，你一看就明白

犯人们先起个编号，1-100,100个人对应100个盒子，现在里面的盒子是随机的，进去的人把盒子改变位子，第一个进去的人叫1号，第二个人叫100号，第3个叫2号，第4个叫99号，依次类推。。第一个有1/2的机会找到自己，找的时候就找前面50个的，找到了就顺便看看有没的第2个人的位子有就把它给它放好，，第二个进去的人就找后面50个。
假如第一个人在进去的时候看见后面那个人的编码放到后面，那么它的位子就是和和子的100号换，那么如果第三个人是100号盒子换的就失败了，如果不是那么他们就一直做把盒子和犯人对人的动作，我小算了下概率，大概30%左右。。。

使用道具举报