Re: [討論]一道真正難倒億人的智力題
看板Inference (推理遊戲)作者kojiro1010 (跳跳虎愛訖兒~)時間19年前 (2005/08/25 01:28)推噓2(2推 0噓 1→)留言3則, 2人參與討論串16/20 (看更多)
※ 引述《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
推
61.217.152.197 08/25, , 1F
61.217.152.197 08/25, 1F
推
140.116.144.13 08/25, , 2F
140.116.144.13 08/25, 2F
→
140.116.144.13 08/25, , 3F
140.116.144.13 08/25, 3F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
55
107
13
26