一道真正難倒億人的智力題 - 推理遊戲

※ 引述《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裡面累計次數最多的

就是存活機率最大的


--