叶县吧 关注:272,227贴子:7,411,654
  • 19回复贴,共1

考你们一个问题!

只看楼主收藏回复


5
个海盗抢到了
100
颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1
、抽签决定自己的号码(1,2,3,4,5 〕
2
、首先,由
1号提出分配方案,然后大家
5
人进行表决,当且仅当半数和超过半数的人同意时,按照他的
提案进行分配,否则将被扔入大海喂鲨鱼。
3
、如果
1
号死后,再由
2
号提出分配方案,然后大家
4
人进行表决,当且仅当半数和超过半数的人同意
时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4
。以次类推
......
条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化
提示:海盗的判断原则:1.保命;2.尽量多得宝石;3.尽量多杀人


1楼2013-05-14 17:14回复
    平分


    IP属地:河南2楼2013-05-14 17:20
    收起回复
      2026-04-16 07:13:30
      广告
      不感兴趣
      开通SVIP免广告
      灵感突现,第一个海盗这样说估计能行得通。就说,他没有方案,让抽2号的说,这样他能蒙混到底。2,事先买通2号,3号。


      来自Android客户端4楼2013-05-14 22:30
      收起回复
        果断支持一下顶了!够不够呀!十五个字了。


        来自手机贴吧5楼2013-05-15 07:52
        回复
          很简单,1号提出方案:我拿30颗,2号和3号各拿40颗,4号5号扔入大海喂鲨鱼。这个方案一定是3个人同意的,超过半数了就执行。这样分的话,保住命了,还比平分多得10颗宝石,而且除掉了2个人


          IP属地:河南7楼2013-05-15 11:16
          收起回复
            我想我已经知道了,1号的方案是98.0.0.1.0


            IP属地:河南8楼2013-05-15 16:50
            收起回复
              其实这个问题没有标准答案,一号可以直接提出100.0.0.0.0的方案,2号不敢不同意,反对就是死,3号和5号是必然反对的,剩下4号,怎么考虑4号的思想就是这个问题的关键,假设4号反对一号的方案,那么1号死,2号死,因为2号获得不了3票支持,必死,3号分配的话,4号无法获得宝石,但也必定支持3号,如果3号一死,4号自己也得死,原因同2号,无法获得超过半数票支持。也就是说无论谁分,4号都拿不到宝石,关键就在这里,4号如果想弄死1号,那么他就反对,结果就是1号2号死,3号100颗,4号5号0颗,4号如果不想弄死1号,结果就是1号100颗,2345号都为0颗,以上属于理性分配,而1号要想保命,就会给4号1颗宝石,最终结果就是1号99颗,23号0颗,4号1颗,5号0颗 99.0.0.1.0


              IP属地:河南9楼2013-05-15 17:10
              回复
                5号方案:100.0.0.0.0 前面4人全死
                4号方案:无论自己怎么分,5号都会反对,4号死,所以4号会同意3号的所有方案


                IP属地:河南10楼2013-05-15 18:00
                回复
                  2026-04-16 07:07:30
                  广告
                  不感兴趣
                  开通SVIP免广告
                  3号方案:100.0.0 3号知道4号必定会支持自己
                  2号方案:2号知道由3号分的话4号5号得不到宝石,所以只要给4号和5号一颗宝石,4号5号就会支持自己,所以是98.0.1.1
                  1号方案:1号知道所有人都想弄死自己,但只要利益足够却又会支持自己,方案是96.0.1.2.0由上可以看出,其实这个问题我们都把它复杂化了,主要是看最终由1号分还是2号分,后面的就不考虑了,1号分的时候,3号会支持1号,因为3号知道如果1号死由2号分的话,3号得不到1颗宝石,这个时候1号只要再拉一个人就能3票通过,4号和5号支持2号分能得到1颗宝石,只要1号给4号或者5号2颗就行了,最终方案就是97.0.1.2.0或者97.0.1.0.2


                  IP属地:河南11楼2013-05-15 18:13
                  回复


                    12楼2013-05-15 23:55
                    回复


                      13楼2013-05-15 23:55
                      回复