作业帮 > 数学 > 作业

如何证明世界上6个人中任意3个认识或不认识

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/18 20:27:47
如何证明世界上6个人中任意3个认识或不认识
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形.
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形.
由于(1)(2)说明同色三角形的存在.