英雄无敌吧 关注:101,132贴子:2,293,492

回复:20分钟内能回答出这道题的人平均年薪8万美金以上

只看楼主收藏回复

  • 221.218.186.*
第一次
1号 30 
2号 30
3号 30
4号 5
5号 5 
1 2 3 同意 4 5 号扔下去
第二次
1号 50
2号 50
3号 0
1 2 同意 3 号扔下去
第三次
1号 50
2号 50
1号同意 2号也同意 能拿50


64楼2005-07-14 04:36
回复
    • 221.218.186.*
    先前没看懂题 
    3号 5号 都有拿100的可能 之前的投票肯定都不同意 为了超过半数 所以必须得征求2号 4号的同意,如果98 1 0 1 0 的话 若2号不同意 4个人的时候 想超过半数就不可能了 到时候喂了鲨鱼 还什么都没拿着 2号应该会同意 4号同样 就算抗到最后 若想活命 只能 0 100 那他能拿1干吗不拿 所以4号也同意
    98 1 0 1 0


    65楼2005-07-14 04:56
    回复
      2025-11-02 16:51:08
      广告
      不感兴趣
      开通SVIP免广告
      剩5时独吞 -_-b

      剩4,5时5号有100的可能,不用他的票(剩4,5时叫4跳海);

      剩3,4,5时3可以用死来威胁4(4,5反对后4除非0,100否则死死死死死),则3分99,1,0;

      剩2,3,4,5时2会使5和4的利益稍大,而得到3的宝石,即97,0,2,1;

      1,2,3,4,5时5知道别人不会让他独吞有宝石就有票(当然得比2,3,4,5时多,否则投不投也无所谓),2会追求最大化利益没票,3和4都会追求利益变大,2,3,4,5得到的最大利益为0,1,3,2,显然2的票要不到,3,4,5中选最便宜的喽 *^o^*

      最终方案:97,0,1,0,2


      66楼2005-07-14 08:44
      回复
        • 219.135.243.*
        35楼正解,分析的也很全面了。
        这样的题很简单的,我以前做的是m(m是奇数)的强盗分n的宝石,其他一样,问分配方案和每人所得情况,相对来说比这个复杂了点,但思路是一样的


        67楼2005-07-16 17:04
        回复
          靠!很简单!

          1号只用说"我不要了你们分去吧...."之后就等着起内讧......最后等别人死的死伤的伤的时候自己出来一刀一个......哈哈哈哈!100!


          68楼2005-07-16 17:35
          回复
            • 61.149.209.*
            35楼非正解,思路仍不全面,存在严重漏洞。
            错误原因参见63楼。
            55楼为正解,完整答案


            69楼2005-07-16 23:50
            回复
              • 222.182.150.*
              1号97
              2号1
              3号1
              4号1
              5号0

              这应该是标准答案
              设想 1号支持自己 2号和4号也会支持1号 所以这样最多
              关键步骤的解释: 
              1号支持自己

              2号如果不知道1号的话那么他不被丢下去的可能只能是给345中任意两个50宝石他不得 所以只要1号给他1颗宝石他就只能无条件支持1号

              3号要被收买至少得99颗宝石 所以不予考虑

              4号要被收买只要1个宝石——如果只剩下4号和5号,除了4号不得让5号得100以外,他都会被扔进海里。

              5号不会支持任何人



              哎 脑袋都大了 大概就是这个样子了 就算不对思路也是这样的 这么晚了。。。。。。。

              不过我相信这个就是标准答案哈 大家帮我验算一下

              PS:用时8分钟


               —————by失落的凌志


              70楼2005-07-17 01:05
              回复
                • 222.182.150.*
                仓促之间 发错了些数字 
                然后看了55楼的大人 我折服了

                确实这种题是很简单 思路理清了都能做来 不要说我装大

                以前碰到的题是 几百人的狩猎队 猎取了几百张皮
                大意一样要来分 但是比这题难多了 是每天一分
                分了换首领(首领死)换了再分 知道狩猎结束

                TMD太难了 但是解题思路一样 是这道题的扩展
                可以说 如果在做那题的时候想到了这题那么答案基本上就出来了


                71楼2005-07-17 01:14
                回复
                  2025-11-02 16:45:08
                  广告
                  不感兴趣
                  开通SVIP免广告
                  • 61.149.209.*
                  别想收买3号,不可能的。
                  3号只要吧1,2号干掉,到3号投票时,4号为活命就会无条件支持。
                  所以除非给3号100宝石,否则给3号多少都是浪费。
                  还有5号也一样,不会投赞成票。
                  分宝石时3号,5号一个也别给,给了浪费!


                  72楼2005-07-17 08:24
                  回复
                    • 61.158.74.*
                    98 0 1 0 1 最多这末分 不能再多了 
                    [很简单]


                    73楼2005-07-19 16:45
                    回复
                      • 221.196.51.*
                      46 26 26 0 0


                      75楼2005-07-19 22:23
                      回复
                        • 221.196.51.*
                        也许应该 40 26 34 0 0


                        76楼2005-07-19 22:24
                        回复
                          • 60.55.164.*
                          我是35楼的
                          我想说的只有一个,那就是并不是因为如果自己杀了2人,或者2人以上之后有可能获得更大的收益才决定同不同意的。而是看自己杀了1人之后会不会有收益增加。
                          比如,98-0-1-1(一号已挂)这种情况,这个时候5号回不会同意?很明显,5号有全拿100的机会,那就是当剩下2人的时候。但是这并不意味着5号肯定投反对票了。
                          如果5号投了反对票,而且成功的杀死了2号之后,5号的结果会怎么样呢?3号肯定会100-0-0,4号肯定同意。5号就算不同意也没有办法改变这个事实,最后颗粒无收,所以4号只要给5号一丁点的好处,5号也马上就会投赞成票。就算4号一颗宝石都不给5号,5号投不投反对票也要视5号人品而定!也就是我说的无收益想不想杀人。
                          ————————————kilua


                          77楼2005-07-21 00:21
                          回复
                            0,0,0,0,100


                            78楼2005-07-21 17:13
                            回复