设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中每一个集合至少有一个公共元.

看了设A1,A2,.,A50是有...的网友还看了以下：

小华家有一块菜地，面积是999平方米，约合1公顷（判断对错）　2020-05-13 …

如：1+2+3+...+n=n（n+1)/2;a选b的组合数为（a(a-1)(a-2)...(a- 　2020-05-14 …

内部未实现交易,为什么要加上（100－70）÷5×10/123、甲公司于2010年1月1日合并了A 　2020-06-02 …

二元二次集合1,设A=｛(X,Y)|2X²-Y²+X-Y-3=0｝B=﹛(X,Y)|4X²-2Y² 　2020-06-06 …

当两个集合中一个集合为另一集合的子集时称这两个集合之间构成“全食”，当两个集合有公共元素，但互不为　2020-06-12 …

求等额分付终值公式推导过程若已知每年的等额年值A,欲求终值FN,可把等额序列视为N个一次支付的组合　2020-06-16 …

高级财务会计题求解A机械公司与B租赁公司于2006年12月20日签订了一份租赁合同，A机械公司和B 　2020-06-30 …

票据法案例A公司于2008年1月10日与B公司签订一份标的额为100万元的买卖合同,合同约定采用汇　2020-07-25 …

英语翻译我今天将新办公大厦的租赁合同快递给你,以下这些工作需要得到你的帮助：1、A公司合同需要Jo 　2020-07-25 …

现定义命题演算的合式公式（wff），规定为：A、单个命题本身是一个合式公式；B、如果A是合式公式，那　2020-11-07 …