早教吧作业答案频道 -->数学-->
设A1,A2,.,A50是有限集合X的50个子集,每个子集都含有集合X的半数以上的元素,证明存在子集B真属于X,他至多含五个元素,并且和集合A1,A2,...A50中每一个集合至少有一个公共元.
题目详情
设A1,A2,.,A50是有限集合X的50个子集,每个子集都含有集合X的半数以上的元素,证明存在子集B真属于X,他至多含五个元素,并且和集合A1,A2,...A50中每一个集合至少有一个公共元.
▼优质解答
答案和解析
证明：设集合X有n个元素,则X的子集个数为2^n
所以可得含有集合X的半数以上的元素的集合数大于50个时,集合X中至少有7个元素,所以集合A1,A2,...A50中每一个集合至少少有4个元素
因此可得,一定存在子集B真属于X,至少含五个元素,并且和集合A1,A2,...A50中每一个集合至少有一个公共元.
所以可得含有集合X的半数以上的元素的集合数大于50个时,集合X中至少有7个元素,所以集合A1,A2,...A50中每一个集合至少少有4个元素
因此可得,一定存在子集B真属于X,至少含五个元素,并且和集合A1,A2,...A50中每一个集合至少有一个公共元.
看了 设A1,A2,.,A50是有...的网友还看了以下：
著名化学家侯德榜发明了联合制碱法，为我国及至世界的化学工业的发展作出了杰出贡献．（1）联合制碱法中 2020-04-11 …
集合中三个元素,一共有几个子集的问题,四个呢?五个呢?求公式.原问题是这样“设集合A＝｛1,2,3 2020-04-15 …
一道关于称秤的数学问题13个零件有一个不合格,并且不合格的零件重量与合格的不同,现有一个天平,请在 2020-06-04 …
这句古文是什么意思?明明如月,何时可掇.忧从中来,不可断绝.越陌度阡,枉用相存.契阔谈宴,心念旧恩 2020-06-11 …
一匹家系不明的雄性黑马与若干纯种枣红马杂交，生出20匹枣红马和25匹黑马，这说明（）A.雄性黑马也 2020-07-01 …
由一个电源（电压足够大且可调）、一个电铃、一个小灯泡、两个开关和若干导线组成的电路，只闭合一个开关 2020-07-12 …
小明带着他心爱的小狗欢欢从家里到花园一起去散步,速度1米/秒,3分钟后,欢欢突然以5米/秒的速度向花 2020-11-02 …
小雪为了给雪人照明，设计了如图所示的电路．关于这个电路，下列说法正确的是（）A.当S1闭合时，电路时 2020-11-26 …
下列有关合金的说法中正确的是（）A.不锈钢是一种纯净物，它比纯铁的硬度大B.铝合金是用量最大、用途最 2020-12-01 …
根据合众思壮招股书显示，姚明在2007年12月18日签订《股权转让协议》时的认缴出资额是37.5万元 2020-12-21 …