討論串[問題] 關於一題海盜搶錢的題目
共 16 篇文章
內容預覽:
先說 是在某個奧林匹亞測試題上看到的. 題目內容大約如下:. 有五個海盜 撿到了100金. 他們決定 要用抽籤的方式來分錢. 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完. 而，分錢的方法是:. 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢. 反之 把1
(還有261個字)
內容預覽:
如果按照規則. "只要過半數或半數人同意就通過"的話. 遊戲只要落到4號分配時就必定結束，且4號會分配給自己100顆，給5號0顆. (5號反抗無效，因為平手也是通過). 因此在落到3號分配時，3號應該採用的分法就是給自己99顆，給5號1顆. 5號就會因為多獲得一點好處而投給3號. 再往上推，2號會採
(還有234個字)
內容預覽:
恕刪一些前文. 1~5號用A~E代稱. 先假設：. 1. 因為他們都很精打細算，所以只要是沒有分到錢（最慘的狀況），一定都是拒絕. 該方案。. 2. 但因為很精打細算，所以分得錢也不一定會贊成，因為推他下海可能獲得更多。. 以下方別討論各狀況：. 1.如果A、B、C已經推下海，這時D提案. D提案的
(還有1069個字)
內容預覽:
前文43. 剩兩人時，必定為D(100)、E(0) [必定發生]. 由於E的期望值為0圓，固C只需給1元收買. 剩三人時，必定為C(99)、D(0)、E(1) [必定發生]. 由於D的期望值為0圓，E的期望值為(1)圓. 收買D較為簡單，固給D一圓. 剩四人時，必定為B(99)、C(0)、D(1)、
(還有78個字)