任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互相不认识
如题..
人气:405 ℃ 时间:2020-08-31 15:00:48
解答
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀
任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\C\D
(1)当任意的两个点之间存在红色线段,必与A构成同色三角形.
(2)当B\C\D之间没有红色,那么多只能是另外一种颜色(记蓝色)
那么B\C\D之间也构成同色三角形.
由于(1)(2)说明同色三角形的存在.
推荐
猜你喜欢
- 忆江南三首古诗的意思
- 修一条路,第一天修这条路的1/3还多2千米,第二天修余下一半……
- 卡诺图法化简 L(A,B,C,D)=∑m(0,1,2,5,6,8,9,13,14)+∑d(10,11)
- 0.17 四又四分之一 负五又五分之二的倒数
- 1除以四分之三等于几乘与四分之三
- ()猴()的词语?
- ①把一筐苹果按3:4分给6.1班和6.2班,则6.1班分的总数的(几分之几)?6.2
- More college graduates would like to work in____ west part of our country __