[問題] 關於一題海盜搶錢的題目
看板Inference (推理遊戲)作者craig100 (不要問,很‧恐‧怖)時間13年前 (2011/05/08 00:52)推噓5(5推 0噓 2→)留言7則, 4人參與討論串1/16 (看更多)
先說 是在某個奧林匹亞測試題上看到的
題目內容大約如下:
有五個海盜 撿到了100金
他們決定 要用抽籤的方式來分錢
籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
而，分錢的方法是:
由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
反之 把1推到海中 換考慮2號提議
依此類推
假設五個海盜都是非常會精打細算的
那麼 請問 1號該如何分 才可得到最多錢且不會死??
------防雷頁(不想看答案可直接END 不會看到答案)-------
答案是(98,0,1,0,1)
但我跟同學想很久 都覺得是(96,0,1,0,3) or (96,0,0,1,3)
------防雷結束------
BTW. 聽說20分鐘內能想出這題答案的人
平均月薪在8萬美金左右!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.131.108
※ 編輯: craig100 來自: 114.44.131.108 (05/08 00:55)
推
05/08 02:46, , 1F
05/08 02:46, 1F
→
05/08 02:47, , 2F
05/08 02:47, 2F
→
05/08 14:55, , 3F
05/08 14:55, 3F
推
05/08 21:26, , 4F
05/08 21:26, 4F
修囉
※ 編輯: craig100 來自: 114.44.131.108 (05/08 23:11)
推
05/09 13:45, , 5F
05/09 13:45, 5F
推
05/13 16:25, , 6F
05/13 16:25, 6F
推
07/06 15:00, , 7F
07/06 15:00, 7F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
