※ [本文轉錄自 Logic 看板]
作者: gauss2 (不過是個暱稱...) 看板: Logic
標題: Re: 在20分鐘內能回答出這道題的人，平均年薪在8萬갠…
時間: Fri May 31 00:10:45 2002
※ 引述《gauss2 (不過是個暱稱...)》之銘言：
: ※ 引述《Librafred (灑脫)》之銘言：
: : 1. 那如果把第一個海盜丟下海, 其他四個(25,25,25,25),
: : 會輸給(0,1,0,2)??? 那我自己跳海去....................
: 1號下海了換2號提議...
: 而2號會提(97,0,2,1)
假設5人依序是a b c d e好了
一開始a提議，通過了就結束，失敗了a去死，換b提議.....一直下去
（一）
先不管題目，假設現在只有 d e 兩人
因為要過半同意，也就是要2人都同意,
所以 d 只能提 d:0 e:100, 不然 e 一定反對, 因為 e 只要反對就能拿到 100 顆.
（二）
再來考慮 c d e 三個人, 這時候最好的提法就是 c:99 d:1 e:0, why ?
如果說這樣子提 d 反對的話, 那麼 c 去死, 換 d 提.
這時候就變成了情況（一）, 也就是 d 一顆都拿不到.
因此當 c 提 c:99 d:1 e:0 時, d 會贊成, 因為這樣子他至少能拿到一顆.
（三）
接著是 b c d e 四個人, 這時候最好的提法是 b:97 c:0 d:2 e:1.
而且這樣子提 d 和 e 都會贊成. why ?
如果 d 和 e 有一個反對的話, 好, 那 b 去死, 變成 c d e 的情形，
也就是情況（二）, 而在情況（二）, 是 c:99 d:1 e:0, 而現在
b 提的是 b:97 c:0 d:2 e:1, 所以 d 和 e 會贊成.
（四）
回到原題目, a b c d e 五個人分, 這時候最好的分法是 a:97 b:0 c:1 d:0 e:2.
因為這樣子分 c 和 e 都會贊成. why ?
如果 c 和 e 有一個反對的話, 那 a 去死, 變 b c d e 的情形, 也就是情況（三）.
而情況（三）是 b:97 c:0 d:2 e:1, 但現在 a 提的是 a:97 b:0 c:1 d:0 e:2
所以 c 和 e 會贊成.
因此五人時最好的分法是 97 0 1 0 2.
Q.E.D ;p
: : 2. 答案97, 我果然拿不到8萬美金, 未來黑了............
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.241.230
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 210.85.1.34