任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 01:04:39
![任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..](/uploads/image/z/11355428-20-8.jpg?t=%E4%BB%BB%E6%84%8F%E4%BB%8E%E4%B8%96%E7%95%8C%E5%90%84%E5%9C%B0%E6%89%BE%E5%85%AD%E4%B8%AA%E4%BA%BA%2C%E8%AF%B7%E4%BD%A0%E8%AF%81%E6%98%8E%E5%85%B6%E4%B8%AD%E8%87%B3%E5%B0%91%E6%9C%89%E4%B8%89%E4%B8%AA%E4%BA%BA%E4%BA%92%E7%9B%B8%E8%AE%A4%E8%AF%86%E6%88%96%E4%BA%92%E7%9B%B8%E4%B8%8D%E8%AE%A4%E8%AF%86%E5%A6%82%E9%A2%98%EF%BC%8E%EF%BC%8E)
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
如题..
任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识如题..
就是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人互相认识或互相不认识