早教吧作业答案频道 -->数学-->
任意六个人中,必有三个人相互认识,三个人相互不认识,请证明（抽屉原理题）
题目详情
▼优质解答
答案和解析
认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~
正经的说
这道题是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为蓝色,则一定有三个人互相不认识.
不知道解释的清楚吗?
看了任意六个人中,必有三个人相互认...的网友还看了以下：
抽中三个相同数的几率?在由0-9组成的10组100个数中抽三个数,这三个数相同的,有多少,怎么算? 2020-04-26 …
坐等15分钟商场举办抽奖活动有50人参加抽奖有24人没有抽中抽中二等奖与一等奖的人数比是4:1抽中 2020-06-02 …
10灯泡5个好的,5个坏的,混在一起,若随机抽取两个灯泡,这两个好的概率是多少?若第一个和第二个都 2020-06-13 …
请高手帮我改一段作文.我们老师说要生动点,多点细节.迈入初三的大门,生活节奏猛然加快,让我有些喘不 2020-06-26 …
小颖把一副扑克牌洗了几遍,一张挨一张从这54张牌中数出27张,然后扣过来放在桌子上,他手里拿着剩下 2020-07-12 …
有十八个球。编号1到18，抽取三次，一次抽取一个球。抽取后不放回。请问三次都抽不到编号1-5的概率 2020-07-16 …
概率问题54张扑克牌2人玩,一人抽取三张比大小,同时抽到扑克牌相加和相同的概率有多少?抽到王,在抽 2020-07-17 …
我们现在准备做个抽奖活动,从1-9个三组数中抽取3个,请问概率各多少?请问1、1到9各三个共27个 2020-07-19 …
某校天文兴趣小组共有学生100人，其中一年级40人，二、三年级各30人，现要利用随机抽样的方法抽取 2020-08-03 …
有五张纸牌,从中抽取三张,问抽出来的三张一共有几种组合.有一个公式的,请用公式详细表述和解题过程. 2020-11-08 …