有几点可以先归类再来推理会更完整~
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号分钱时, 他们两个一毛钱都拿不到.
不知道这样子的逻辑有没有正确 希望各位大大看得懂~