请在 下方输入 要搜索的题目:

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

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

发布时间:2025-02-28 15:37:30
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:请您看这是很经典的一道题啊.要用染色的话,认识连红,不认识连蓝.任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.结论:至少有一个三边同色三角形.
专业技术学习
专业技术学习
搜搜题库系统