2006个人分成若干不相交的子集
题目
2006个人分成若干不相交的子集
2006个人分成若干不相交的子集,每个子集至少有3个人,并且:
(1)在每个子集中,没有人认识该子集的所有人;
(2)同一子集的任何3个人中,至少有2个人互不认识
(3)对同一子集任何2个不相识的人,在该子集中恰好只有1个人认识这两个人.
则 满足上述条件的子集最多有能有 个.
答案
取其中一个满足要求的子集A来分析:
A={a1,a2,a3...an (n>=3)}
a1,a2,a3中至少有2个人互不认识 ,假设a1和a2不认识!
则:A中必只有一个人am认识a1和a2!
而A中除了am所有的人都不认识a1和a2!
再看看,认识am的人都有谁,显然a1和a2认识!
若还存在一个am1认识am,则:am1不认识a1,不认识a2
所以:A中必定有且只有一个am2认识am1和a1!
而上面我们说到A中除了am所有的人都不认识a1和a2!
所以我们假设的am1不成立!
换言之,认识am的人就只有a1和a2!
假设集合中的另一个元素am3,显然他不认识am,
那么显然根据(3),集合中必有一个人认识am,和am3
而我们说了认识am的人就只有a1和a2!
所以我们假设的am3不成立!
所以A中只能有3个元素!{a1,a2,am}
但是这样的话am就认识了集合中的所有人,不符合(1)
所以这样的子集是不存在的!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- they are a policeman可以这么说吗?
- 已知9x的平方+18(n-1)x+18n是完全平方式,求常数n的值.
- de plus,en plus的区别
- 数列的裂项求和问题
- 如图所示,电源电压恒为3V,电阻R1=10欧,R2=30欧,当开关断开时,电流表的A1,A2示数之比为 ;当开关闭合时,电流表的A1,A2示数之比为
- 谁知道下面这些诗人字什么,号什么,高手进……(杜牧,苏轼,王维,王勃,韩愈,柳宗元,白居易,孟浩然
- 瓶子高度为25cm,下部成直的圆筒形,内装8两油,油面高14cm,若将其倒立,则油面高18cm,这个瓶子可装几两油?
- 自我介绍作文开头
- (x-2)^-1=x-2分之1的成立条件是
- 有一组多项式:a+b次方2,a次方2-b次方4,a次方3+b次方6,a次方4-b次方8,…,请观察它们的构成规律,
热门考点
- 填空Students are ___(应该) to know the rules
- panda is black and white.It likes eat bamboo这句话哪个单词错了错了?
- 铁粉放入硫酸铁溶液中的化学方程式是什么?
- "将相和"中的将指什么,相指什么,
- Amy likes playing computer games.改为一般疑问句,作否定回答大神们帮帮忙
- We·ll have a picnic in the open air tomorrow.I think it·ll be sunny.
- 一个长方形的周长是30厘米,长是8厘米,求它的宽是多少厘米.
- 以铁为阳极,以石墨为阴极,电解硫酸铜溶液的电极反应式,电解总反应式?
- 物块A,B 质量分别为m1和m2,用劲度,系数为k的轻弹簧相连,先用手将A竖直向上提起,使B对地面恰好无压力.然
- 如果地球失去引力一分钟,我们人类会怎么样?