我也贴个推理题 [复制链接]

喜欢google答案的弹开,不要捣乱


5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：
　　（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
　　（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
　　（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
　　（4）依此类推。
　　这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？

就不告诉你

啦啦啦啦啦

超过半数，包括半数么？

1号不被扔下去的前提：5个人必须有3个人满意

倒着看：

5号每一次都会反对，因为如果到最后5号可以独吞
=5号忽略

4号无论3号怎么分配都会同意，因为如果剩2个人大于半数就意味着2个人都要同意，保命总比要钱实在，所以如果1/2号分配的时候只要比3号给4号最少的钱多，4号在1和2分配的时候肯定会同意。
=4号分到的金币要大于1

3号只要等到自己可以分配，就可以至少拿到98个金币，无论1和2怎么分配，都不会给3号超过98个金币，所以3号会在1和2分配时候一直反对。利用4号的心理，给4号一个他就会同意，所以3号拿多少无关紧要。。。
=3号忽略

如果2号可以分配，3号和5号无论如何都会不同意，未超半数也会死，所以2号无论1号怎么分配都会同意
=2号忽略

所以1号要做的是让4号拿到的比1多就可以：

2号=1
3号=1
4号=2
5号=1

1号自己剩95个


答：方案1号95个，4号2个，2号3号5号各1个

我又觉得我自己的第一逻辑有漏洞……再补充一下自己思维的死角……

4号在1号分配2个的时候假如投了反对，2号分配的时候3和5肯定都是反对，2号肯定死，3号分配的时候肯定给4号1个，所以4号最多也就拿1个，所以所以给4号2个他肯定会满意了……

这是一个刚才没想到的假设……

所以……2号忽略的……我怎么写2号要大于1阿……

我去改答案……

1 98
2 1
3 0
4 1
5 0

威胁4号 :    杀到只剩 4 5的时候  5号会合理独吞  ,  so    支持我最少你得一个

同理威胁2号





不过  国人的话  ,  会选择鱼死网破

不分不是海盗的风格吧？

如果不分在题里面合理，去掉2/3/5的3个按1脑袋上，那就是1号99个，4号1个

思路
5个人的方案分别为ABCDE
D、E号方案不可能出现，最简方法是C，从C推BA
我的答案是 96，0，0，2，2

这样，1、2、4同意，3、5反对。

如果1死掉的话，

2会分 98，0，1，1

3会分 100，0，0

要不然就是5独吞了。

引用第7楼winding于2007-12-29 11:59发表的  :
我的答案是 99，0，0，1，0
这样，1、2、4同意，3、5反对
.......

2没理由同意,如果投反对票杀掉1,那么2绝对有把握给自己分到大于0的金币
同样4也没理由同意,因为如果让2来分,4也能分到1枚金币

高中时候就见过此题了。。。TS莫非外银河归来？

引用第9楼efox于2007-12-29 12:52发表的  :
高中时候就见过此题了。。。TS莫非外银河归来？

这种题让你想到80岁也做不出来的

答案已改过，96，0，0，2，2

引用第7楼winding于2007-12-29 11:59发表的  :
我的答案是 96，0，0，2，2
这样，1、2、4同意，3、5反对。
如果1死掉的话，
2会分 98，0，1，1
3会分 100，0，0
.......

这样应该是1,4,5同意,2,3反对吧?
1确实能获得96枚
但
这不是最佳答案

哦，明白了，97，0，1，2，0

根据96，0，0，2，2想出的。

引用第13楼winding于2007-12-29 13:05发表的  :
哦，明白了，98，1，1，0，0
根据96，0，0，2，2想出的。

还是不对...
首先要明确,无论1给2多少,2都会否决(除非给他99个)
同样,如果杀掉1,那么按照2的分法,4号和5号都能获得大于0的金币,因此他们也不可能支持1号

97，0，1，2，0

這個題目不太難,以前做過..........

引用第15楼winding于2007-12-29 13:17发表的  :
97，0，1，2，0

97，0，1，0，2也可

没考虑到赞同的假设 

这里假设每一个海盗都是绝顶聪明而理性如果这句话真的是行得通的话,貌似平分或者自己分0属于比较安全吧......这道题目只是追求理论而已,现实中行不通的,所谓答案是建立在机器人逻辑运算上的,太火星了

对于五号来说怎么都不同意

四号心想轮到自己时就一刀捅死五号，一定不同意

三号只要不比别人分得少就行

二号只要一号方案通过就好

所以一号拿50，三号拿50

反正人事是最没谱的...........