这是网上的一道题,上面的答案是两种都没过程,第一种是:97 0 1 2 0第二种是:97 0 1 0 2 相传这道题在美国能在20分钟内解决的话,年薪都在8万美金以上,我倒没想得那8万美金,只不过想看看自己到底和8万美金相差多远。呵呵
本人想了几天,今天想出了1个分配方案还和他们的不一样,说出来和大家讨论一下是否确,
就是一号98 二号0 三号1 四号0 五号1
我用的是反向证明方法:
假如前面的人都被处决了,就剩下两人,4号和5号, 那么4号100 5号为0
这样5号就不会让3号轻易的处决,
假如就剩下三人3号、4号和5号 3号要想自己的利益大考虑到5号的处境,分配方案应是
3号99 4号0 5号1 这样4号就得不到利益,4号就不会让2号轻易的处决,
假如就剩下四人2号、3号、4号和5号 2号要想自己利益最大又能通过就要考虑到4号的处境,分配方案应是2号99 3号0 4号1 5号0 那么3号和5号就不会让1号轻易处决,
5人分配,1号要想使自己利益最大,必须有2人支持自己,
2号是满足不了他的,所以不能让他支持自己,2号也只能分0颗了,
根据2号的分配方案,3号可以是支持者条件是收益必须大于2号的分配方案,所以3号分1颗,
现在再找一人支持自己就可以了,要么4号要么是5号
同样4号,在2号的分配中他得过1颗,要想拉扰他就要大于1所以给他2颗,可5号在2号的分配中是0要他支持1颗就行
所以98 0 1 0 1