题目
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
要过程,最好要用染色解决
要过程,最好要用染色解决
提问时间:2021-01-12
答案
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 10000打一成语是什么?
- 2已知P为线段AB上一点,MN非别为PA,PB的中点,AB=20cm求MN
- 3请举个仿生学的例子
- 4A、B两地相距800千米,客、货车同时从A地到B地,客车每小时行60千米,货车每小时行40千米……
- 5氯化锰和过氧化氢反应生成什么
- 6冷笑的近义词是什么?淘气的近义词是什么奇丽的近义词是什么
- 7满足sina=0且cosa=-1的角a的集合是___________.求详解
- 8马路上的菱形标志表示什么意思
- 9根据句意首字母提示完成下列句子 my father often r_____ for half an hour after dinner
- 10(2x+3y)²+2(2x+3y)+4=0,则2x+3y的值为( )
热门考点
- 1已知AD是三角形ABC的中线,点E是AD的中点,F是BE的延长线与AC交点,求证AF等于二分之一的FC
- 2观察平移后图形顶点的位置,你发现了什么?
- 3甲、乙两人各自以不变的速度,同时从a地到b地.当甲行了全程的40%时,乙行了9.6千米;当甲到达b地时,乙距b地还差1/5的路程.求a、b两地的距离.
- 4作文体裁分为几种?
- 5为航空领域通常使用氢气作为燃料,主要是因为氢气
- 6已知 (4的a次方)X (27的b次方)X( 37的c次方)=3996.其中 a,b,c为正整数
- 7--- One of you will have to go there besides me.--- Who would you rather _____ there with you.Tom
- 8已知线段a,b,角阿尔法,用圆规和直尺画一个三角形ABC
- 9水的电离是怎样的?有没有详细过程?
- 10高一的内容:ΔS=aT^2此公式是如何得出的?