魔兽世界吧 关注:14,254,272贴子:460,728,767

一道简单的博弈题

只看楼主收藏回复

一个村子里有50个人,每个人都养一条狗,其中有好狗也有病狗,现在村民想杀了病狗,但是他们不知道一共有多少病狗,也不知道自己养的是不是病狗,但是他们知道别人的是不是病狗.假设他们不会沟通,每个人只能杀自己的狗.第一天没有狗被杀,第二天也没有,一直到第7天才有狗被杀,问共有多少狗? 


1楼2009-01-21 14:34回复
    • 221.224.29.*
    就剩LZ一条了


    2楼2009-01-21 14:35
    回复
      • 61.181.167.*
      问题应该是有多少条病狗吧?


      3楼2009-01-21 14:36
      回复
        50只把 一开始都说了
        话说3L貌似说对了


        4楼2009-01-21 14:37
        回复
          • 124.229.12.*
          问题都写错了..


          5楼2009-01-21 14:38
          回复


            6楼2009-01-21 14:38
            回复
              • 61.181.167.*
              太难了,不会啊


              7楼2009-01-21 14:38
              回复
                双叶双曲面


                8楼2009-01-21 14:39
                回复
                  前提是一定存在病狗.
                  7只狗..
                  假设只有一只病狗的话,其主人看到其他家狗都没事,就知道自己家狗病了,第一天就射杀了.
                  假设有二只病狗的话,一家主人第一天没有看到另外一家病狗主人开枪射击自己的狗(因为如果前者家狗没病的话,那么参照第一条假设),就知道自己家狗病了,于是第二天枪响.
                  这就像数学归纳法.
                  推到第7只狗..第N天就是有第N只病狗


                  9楼2009-01-21 14:42
                  回复
                    • 59.63.20.*
                    7条


                    10楼2009-01-21 14:42
                    回复
                      全杀了


                      11楼2009-01-21 14:44
                      回复
                        • 222.131.114.*
                        [♥]


                        12楼2009-01-21 14:45
                        回复
                          • 220.179.247.*
                          43吧。


                          13楼2009-01-21 15:12
                          回复
                            相信老夫吧
                            最后没有狗活下来
                            这是道考信心崩溃效应的题


                            14楼2009-01-21 15:13
                            回复
                              假设有1条病狗,病狗的主人会看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于1。 
                              假设有2条病狗,病狗的主人会看到有1条病狗,因为第一天没有听到枪响,病狗主人推算出病狗数大于1,所以病狗的主人会知道自己的狗是病狗,因而第二天会有枪响。既然第二天也没有枪响,说明病狗数大于2。 
                              以此类推,如果第三天枪响,则有3条病狗。


                              15楼2009-01-21 15:48
                              回复