Re: [問題] 關於一題海盜搶錢的題目
有幾點可以先歸類再來推理會更完整~
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
推
02/18 15:15, , 1F
02/18 15:15, 1F
→
02/19 10:09, , 2F
02/19 10:09, 2F
※ 編輯: jeff740212 來自: 66.27.219.104 (02/19 10:10)
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
18
25