任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识

任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
如题..
爱芒 1年前 已收到4个回答 举报

xw8848 幼苗

共回答了16个问题采纳率:87.5% 举报

就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点BCD
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形.
(2)当BCD之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么BCD之间也构成同色三角形.
由于(1)(2)说明同色三角形的存在.

1年前

9

半点心心 幼苗

共回答了13个问题 举报

因为两种情况必有也只有一个成立的

1年前

1

speedtouch 幼苗

共回答了15个问题 举报

就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点BCD
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形。
(2)当BCD之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么BCD之间也构成同色三角形。
由于(1)(2)说明同色三角形...

1年前

1

martinah 幼苗

共回答了34个问题 举报

最原始的二色问题啊,应该为7人,有4人互相认识或互相不认识

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.250 s. - webmaster@yulucn.com