蕾米豆沙包 蕾米豆沙包
关注数: 675 粉丝数: 2,284 发帖数: 13,017 关注贴吧数: 173
我也来分析下那个抓豆子的问题 先做一个常规分析 思路大致是 第一个抓是优势 第二个抓 会紧挨着第一个抓的数量抓 让自己既不容易最大也不容易最小,更没有重复 比如:第一个抓N个豆 那么 第二个会抓N+1或者N-1个 这样既可以让自己不那么容易变成最大或者最小,也避免了重复 第三个会抓 N+2或者N-2 个豆子 和第二个是一样的道理 第四个以此类推 会选择 N-3或者N+3个 第五个必死 因此 第一个死亡几率是 1/2*1/2*1/2*1/2=1/16 第二个死亡率是 1/2*1/2*1/2=1/8 第三个死亡率是 1/4 第四个1/2 第五个100% 但是这种思路有问题 这5个人绝顶聪明。。这句话让我想起来5个海盗分100金币的题目! 所以肯定不是这么回事! 第五个不会那么甘心去死的,他会选择拉个垫背的,所以 他抓的时候会判断出,前面4个人抓的豆子是 N-2 N-1 N N+1 个,于是为了尽可能多杀人(题目中有说),所以第五个会抓N-1个或者N个豆子,这样的话只有一个人可以存活~而且四号必死 但是四号也不是吃素的,四号早就知道五号会这样想,自己也不会甘心去死,他抓豆的时候 判断出前3个抓的分别是 N-1 N N+1 他就会抓N个豆子,让死的人尽可能多,这样一来,三号必死 当然,三号也会判断出这个结果,于是,他会抓和1号或二号相同数量的豆子,那么一号和二号就会必死一个 死亡率是1/2 二号会做什么我就推导不出来了。。他不可能抓和一号一样数量的豆子。。也不可能抓N+2或者N-2 留个坑给三号占。。。 只能分析至此了
首页 1 2 下一页