作者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)