作者kojiro1010 (跳跳虎爱讫儿~)
看板Inference
标题Re: [讨论]一道真正难倒亿人的智力题
时间Thu Aug 25 01:47:48 2005
※ 引述《aappy (藏镜人)》之铭言：
: 5个囚犯，分别按1-5号 在装有100颗绿豆的麻袋抓绿豆，
: 规定每人至少抓一颗，而抓得最多和最少的人将被处死，
: 而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。
: 问他们中谁的存活几率最大？？
: 提示：
: 1，他们都是很聪明的人;
: 2，他们的原则是先求保命，再去多杀人;
: 3，100颗不必都分完;
: 4，若有重复的情况，则也算最大或最小，一并处死;
如果可以写程式来跑的话
我觉得演算法应该是这样
先假设五个人拿的总数是total,而total是介於1~100的乱数
x1,x2,x3,x4,x5各代表5个人所拿的数目
x1是介於1~total间的乱数
x2则是1~(total - x1)间的乱数
x3是1~(total -x1 -x2)间乱数
x4和x5同理
唯要注意的是x3~x5这三者可能会取到"-1",所以要用一个回圈
来限定他们都要大於0
接下来将x1~x5 五者间取min和max
min和max这两个数给定0,而其余三者给定1,做累加的动作
然後把这整个repeat大约10000次左右
x1~x5里面累计次数最多的
就是存活机率最大的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.222.252.20
1F：推 ckclark:可是他们是聪明人耶 应该不是用乱数可以模拟的 61.217.152.197 08/25
2F：推 MaMaMoMo:如果题目改成..五个白痴..随手乱抓..这演算法才 140.116.144.13 08/25
3F：→ MaMaMoMo:有可能合理..稍微有点脑子的都不可能随机抓取 140.116.144.13 08/25