> 数学 >
证明六个人中,总有三个人互相认识或互相不认识
人气:143 ℃ 时间:2020-08-31 15:01:06
解答
请您看
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论:至少有一个三边同色三角形.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版