任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/02 02:55:49
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
如题..
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形.
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形.
由于(1)(2)说明同色三角形的存在.
因为两种情况必有也只有一个成立的
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形。
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形。
由于(1)(2)说明同色三角形...
全部展开
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形。
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形。
由于(1)(2)说明同色三角形的存在。
因为两种情况必有也只有一个成立的
收起
最原始的二色问题啊,应该为7人,有4人互相认识或互相不认识