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

作者: roadeat (www)   2011-05-13 15:44:02
※ 引述《AGM304 (王小明)》之銘言:
: ※ 引述《craig100 (不要問,很‧恐‧怖)》之銘言:
: : 先說 是在某個奧林匹亞測試題上看到的
: : 題目內容大約如下:
: : 有五個海盜 撿到了100金
: : 他們決定 要用抽籤的方式來分錢
: : 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: : 而,分錢的方法是:
: : 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: : 反之 把1推到海中 換考慮2號提議
: : 依此類推
: : 假設五個海盜都是非常會精打細算的
: : 那麼 請問 1號該如何分 才可得到最多錢且不會死??
: :
作者: ACGfans (菜心)   2011-05-13 15:54:00
我覺得2.那邊要買通只需要1元就夠了 因為如果對方不支持會有機會拿到 0 元
作者: roadeat (www)   2011-05-13 16:41:00
恩 樓上說沒錯 所以我第二種狀況 不用用2金或3金買通用1金就夠了,應為 (98,0,1,1,0)(98,0,1,0,1)(98,0,0,1,1)感謝AC大,我修改了。

Links booklink

Contact Us: admin [ a t ] ucptt.com