|
29楼
发表于 2019-12-29 09:26:43
|
只看该作者
来自:四川
先决条件:1.所有强盗都很聪明,能想到别人的处境和想法。2.所有强盗均最大化贪婪,残忍,但是又都怕死。有了这两个条件这道题才能做。
答案:先假设1-5号假设方案都没通过,那么无论6号怎么提方案,7都不会同意,反正6死了全都归7,所以6最差都会同意5的方案,不然自己会死,所以5只需要提1000 0 0给5 6 7就行,能拉到5 6两票通过。4知道5会这样提,所以他需要拉到6 7两票,因此4会提998 0 1 1,这样6 7就会同意自己方案,否则到5他们捞不到好处。3知道4会那么提,所以他需要拉到5的票加上6 7任意一票就行,3会提997 0 1 2 0或者997 0 1 0 2就行。2知道3的方案,他需要拉到其他三票,为了最大化自己收益他会优先拉拢4 5,然后6 7选一个,他会提996 0 1 2 1 0,因为到了3号方案6 7都可能一个得不到,所以2只要给他 们任何一个,6 7中得到的那个就会同意。1需要拉拢其他三票,他会拉拢34与67中的一个,因此996 0 1 2 0 1 0或者996 0 1 2 0 0 1即可 |
|