抽屉原理证明:在任意的6个人中,必有3个人,他们互相认识或者不认识我这样想,如果这6个人A认识B,B认识C,C认识D,D

抽屉原理
证明:在任意的6个人中,必有3个人,他们互相认识或者不认识
我这样想,如果这6个人A认识B,B认识C,C认识D,D认识E,E认识F,F认识A呢?
zhiyan8205 1年前 已收到2个回答 举报

一个男人女人 幼苗

共回答了13个问题采纳率:92.3% 举报

把这6人认识的情况画成正6边形
如下
A——B
/
F C
/
E——D
认识用线表示
在认识的人之间都画上线
然后你就会发现
在同一个正三角形顶点的三人互相不认识
如A,C,E还有B,D,F

1年前

1

静观千里 幼苗

共回答了7个问题 举报

b d f 互相不认识

1年前

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