在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
题目
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
要过程,最好要用染色解决
答案
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知AD是三角形ABC的中线,点E是AD的中点,F是BE的延长线与AC交点,求证AF等于二分之一的FC
- 观察平移后图形顶点的位置,你发现了什么?
- 甲、乙两人各自以不变的速度,同时从a地到b地.当甲行了全程的40%时,乙行了9.6千米;当甲到达b地时,乙距b地还差1/5的路程.求a、b两地的距离.
- 作文体裁分为几种?
- 为航空领域通常使用氢气作为燃料,主要是因为氢气
- 已知 (4的a次方)X (27的b次方)X( 37的c次方)=3996.其中 a,b,c为正整数
- --- One of you will have to go there besides me.--- Who would you rather _____ there with you.Tom
- 已知线段a,b,角阿尔法,用圆规和直尺画一个三角形ABC
- 水的电离是怎样的?有没有详细过程?
- 高一的内容:ΔS=aT^2此公式是如何得出的?