证明六个人中,总有三个人互相认识或互相不认识

2024-11-07 00:37:09
推荐回答(1个)
回答(1):

你好,请您看
这是很经典的一道题啊。

要用染色的话,认识连红,不认识连蓝。

任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连。

如果没有红色三角,那么ABC相互之间不能连红色。但是这样ABC就是蓝色三角形。

结论:至少有一个三边同色三角形。