题目
已知一族集合A1,A2,……,An具有性质: (1)每个Ai含有30个元素; (2)对每一对i、j:1≤i<j≤n,Ai
已知一族集合A1,A2,……,An具有性质:
(1)每个Ai含有30个元素;
(2)对每一对i、j:1≤i<j≤n,Ai∩Aj都是单元集;
(3)A1∩A2∩……∩An=空集
我在网上搜到了答案http://zhidao.baidu.com/question/313477621.html这个勉强能看懂,但第一步的用反证法证明含有相同元素的集合有30个,如何用反证法证明求解释
已知一族集合A1,A2,……,An具有性质:
(1)每个Ai含有30个元素;
(2)对每一对i、j:1≤i<j≤n,Ai∩Aj都是单元集;
(3)A1∩A2∩……∩An=空集
我在网上搜到了答案http://zhidao.baidu.com/question/313477621.html这个勉强能看懂,但第一步的用反证法证明含有相同元素的集合有30个,如何用反证法证明求解释
提问时间:2021-01-30
答案
可以假设对Ai,A(i+1),…A(i+k)这(k+1)个集合彼此的交集都为同一元素a(即a是它们的公共元素),那么按性质3,当k最大时,a就不能出现在其他集合中.再结合性质2,不在该子族的另外的集合至少有k+1个元素,故有30≥k+1,所以k的最大值为29,也就是含有相同元素的集合至多有30.
为了使n最大,不妨假设这n个集合中恰好有30个含有相同元素的集合,去掉相同元素a后,这30个集合中每个集合都有29个元素,而其他集合中含有的与上述30个集合相同的元素的最多有29*29(理由就是前面证明的定理,注意由于已经有一个元素在前述的30个集合中了,所以含有相同元素的集合变为29,考虑性质2的制约,故对于不在前述的30个集合之内的集合应有29^2个)加上前面的30个,共有841+30=871.
以上的方法是正面进攻,反面进攻.
假设有K(K>30)个含有相同元素的集合,那么对于第K+1个集合而言,它一定含有前K个集合中的元素,即其元素总数大于30,与性质一矛盾.
为了使n最大,不妨假设这n个集合中恰好有30个含有相同元素的集合,去掉相同元素a后,这30个集合中每个集合都有29个元素,而其他集合中含有的与上述30个集合相同的元素的最多有29*29(理由就是前面证明的定理,注意由于已经有一个元素在前述的30个集合中了,所以含有相同元素的集合变为29,考虑性质2的制约,故对于不在前述的30个集合之内的集合应有29^2个)加上前面的30个,共有841+30=871.
以上的方法是正面进攻,反面进攻.
假设有K(K>30)个含有相同元素的集合,那么对于第K+1个集合而言,它一定含有前K个集合中的元素,即其元素总数大于30,与性质一矛盾.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1离子液体在萃取和分离中的应用
- 2桔皮上生长的灰绿色斑块通常是 A 青霉 B 蘑菇 C 细菌 D 酵母菌
- 3“斜风细雨不须归”中,“归”的意思:( )
- 4设f(x)=x1−x,求f[(fx)]和f{f[f(x)]}的答案是什么?
- 5一只青蛙在10米深得井底,它每小时往上爬1米后,要下滑0.6米,这只青蛙几小时能爬到地面上来
- 6已知M={不大于4的偶数},N={小于5的自然数},则M∩N=?
- 7在矩形ABCD中,对角线AC、BD相交于点o,过点C作CE‖BD交AD的延长线与点E,△ACE是等腰三角形吗?
- 81.常见水解显碱性的盐
- 9能被4整除却不能被100整除 或 能被400整除的年份是闰年,但4年一润,不是矛盾吗?
- 10一个正方形和一个长方形拼成一个新的长方形,拼成的长方形表面积比原来的长方形的表面积增加50平方厘米,
热门考点
- 1如果方程x^2+(m-1)x+m^2-2=0 的两个实数根一个小于-1 另一个大于1 求m 的取值范围
- 2关于母爱的事例
- 3对于任意的两个数P、Q,规定P☆Q=(P×Q)÷4,例如2☆8=(2×8)÷4.求4☆(8☆5)的值.
- 4德才兼备大有作为的人
- 5一块铁板长3米,宽0·37米,厚0·025米,有多少公斤重?怎样计算?请朋友邦我!
- 6tan(2π-α)怎么化简
- 78.4÷0.56=()÷()
- 8己知等腰三角形ABC的三个顶点都在半径为5的圆0上,如果底边BC的长为8,那么BC边上的高为多少?
- 9为了测定一石块的密度,某同学用天平测得装满水的烧杯的总质量为210g,把小石块放入装满水的烧杯中,溢出水的质量为20g,剩余水、烧杯、石块总质量为240g,求石块的密度.
- 10求人教版九年级思想品德要求写300字的小评论文(小论文)题目,