理科圣殿吧 关注:68贴子:748
  • 8回复贴,共1

【题库】-【数学】-NO.34

只看楼主收藏回复

一个集合A含十个元素,它的若干个非空子集中任意的两个不同的子集的交集含有A中元素的数目不多于2,这样的子集族有多少个?


1楼2013-07-06 21:43回复
    不会做。所以就按照波利亚《怎样解题》里的指导做一些探索工作:
    1、联想以前做过的题目。
    想到一道题:可以有多少种方法从一个n个元素的集合中选出k个具有不同标记的子集B1、B2、...、Bk(这些子集可以有相同的,只是标记不同),使得这K个子集的交集为空。
    这道题是组合设计的初步,列一个矩阵,化归到01串的计数就可以了。于是想,那道题是不是也可以列矩阵呢?
    后来想,子集族中子集的数目不确定,而且是交集中元素不多于2,于是,两列不可以同时在三行都为1,于是想到了二进制的运算,比如Nim取子游戏里的异或运算,想了想,还是没有思路。
    2、修改题目:一个集合A含十个元素,它的若干个非空子集中任意的两个不同的子集的交集为空集,这样的子集族有多少个 。改完以后,这好像是整数剖分一样,映射、插板……还是一片空白的感觉。
    3、从小的数目来探索:比如,考虑仅有两个元素的子集族,于是,其中之一是二元集,另一个是任一非空集,于是有C(10,2)*(2^10-2),不过这个有重复计数,总体上看,最后答案是大于这个数的。


    2楼2013-07-06 21:43
    回复
      该怎么做呢?


      3楼2013-07-06 21:43
      回复
        LZ是竞赛党吗。。表示对此类题无力。。


        4楼2013-07-09 01:16
        收起回复
          看到这个题就没有做下去的热情


          IP属地:新加坡5楼2013-07-10 11:34
          收起回复