作者AGM304 (王小明)
看板Inference
標題Re: [問題] 關於一題海盜搶錢的題目
時間Thu May 12 23:36:28 2011
※ 引述《craig100 (不要問,很‧恐‧怖)》之銘言：
: 先說 是在某個奧林匹亞測試題上看到的
: 題目內容大約如下:
: 有五個海盜 撿到了100金
: 他們決定 要用抽籤的方式來分錢
: 籤筒的籤有五支(上面寫1.2.3.4.5) 五個人一次就抽完
: 而，分錢的方法是:
: 由1號提出一個提案 只要"半數或半數以上"的人說ok 那就按照1的提案分錢
: 反之 把1推到海中 換考慮2號提議
: 依此類推
: 假設五個海盜都是非常會精打細算的
: 那麼 請問 1號該如何分 才可得到最多錢且不會死??
: ------防雷頁(不想看答案可直接END 不會看到答案)-------
: 答案是(98,0,1,0,1)
: 但我跟同學想很久 都覺得是(96,0,1,0,3) or (96,0,0,1,3)
: ------防雷結束------
: BTW. 聽說20分鐘內能想出這題答案的人
: 平均月薪在8萬美金左右!!
今天好奇想了一下
如果今天將題目改變
原本就只要抽一次籤，之後都是採取這種順序
改成現在每結束一輪(其中一人被推下海)
就再重新抽籤一次
不過下一個可以有分配權力的人士在此輪的第2順位是固定的
例如
第一輪順序為A.B.C.D.E
A被推下海，下一輪由B來分配，其餘CDE重新抽籤決定順序
以此類推
這樣答案會變成是多少?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.103.62
1F：推 ACGfans:我覺得是(97,0,1,1,1) 05/13 04:59
2F：→ ACGfans:阿..不對 應該是(98,0,1,1,0) (98,0,1,0,1) (98,0,0,1,1) 05/13 05:10
3F：→ ACGfans:三種之中任意一種 05/13 05:10
4F：推 ringman:想了一個牙醫的時間終於弄懂了@@ 05/13 11:08
5F：→ ringman:1買4有風險 有可能會被表 因為2號100%會買4 05/13 11:09
6F：→ ringman:不過我覺得"精打細算"的話應該是4.5會想人數越少越好 最後 05/13 11:10
7F：→ ringman:剩下一個對手 然後捅對方一刀 => 獨得100金 (人性阿!!) 05/13 11:11
8F：推 homeik:答案應該還是(98,0,1,0,1) 05/13 11:27
9F：→ homeik:因為就算A被丟下海，那麼原本的C&E，即使順位改變最多也是 05/13 11:29
10F：→ homeik:拿1，反而增加了不確定性~所以還是收買這兩個人就好了~ 05/13 11:30
11F：推 BGirlAlu:請問，假設A被推下海之後... 05/13 15:45
12F：→ BGirlAlu:B先做分配 還是 CDE先重新抽籤呢？ 05/13 15:45