早教吧作业答案频道 -->数学-->
设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是有...的网友还看了以下：
一道概率问题急就等今天一天图就是一个圆形被等分成20个扇形,其中100元1个,50元1个,20元2 2020-04-09 …
数组A[1..5,1..6]的每个元素占5个单元,将其按行优先顺序存储在起始地址为1000的连续的内 2020-05-26 …
数组A[5][6]的每个元素占5个单元,将其按行优先顺序存储在起始地址为1000的连续的内存单元中 2020-06-16 …
数组A[5][6]的每个元素占5个单元,将其按行优先顺序存储在起始地址为1000的连续的内存单元中 2020-06-16 …
小区内一共有5坐居民楼,每个单元每层2户,其中有3座楼6层.5层和6层的楼房都是5个单元.这个楼区 2020-06-18 …
数据结构数组A[0..5,0..6]的每个元素占5个单元,将其按列优先次序存储在起始地址为1000 2020-07-09 …
,买2个篮球和4个足球共330元买,买同样的篮球3个和同样的足球5个435元.每个篮球和足球各多少 2020-07-09 …
Ifand函数嵌套问题,我想写一个判断函数.判断逻辑如下判断B5到F5的单元格内容,是否唯一如果在这 2020-10-31 …
数组A[0..5,0..6]的每个元素占5个单元,将其按列优先次序存储在起始地址为1000的连续的内 2020-12-05 …
(1)在20以内的数中,相邻两个数都是合数,又是互质数的有()组?2345(3)工艺品商店张阿姨用丝 2020-12-05 …