作者jeff740212 (孤單旅行)
看板Inference
標題Re: [問題] 關於一題海盜搶錢的題目
時間Fri Feb 17 21:35:22 2012
有幾點可以先歸類再來推理會更完整~
1.如果五個人都精打細算
那代表後面也都將用最好的分法
2.海盜不在乎別人死活 只在乎自己分不分的到錢
3.只要半數以上(包括半數皆可)
4.每個人都想拿到最大的錢
所以不要去思考自己拿96 每個人分1的想法
也不用思考自己拿97 一個分1 一個分2的想法
因為就失去"拿最大錢的意義了"
所以1號最好的辦法是拉攏兩個人各給1,這樣自己可以拿98
如果1號給2號1塊就叫做找死, 因為後面一號怎麼樣都希望前面的人死
這樣他就可以分到最多
所以只剩下3 4 5號可以選擇給兩個人
為什麼不給4號?
因為對4號來說他沒差, 2號精打細算後一樣會給他最少1塊錢
1號死亡後分錢法:
(99,0,1,0)
>>原因是3號一定反對, 而不給5號的原因是
這時又換到5號沒差了,因為2號死會變成
1,2號死亡後分錢法:
(99,0,1)
>>這樣如果2號要拉攏5號, 那他必定要出2塊
這樣的話就不是最大的精打細算了~
統整以上, 1號要是想拉攏4號, 最少要出2塊
所以1號一定給3號和5號各1塊錢為唯一的解
那為什麼3號跟5號一定會同意呢?
因為換到2號分錢時, 他們兩個一毛錢都拿不到.
不知道這樣子的邏輯有沒有正確 希望各位大大看得懂~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 66.27.219.104
1F：推 pphhxx:這題前提應該是保命優先吧 然後再考慮錢的多寡 02/18 15:15
2F：→ jeff740212:哈哈 我的意思是不在乎別人的死活 02/19 10:09
※ 編輯: jeff740212 來自: 66.27.219.104 (02/19 10:10)