有5个强盗分赃,假设总共100元

来源:百度知道 编辑:UC知道 时间:2024/05/26 04:14:08
有5个强盗分赃,假设总共100元
每个人按个提出一个分配方案,如果其他人有一半人不通过就杀了这个人,然后后面的人继续提方案
假设这5个人都足够聪明,问最后的分配方案是什么

97,0,1,1,1
倒过来想,如果前三个人都死了,那么第四个人无论用什么方案都是死,所以他如果要保命,要么拿0,要么保住第三个人。
再看第三个人,如果前两个都over了,只要他提出方案,4号是肯定支持他的,只要5号反对,他就over了,所以,要么拿0要么支持2号的方案
再看一号,2号是肯定会反对他的,因为只要1号死了,2号的方案肯定会得到3号,4号的支持。
再看5号,他显然不希望2号来分配,因为即使2号100,0,0,0这样分也能通过,他就一个也拿不到了
所以对于1号,他只要给3,4,5号各1,那么他们的状况就比后面的情况要好,那么他们就会支持他,使得方案通过

第2,3,4,5个人一人25元

97.0.1.0.2倒推法。如果前三个人都死了,那么4号无论用什么方案都是死,他要保命,要么提0.100的方案,要么同意3号的方案。
3号,如果前两个都over了,他无论提出什么方案,4号肯定支持他的,所以,他可以提:100.0.0。2号,要取得半数以上支持,必须给4号或者5号的钱要比3号方案给的多,4号给他0就可以;5号若拿到比3号方案中的多,则会同意2号,所以2号会提99.0.0.1。1号,要取得半数以上,则要让3号、4号、5号中有人取得的钱比2号的方案多,因为4号考虑保命,给4号0,4号都会同意,所以只要考虑让3号和5号拿到的钱比2号的方案多。因此,1号会提:97.0.1.0.2。

所有人一分钱也拿不到

分配方案就是5个贼死了3个,剩下两个平分了呗