您现在的位置是:首页 > 学科知识查询 > 高中数学题库

已知A与B是集合{1.2.3.-.100}的两个子集.满足:A与B的元素个数相同.且为A∩B空集.若n∈A时总有2n+2∈B.则集合A∪B的元素个数最多为A.62B.66C.68D.74

编辑:chaxungu时间:2026-04-27 14:22:56分类:高中数学题库

已知A与B是集合{1,2,3,…,100}的两个子集,满足:A与B的元素个数相同,且为A∩B空集。若n∈A时总有2n+2∈B,则集合A∪B的元素个数最多为
A.62B.66C.68D.74在线课程B
先证|A∪B|≤66,只须证|A|≤33,为此只须证若A是{1,2,…,49}的任一个34元子集,则必存在n∈A,使得2n+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,使得2n+2∈B。
如取A={1,3,5,…,23,2,10,14,18,25,27,29,…,49,26,34,42,46},
B={2n+2|n∈A},则A、B满足题设且|A∪B|≤66。