作者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