在现在中不可能 会这么的理性
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
这道题重在逆向归纳 挺好玩的
8 0 1 0 1
楼上的是过半数通过才采用,而题目是半数通过就可以,因此是8,0,1,0,1
swufecsh 发表于 2007-1-27 16:10 就是逆推咯! (1)从海盗5开始,他提出的方案肯定是自己得10个 (2)然后海盗4提出分配方案:他必然提出自己得10个,海盗5得0个,不论海盗5愿不愿意方案都会通过! (3)再往前逆推。海盗3提出分配方案:他选择自己得9个,海盗5得1个。因为如果他选择自己得10个,4和5一定不会同意,他会被推下海!而给海盗5一个他也必然会同意,因为海盗4肯定不会同意这一方案的,如果他也不同意的话,结果是3被推下海,由4提出分配方案:结果必然是(2)的结果,自己什么也得不到,所以他会同意得1个! ........ 最后的结果就是 8 0 1 0 1
arven 发表于 2007-3-11 22:54 从后向前推,如果1-3号都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。3号知道这一点,就会提(10,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。不过,2号推知到3号的方案,就会提出(8,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走8枚金币。不过,2号的方案会被1号所洞悉,1号并将提出(7,0,1,2,0)或(7,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,7枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!