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

看板Inference作者 (王小明)時間13年前 (2011/05/12 23:36), 編輯推噓4(408)
留言12則, 4人參與, 最新討論串5/16 (看更多)
※ 引述《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

05/13 04:59, , 1F
我覺得是(97,0,1,1,1)
05/13 04:59, 1F

05/13 05:10, , 2F
阿..不對 應該是(98,0,1,1,0) (98,0,1,0,1) (98,0,0,1,1)
05/13 05:10, 2F

05/13 05:10, , 3F
三種之中任意一種
05/13 05:10, 3F

05/13 11:08, , 4F
想了一個牙醫的時間終於弄懂了@@
05/13 11:08, 4F

05/13 11:09, , 5F
1買4有風險 有可能會被表 因為2號100%會買4
05/13 11:09, 5F

05/13 11:10, , 6F
不過我覺得"精打細算"的話應該是4.5會想人數越少越好 最後
05/13 11:10, 6F

05/13 11:11, , 7F
剩下一個對手 然後捅對方一刀 => 獨得100金 (人性阿!!)
05/13 11:11, 7F

05/13 11:27, , 8F
答案應該還是(98,0,1,0,1)
05/13 11:27, 8F

05/13 11:29, , 9F
因為就算A被丟下海,那麼原本的C&E,即使順位改變最多也是
05/13 11:29, 9F

05/13 11:30, , 10F
拿1,反而增加了不確定性~所以還是收買這兩個人就好了~
05/13 11:30, 10F

05/13 15:45, , 11F
請問,假設A被推下海之後...
05/13 15:45, 11F

05/13 15:45, , 12F
B先做分配 還是 CDE先重新抽籤呢?
05/13 15:45, 12F
文章代碼(AID): #1Do_v-Tz (Inference)
討論串 (同標題文章)
本文引述了以下文章的的內容:
以下文章回應了本文
完整討論串 (本文為第 5 之 16 篇):
文章代碼(AID): #1Do_v-Tz (Inference)