柚小t吧 关注:14贴子:390
  • 11回复贴,共1
村子里有50户人家,每户人家养了一条狗,其中有N条疯狗,每个白天,你只可以看出其余49户人家的狗是不是疯狗,但你们不可以相互交流,当你确认你家的狗是疯狗的时候,你可以抢杀它,第一天晚上没有枪声,第二天晚上没有枪声,第三天晚上有枪声,问,N=?


1楼2011-09-26 10:33回复
    根据题意,可知N=1,2,3,4。。。50
    假设N=1,则第一天晚上,一定会有一户人家发现别人家的都不是疯狗,进而推断得到,自家的狗是疯狗,回去枪杀,所以当N=1时,第一天晚上应该会出现枪声,与题意不符,因此N不等于1,N=2,3,4因此N不等于1,N=2,3,4。。。50
    假设N=2,则第一天晚上,没有枪声,到了第二天,村民意识到村子里面至少有2条疯狗,同理,一定有一户人家在村子范围内只观察到1条疯狗,进而推断得到,自家的狗是疯狗,回去枪杀,所以当N=2时,第二天晚上应该会出现枪声,与题意不符,因此N不等于2,N=3,4,5。。。50
    假设N=3,则第一天,第二天晚上没有枪声,到了第三天,村民意识到村子里面至少有3条疯狗,同理,一定有一户人家在村子范围内只观察到2条疯狗,进而推断得到,自家的狗是疯狗,回去枪杀,所以当N=3时,第三天就会出现枪声,符合题意,因此N=3,4,5。。。50
    假设N=4,则第一二天晚上没有枪声,到了第三天,所有村民在村子范围内都可以观察到3条或者4条疯狗,不可以因此判断自己的狗是不是疯狗,因此第三天不会出现枪声,所以N不等于4,同理可以推断得到N不等于5,6,7。。。50
    综上所述,N=3


    4楼2011-10-01 12:53
    回复
      2025-09-22 18:21:35
      广告
      不感兴趣
      开通SVIP免广告


      6楼2011-12-13 18:22
      回复
        这个是逻辑推理题,解题的方式是从小到大,对狗的数量进行分步讨论,假设的数值,是循序渐近的,你哪个地方没看懂?


        8楼2011-12-14 00:04
        回复


          10楼2011-12-14 15:48
          回复
            这个题我写了很久了,没人看,所以就自己写答案了。。
            话说最近又做了个更BT的题,大意是:假设飞机加满油的飞行距离可以绕地球半圈,那么在没有飞机坠毁的情况下,即所有飞机都安全返回机场,要达到绕地球一圈,最少需要几架飞机?(忽略飞机相互间供油的时间及造成的油损耗,假设飞机的飞行距离只与其载油量有关,所有飞机都从同一机场起飞)
            以上是前半题,后半题是,在没有飞机坠毁的情况下,飞机的最远飞行距离是多少?备注如上题所示,但是这后半部分我们发现他的答案的立论点有忽略某个因素,所以给出的解答不合理,就没管了,师父要是解出来了,求解释~


            13楼2011-12-16 18:33
            回复
              你可以写写看,然后就知道什么是bt了。。其实,地球什么的都是浮云,bt的其实是后半题。。


              15楼2011-12-16 18:40
              回复
                好,不急


                18楼2011-12-17 00:05
                回复
                  2025-09-22 18:15:35
                  广告
                  不感兴趣
                  开通SVIP免广告
                  后半题呢?


                  23楼2011-12-17 12:30
                  回复
                    时间没有冲突的情况下,是允许的


                    24楼2011-12-17 12:35
                    回复
                      后半题和地球没有关系,是说在不坠毁的情况下,飞机最远可以飞多远?飞机的数目需要自己根据计算确定,是直线飞行,加满油以后一架飞机的最远飞行距离为1


                      26楼2011-12-17 19:05
                      回复
                        其实这个是算法题,最终求值确实有考虑极限问题,但我觉得题点是个算法思路的设计,我当时列出的式子和答案的不一样,而且觉得两者都存在偏差,没想出正确的,所以才没管了。。


                        28楼2011-12-18 00:37
                        回复