用倒推法
假如只剩下2个人是,4号肯定得不到5号的支持,无法超过半数,所以他一定会死,所以当3号提出方案时,无论如何分配,他都要支持
3号自然会考虑到这一点,所以如果是他分配,他会按照100,0,0来分配,这样4号5号一个也得不到,但是方案却因为4号的支持而通过了。
2号也考虑到这一点,他需要4号和5号的支持才能活命,所以他只要给4号和5号一点好处,就会得到支持,所以他的方案是98,0,1,1。而4号和5号因为可以得到一个金币而支持他(有一个总比没有要好)
1号是最幸运的,他充分考虑到其他人的心理,而且他只需要2个人支持就可以,所以他只要用1个金币贿赂3号,用2个金币贿赂4号或者5号即可。
所以最终的分配方案是:
97,0,1,2,0 或者
97,0,1,0,2
这个问题有一处缺憾,就是不应该按照抽签的顺序来分配,而是以凶恶程度由低到高的顺序分配。否则当只剩下4号和5号时,4号是不甘心去死的,两个人拼命,鹿死谁手还未可知