已知 A 与 B 是集合{1,2,3,…,100}的两个子集,满足: A 与 B 的元素个数相同,且为 A ∩ B 空集

1个回答

  • B

    先证| A ∪ B |≤66,只须证| A |≤33,为此只须证若 A 是{1,2,…,49}的任一个34元子集,则必存在 n ∈ A ,使得2 n +2∈ B 。证明如下:

    将{1,2,…,49}分成如下33个集合:{1,4},{3,8},{5,12},…,{23,48}共12个;{2,6},{10,22},{14,30},{18,38}共4个;{25},{27},{29},…,{49}共13个;{26},{34},{42},{46}共4个。由于 A 是{1,2,…,49}的34元子集,从而由抽屉原理可知上述33个集合中至少有一个2元集合中的数均属于 A ,即存在 n ∈ A ,使得2 n +2∈ B 。

    如取 A ={1,3,5,…,23,2,10,14,18,25,27,29,…,49,26,34,42,46},

    B ={2 n +2| n ∈ A },则 A 、 B 满足题设且| A ∪ B |≤66。