早教吧作业答案频道 -->数学-->
设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.\x05已知全集U,集合A={1,3,5,7,9},CUA=﹛2,4,6,8,9﹜,则集合B= 2020-04-27 …
RT已知全集U=0,1,2,且CUQ=2,则集合Q的真子集共有几个(大括号省略)A.3 B.4 C 2020-05-15 …
设集合A={1,2,4,5,9},B={4,5,6,7,8},则集合A∩B的子集共有多少? 2020-05-16 …
四年级和五年级同学参加环保活动共收集废电池180节,其中的3∕1是五(1)班收集的,5∕2是五(2 2020-05-21 …
高以数学真子集问题集合{1,2,3}的真子集共有()(A)5个(B)6个(C)7个(D)8个0算不 2020-05-23 …
计数原理(1317:53:22)从集合{1,2,3...,10}中选出由5个数组成的子集,使得这5 2020-06-02 …
李花计划用若干天做一本习题集'如果每天做5道题'那么最后2天每天要做10道题才能做完;如果她每天做 2020-07-08 …
高中数学从集合{1,2,3,.,10}中,选出由5个数组成的子集,使得这5个数任意两个数的和不等于 2020-07-29 …
明明有2元、1元、5角、1角的钱共12张.一共5.7元.已知他有2张5角,3张1角,问,其他面值的钱 2020-12-31 …
一部动画片每晚播出2集,从5月28日开始播出,到6月1日播出后刚好播完,这部电视剧一共有()A.10 2021-01-01 …