早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
抽屉原理
证明:在任意的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