证明六个人中,总有三个人互相认识或互相不认识
人气:355 ℃ 时间:2020-08-31 15:01:06
解答
请您看
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
推荐
- 任意六个人中,必有三个人相互认识,三个人相互不认识,请证明(抽屉原理题)
- 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
- 任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
- 在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
- 证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识
- 当k=()时,函数f(x)=e^x+2 =0 并且 f(x)=k x=0,在x=0处连续
- 锰酸根离子是什么颜色?
- there is ___ water here,but there are quite ___ bottles
猜你喜欢