五个海盗分宝石

来源:百度知道 编辑:UC知道 时间:2024/06/06 03:32:23
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城;他们决定这么分:

1.抽签决定自己的号码(1,2,3,4,5)

2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

4.以次类推……

条件:尽量多分宝石.尽量多杀人.
问题:要怎么分配..

因为我们要先看4号和5号的反应才行。很显然,如果最后只剩下4和5,这无论4提出怎样的方案,5号都会坚决反对。即使4号提出自己要0,而把100颗钻石都给5,5也不会答应――因为5号愿意看到4号死掉。这样,5号最后顺利得到100颗钻石

倒推回去可得正解!

97 0 1 2 0是网上最普遍的答案,但是只要再顺推一次,就会发现行不通了。

我的答案是:96 0 0 2 2

先从5号分析起,只要轮到4号分宝石,5号就能独吞100颗。但这种情况是不会出现的,因为只要轮到3投票,5的所得只能是0。所以5可能投票给1号或2号。(看谁给的好处多)

再是4号,4号清楚只要轮到自己分宝石,自己必死,所以4号会投赞成票给1号或者2号或者3号。(看谁给的好处多)

再是3号,当3号分宝石时,由于4号为了保命不得不投赞成票给3号,3号可以独吞100颗,所以3号不会给任何人投赞成票。

再是2号,当2号分宝石时,只要分一颗给4,分一颗给5,就能完全获得对方的支持。所以2号不会给任何人投赞成票。

最后就是1号了。

1号如此考虑:2号和3号肯定不会给自己投赞成票的,所以要争取5号和4号。假如自己死了而轮到2号分宝石时,4号和5号只能每人获得一个,那么自己只要各分给他们每人两个,就能获得对方的支持。

所以最终答案是 96 0 0 2 2

分你妈婆

这题很费解,但是笔试的确可能遇到,
我的看法又不同
我先看同意优先还是反对优先。我只能从题目文字上判断:“当且仅当半数和超过半数的人同意时”,判断同意优先。
开始分析:
4、5号两人,同意优先,此时只有两人,4只要对自己同意,一定会分到最多,那最多只可能(100,0)的分法,5号知道自己绝对分不到,并且无生命担心,因为已经分完了,(5号的问题就是:他始终分不到,那就无所谓对其它人赞成还是反对,因为他是人,在这种分不到的情况下,我假设他更乐意看别人死,所以他始终投反对票)1:1
3、4、5三人,5是反对票,4希望到自己手上最多,他一定会投反对票,3必死1:2
2、3两人,3知道自己