有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
题目
有9个人,每人至少与另外5个人互相认识.试证明:可以从中找到3个人,他们彼此相互认识.
答案
根据题干分析可得:在9人中选取一人出来,设为A,A至少与另外5人相互认识,在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人,
所以可以从中找3个人,他们彼此互相认识.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 如图,等腰三角形ABC的底边BC=5㎝,AD是∠BAC的角平分线,E是底边BC上的点,且ED=1㎝.(1)作出点E关于AD的对
- 我现在读初一,我的英语成绩总是不如人意,考60几分,怎么办?
- 把汉朝分成西汉和东汉,最早是谁提出来的?
- 地球上有多少人谢谢了,大神帮忙啊
- 最简整数比的前项和后项一定是什么?
- “谢谢你给我你的全家福照片”这句话用英语怎么说?
- 用几句话概括的小故事
- Give brief answers to the questions:1.In what sense does reading make a full man?2.What do you know
- 一辆汽车沿直线行驶 向山崖匀速前进,在离山崖700米处鸣笛,汽车继续行驶40M时,司机听到了回声,空气中声的速度为34M每秒.求汽车行驶的速度、
- 文言文《铁杵成针》中的题目,