早教吧作业答案频道 -->数学-->
任意六个人中,必有三个人相互认识,三个人相互不认识,请证明（抽屉原理题）
题目详情
▼优质解答
答案和解析
认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~
正经的说
这道题是Ramsey定理,是一道简单的图论问题.
证明如下：
首先,把这6个人设为A、B、C、D、E、F六个点.由A点可以引出AB、AC、AD、AE、AF五条线段.设：如果两个人识,则设这两个人组成的线段为红色；如果两个人不认识,则设这两个人组成的线段为蓝色.由抽屉原则可知：这五条线段中至少有三条是同色的.不妨设AB、AC、AD为红色.若BC或CD为红色,则结论显然成立.若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识；若BD为蓝色,则一定有三个人互相不认识.
不知道解释的清楚吗?
正经的说
这道题是Ramsey定理,是一道简单的图论问题.
证明如下：
首先,把这6个人设为A、B、C、D、E、F六个点.由A点可以引出AB、AC、AD、AE、AF五条线段.设：如果两个人识,则设这两个人组成的线段为红色；如果两个人不认识,则设这两个人组成的线段为蓝色.由抽屉原则可知：这五条线段中至少有三条是同色的.不妨设AB、AC、AD为红色.若BC或CD为红色,则结论显然成立.若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识；若BD为蓝色,则一定有三个人互相不认识.
不知道解释的清楚吗?
看了任意六个人中,必有三个人相互认...的网友还看了以下：
怎么让同学们互相认识大学上课的教室随时换,一个学期过了还有好多同学不互相认识.怎么可以让同学们互相 2020-05-15 …
由于被室友冤枉偷了钱，小敏从那以后性情大变，极其敏感多疑，总是拒人于千里之外。在极度孤独苦闷之中， 2020-07-10 …
课外阅读与理解（11分）记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地坐了半 2020-11-02 …
阅读下面一篇散文，完成下列各题记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地 2020-11-02 …
①一位长辈到大陆探亲回来,说到他在家乡遇到兄弟,相对地坐了半天还不敢相认,因为已经一丝一毫都认不出来 2020-11-10 …
记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地坐了半天还不敢相认，因为已经一 2020-11-10 …
记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地坐了半天还不敢相认，因为已经一 2020-11-10 …
关于语文的知识拔下列比喻句中引号部分换成一个意思相同的成语.1.新来的厂长严把质量关,有些人不理解, 2020-11-30 …
阅读下面的文章，完成各题。记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地坐了 2020-12-12 …
阅读下面的文章，完成各题。记忆的版图林清玄①一位长辈到大陆探亲回来，说到他在家乡遇到兄弟，相对地坐了 2020-12-12 …