反民科吧 关注:18,969贴子:425,929

信息论基础上的一道有趣的题目。

只看楼主收藏回复

1000桶水,其中一桶有毒,猪喝毒水后会在15分钟内死去,想用一个小时找到这桶毒水,至少需要几只猪?


IP属地:河南1楼2017-05-28 15:34回复
    需要七头楼猪


    IP属地:上海来自iPhone客户端2楼2017-05-28 15:53
    收起回复
      这道题出的不严谨


      来自iPhone客户端3楼2017-05-28 16:02
      收起回复
        不保证对,7只就够


        来自iPhone客户端7楼2017-05-28 17:26
        收起回复
          一头猪在一小时内最多可以检验4桶水,那么1000桶就需要250头猪才能保证在一个小时内检验出毒水。如果毒药保证是在精确的第15分钟发作,那么一头猪可以检验45桶水,那至少要23头猪。


          IP属地:山东来自Android客户端8楼2017-05-28 17:32
          收起回复
            15分钟内。。。。这样不行,一定是确定的时间,不然如果喝完秒跪,一头猪挨个喝过去就行了


            星座王
            点亮12星座印记,去领取
            活动截止:2100-01-01
            去徽章馆》
            IP属地:上海来自Android客户端9楼2017-05-28 17:39
            收起回复
              如果正好是15分钟死,好像一头猪也行


              IP属地:湖南来自Android客户端10楼2017-05-28 17:46
              收起回复
                若四批次实验。
                六只猪可840桶内找出毒桶。七只猪可以1680同内找出毒桶。


                IP属地:江苏来自Android客户端12楼2017-05-28 18:18
                收起回复
                  按信息量的做法,一头猪有五种情形,n头猪有5的n.次方种,所以极限是最少5头,我觉得答案5,6,7都是有可能的


                  IP属地:湖南来自Android客户端14楼2017-05-29 15:48
                  收起回复
                    五头就够了


                    IP属地:浙江16楼2017-05-29 19:30
                    回复
                      log(250)?


                      IP属地:江苏来自iPhone客户端17楼2017-05-29 19:58
                      回复
                        不严谨


                        IP属地:北京18楼2017-05-29 20:19
                        回复
                          为什么我觉得4头就够了?


                          IP属地:上海来自Android客户端19楼2017-05-30 00:43
                          收起回复
                            这没意思


                            IP属地:江苏来自Android客户端21楼2017-05-31 08:38
                            回复
                              一只+tissue culture


                              IP属地:美国22楼2017-05-31 10:39
                              回复