已知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。
查询谷 - www.chaxungu.com
最新文章
- 2026-04-27已知A与B是集合{1.2.3.-.100}的两个子集.满足:A与B的元素个数相同.且为A∩B空集.若n∈A时总有2n+2∈B.则集合A∪B的元素个数最多为A.62B.66C.68D.74
- 2026-04-27若两条直线和一个平面相交成等角.则这两条直线的位置关系是A.平行B.异面C.相交D.平行.异面或相交
- 2026-04-27已知集合A=﹛x︱x2-x-2<0﹜.B=﹛x︱1<x<3﹜, 则A∩B等于A.﹛x︱1<x<2﹜B.﹛x︱0<x<1﹜C.﹛x︱2<x<3﹜D.
- 2026-04-27下列命题中正确的是A.由五个平面围成的多面体只能是四棱锥B.棱锥的高线可能在几何体之外C.仅有一组对面平行的六面体是棱台D.有一个面是多边形.其余各面是三角形的几何体是棱锥
- 2026-04-27如果n的展开式中含有非零常数项.则正整数n的最小值为A.3B.5C.6D.10
- 2026-04-27若集合S={a, b, c} 中三个元素为边可构成一个三角形.那么该三角形一定不可能是A.锐角三角形B.等腰三角形C.钝角三角形D.直角三角形
- 2026-04-27某校有40个班.每班50人.从中选派150人参加“学代会 .这个问题中样本容量是A.40B.50C.120D.150
- 2026-04-27命题“若a.b都是奇数.则a+b是偶数 的逆否命题是A.若a+b不是偶数.则a.b都不是奇数B.若a+b不是偶数.则a.b不都是奇数C.若a+b是偶数.则a.b都是奇数D.若a+b是偶数.则a.b不都