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

分类: 作业答案 • 2022-01-09 18:03:39

问题描述：

答

请您看
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论：至少有一个三边同色三角形.