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

作者: beequiet (beequiet)   2011-09-09 14:23:50
※ 引述《craig100 (不要問,很‧恐‧怖)》之銘言:
: 先說 是在某個奧林匹亞測試題上看到的
: 題目內容大約如下:
: 有五個海盜 撿到了100金
: 他們決定 要用抽籤的方式來分錢
: 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: 而,分錢的方法是:
: 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: 反之 把1推到海中 換考慮2號提議
: 依此類推
: 假設五個海盜都是非常會精打細算的
: 那麼 請問 1號該如何分 才可得到最多錢且不會死??
:
作者: hakama99 (雜醬麵)   2011-04-18 15:34:00
1號怎麼可能給2號 2號就想要1號死阿@@
作者: jonathan7988 (jc)   2011-09-15 14:48:00
你弄錯了 98 0 1 0 1是唯一解我指的是依原題意 也就是所有人皆可投票的情形並非只要給345其中兩位都會通過

Links booklink

Contact Us: admin [ a t ] ucptt.com