数学,抽屉原理

来源：百度知道编辑：UC知道时间：2024/05/06 01:17:26

证明:在任意的6个人中,必有3个人,他们互相认识或者不认识

我这样想,如果这6个人A认识B，B认识C,C认识D,D认识E,E认识F,F认识A呢?

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

b d f 互相不认识