证明六个人中,总有三个人互相认识或互相不认识
人气:143 ℃ 时间:2020-08-31 15:01:06
解答
请您看
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
推荐
- 任意六个人中,必有三个人相互认识,三个人相互不认识,请证明(抽屉原理题)
- 求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
- 任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
- 在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识(这里认识是相互的,即甲认识乙,则乙一定认识甲)
- 证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识
- 一百颗豆,分六个碗装,只能装单数,怎么装?
- 某一动物化石碳-14的含量是新鲜植物的六十四分之一,请你推测该生物生存的年代距今有多少年?
- 已知点M(-2,4)及焦点为F的抛物线y=1\8x2,在此抛物线上求一点P,使|PM|+|PF|的值最小
猜你喜欢