求逻辑推理题附加答案 谢谢了

来源:百度知道 编辑:UC知道 时间:2024/08/29 11:03:40
谢谢了`如题
比如破案累的

http://zzzhuxiaoj.blog.163.com/blog/static/13886303200821102655534/

你说那种题目??给个例子啊~~~~~~~

5个海盗抢到了100颗珠宝,每一颗都同样大小和价值连城。他们决定这么分配:首先,抽签决定自己的顺序号码(1、2、3、4、5);第二步,由1号先提出分配方案,然后5个人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第三步,1号死后,再由2号提出分配方案,然后4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼;第四步,以此类推。

条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:最后的分配结果如何?

提示:海盗的判断原则:1.保命;2.尽量多得宝石;3.尽量多杀人。

答案:
这个题目要用逆向递推的方法

首先假设1号、2号、3号的方案都被否决了,他们都被扔海里喂鱼了,剩下4号、5号。

这时候4号只有一种结果:被扔到海里,因为不管他提出什么方案都会被5号否决,他的方案都过不了半数。

现在把3号加进来,不管3号提什么样的方案,4号都必须同意才能保命,所以3号可以把100颗都独吞了。

把2号加进来,这时时候2号只要给4号、5号每人一颗宝石就能确保方案通过,因为4号和5号清楚地知道,让3号来分的话,他们一颗都得不到,所以2给他们每人一颗的话,就能让他们同意自己的方案,自己可独得98颗。

最后把1加进来,1只要给在2的方案一颗都得不到的3号一颗宝石,给4号或者5号中的任意一个2颗,就能确保方案通过。

最终的分配方法是:1号97颗、2号没有、3号1颗、4号两颗、5号没有(或者4号没有,5号两颗)<