任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
问题描述:
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
如题..
答
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形.
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形.
由于(1)(2)说明同色三角形的存在.