永发信息网

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

答案:2  悬赏:10  手机版
解决时间 2021-12-17 23:18
单选题 已知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。
全部回答
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
小米4怎么打开汽车模式
苏州到兰州的火车
倦的组词有哪些词语
单选题有学者提出:大体而言,自宋元时期,一
青山区小猪班纳(武汉建二商场)地址在哪,我要
长虹空调遥控器上智能开关是什么意思
课内文言文阅读答案
民生信用卡临时额度可以申请多少额度
单选题 前不久,正值农村冬小麦和油菜收获时
宁乡县长沙好孩子地址在哪里啊
一同学总欺负我
进门右手边是墙门打开直接就是客厅怎么装客厅
单选题____ my opinion, we
单选题It’s________forachild’sroom.We’
当你喜欢一个人但她却每时都给你伤害这是上天
推荐资讯
有四组数据:①2,3,5,7,8;?????②102,1
男性身高165,体重120斤,穿羽绒服穿多大的啊?
单选题苏州湿地资源丰富,具有面积庞大的湿地
目前都有哪些瓷砖的种类
怀女宝宝有什么不一样
— Are you pleased _____ the food here?—
什么是研究财务管理理论和实践问题的基本前提
花露水对猫咪有伤害吗
计算机文化基础的上机课怎样讲才好
湖滨区三门峡市12312商务举报投诉服务中心哪
阿里巴巴上开店有免费的么?怎么注册?
大前门多少钱一包软包
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?