Re: [問題] 關於一題海盜搶錢的題目

看板Math作者recorriendo (孟新)時間14年前 (2011/05/08 04:40)推噓3(3推 0噓 4→)

留言7則, 4人參與討論串2/2 (看更多)

※ 引述《craig100》之銘言： : 題目內容大約如下: : 有五個海盜撿到了100金 : 他們決定要用抽籤的方式來分錢 : 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完 : 而，分錢的方法是: : 由1號提出一個提案只要"半數或半數以上"的人說ok 那就按照1的提案分錢 : 反之把1推到海中換考慮2號提議 : 依此類推 : 假設五個海盜都是非常會精打細算的 : 那麼請問 1號該如何分才可得到最多錢且不會死?? : ------防雷頁(不想看答案可直接END 不會看到答案)------- : 答案是(98,0,1,0,1) 假設剩下3, 4, 5三人那3號提案(99,0,1)一定會過 (5號一定贊成不然殺掉3號他必然沒得拿) 如果剩下2, 3, 4, 5四人那2號提案(99,0,1,0)一定會過 (4號一定贊成不然殺掉2號變成上面那情況他就沒得拿) 所以1號提案(98,0,1,0,1)會過因為3, 5號一定贊成不然變成上面那情況他們都沒得拿 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 128.12.112.197

→

a0313520

05/08 11:34, , 1^F

05/08 11:34, 1^F

推

whalelover

05/08 11:35, , 2^F

05/08 11:35, 2^F

→

whalelover

05/08 11:35, , 3^F

05/08 11:35, 3^F