永发信息网

1、已知一族集合A1、A2……An具有性质 :(1)每个Ai含有三十个元素; (2)对每一对i、j:

答案:2  悬赏:60  手机版
解决时间 2021-02-23 01:04
1、已知一族集合A1、A2……An具有性质 :(1)每个Ai含有三十个元素; (2)对每一对i、j:
最佳答案
可以假设对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,与性质一矛盾.
全部回答
这个解释是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
迎春佳苑在哪里啊,我有事要去这个地方
贵阳花鸟市场的博美多少钱?
一个数的4倍加上68除以17的商,和是132,求这个
华北电力大学大一成绩排名什么时候出来。
事业单位改革中建筑工程质量监督站将变为什么
保洁公司的清洁工需要穿怎样的工作服?哪里有
52岁养老金补交多少年
我的新浪微博 我的评论页面变得乱七八糟,图
民生人寿(大庆中心支公司)地址有知道的么?有
祭桌上能摆凤梨或者火龙果吗?
泰坦尼克号沉没在哪个大洋?
管家后宫学院无修版
g data security 怎么关闭
蓝田经济联合社地址在什么地方,想过去办事
急性心梗后有利于侧支循环的建立()
推荐资讯
小马蔬菜大全在什么地方啊,我要过去处理事情
正月的细雨开头是哪首歌
王俊凯尿床故事
女生八字过硬怎么办,请大师赐教
甘肃兰州哪几家律师事务所比较出名
win7 无线突然连接不上无线路由器 提示“有限
白银到2020年能涨到多少钱一克
易乐购物超市地址在哪,我要去那里办事
报复男人最毒的方法,不要说什么宽容之类的话
凌思颖这个名字能当演员吗
(  )是第一个明确要使儿童的各种能力得到
女人喉结长毛怎么回事
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?