数学吧 关注:901,315贴子:8,795,590
  • 12回复贴,共1

一道组合题 想了好久 不会做 求助方法

只看楼主收藏回复

20种不同的东西 放进N个箱子 每个箱子可以放不同的4样 要是我从20种东西随便抽2种 都必能有个箱子含有这2种东西 那这个N 最少该是多少啊?
求助高手 能指教方法


IP属地:福建1楼2012-02-29 09:55回复
    目测图论..


    2楼2012-02-29 10:09
    回复
      沙发的 啥叫 目测图论啊 该怎么算的


      IP属地:福建3楼2012-02-29 10:13
      回复
        20种东西抽2种 有100种组合 4种里面抽2种 6种组合 说明刚好某个箱子有指定2种物品的可能性 是6% 但是是不是17个箱子 就够了呢?


        IP属地:福建4楼2012-02-29 10:57
        回复
          看来 题目太难 不是专家解决不来了


          IP属地:福建5楼2012-02-29 10:58
          回复
            题目表述有问题,楼主再重新整理一下题目


            6楼2012-02-29 11:09
            回复
              不同的4样怎么理解?等价于不同的4种吗?


              7楼2012-02-29 11:10
              回复
                每个箱子可以放。。。
                怎么理解,是最少能放还是什么?
                把问题用严谨的语言描述清楚了先。。。


                8楼2012-02-29 11:11
                回复
                  不同的4样 说的就是不同的4种的意思啊


                  IP属地:福建9楼2012-02-29 11:13
                  回复
                    按照我目前的理解,N最小是32.不保证对。。。


                    10楼2012-02-29 11:14
                    回复
                      32应该不对,32只是正确答案的一个很宽松的下界。


                      11楼2012-02-29 11:17
                      回复
                        确实是图论问题,不过基本忘光了,当初图论考93的我情何以堪


                        12楼2012-02-29 11:21
                        回复
                          按概率 一个箱子随机放4种 6%可能性 会放对 没错吧 所以N至少该是 17
                          反过来 如果17个箱子 有没这种放法 能保证20种物品随便抽2种 都能在17个箱子中找到个箱子 刚好能有这2种物品呢? 想起来 很头疼


                          IP属地:福建13楼2012-02-29 11:29
                          回复