题目:
A、B、C三人分100枚金币,按顺序提议。
规则:提议未获得半数以上(不包括半数)通过,则提议人被处死。
假如你是A,你会怎么提?
从后往前推
如果只剩下B、C
无论B怎么提议,C都不会同意,必死无疑
因此B会无条件同意A的条件
因此,A:100枚、B:0枚、C:0枚
假设是M、A、B、C四个人分100枚金币呢?
假如M被处死了,题目就变成了上面那种情况
因此M可以选择拉拢B和C
即
M:98枚、A:0枚、B:1枚、C:1枚
假如是S、M、A、B、C五个人分100枚金币呢?
S可以选择拉拢A和B(或者A和C)
即
S:97枚、M:0枚、A:1枚、B:2枚、C:0枚
或者
S:97枚、M:0枚、A:1枚、B:0枚、C:2枚
五姬分金也就是经典的海盗分金币问题