早教吧作业答案频道 -->数学-->
在任何六个人中,一定存在三个人,他们之间互相认识,或者互相不认识.如何证明?
题目详情
在任何六个人中,一定存在三个人,他们之间互相认识,或者互相不认识.如何证明?
▼优质解答
答案和解析
用蓝线和红线表示两人之间的关系,蓝线表示两人之间互相认识,红线表示互不认识,则每两人之间都可以用某种颜色的线来连接
对于其中一个人A来说,他肯定有某种颜色的线不少于3条,（因为任意一个人都得连5条线,若红蓝都少于3,则总条数少于5,矛盾）
不妨设A连有有3条或3条以上的是蓝线（红线可类似说明）,假设A连蓝线的对象的分别是B、C、D、……
情况①：若BCD两两之间连的都是红线,即他们互不认识,则满足题意
情况②：若BCD之间有两个人连的是蓝线,不妨设这两人是BC,则ABC三人之间连的都是蓝线,也就是说ABC两两之间互相认识,满足题意
对于其中一个人A来说,他肯定有某种颜色的线不少于3条,（因为任意一个人都得连5条线,若红蓝都少于3,则总条数少于5,矛盾）
不妨设A连有有3条或3条以上的是蓝线（红线可类似说明）,假设A连蓝线的对象的分别是B、C、D、……
情况①：若BCD两两之间连的都是红线,即他们互不认识,则满足题意
情况②：若BCD之间有两个人连的是蓝线,不妨设这两人是BC,则ABC三人之间连的都是蓝线,也就是说ABC两两之间互相认识,满足题意
看了 在任何六个人中,一定存在三个...的网友还看了以下：
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基 2020-03-29 …
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识（这里认识是相互的,即甲认识乙,则 2020-03-30 …
怎么让同学们互相认识大学上课的教室随时换,一个学期过了还有好多同学不互相认识.怎么可以让同学们互相 2020-05-15 …
证明：任意三个人,必有三个人互相认识或互相不认识.证明：世界上,任意三个人中,必有三个人互相认识或 2020-05-21 …
在一个聚会中,每个人都认识22个人.（除自己.废话了）对于任何两个互相认识的人（X,Y）,在这个聚 2020-06-02 …
关于鸽笼原理（抽屉原理）的一个数学问题六个人的宴会中可以断定3个人互相认识或互相不认识正解为将六个 2020-06-03 …
高一数学题求解一次会议有500名代表参加,每名代表认识的人数>400.证明:一定能找到6名代表,每 2020-06-14 …
一次会议上有500名代表.其中每人认识大于400人,证明：其中能有6个人互相认识.（注意：这里的认 2020-07-10 …
如何证明任何五人中必有两人互相认识或者互相不认识?我说错了,应该是有三人互相认识或互相不认识 2020-12-10 …
在一次集合中任意找出6个人,求证：这6个人中,一定有3人互相认识或不认识（假定A认识B时,必同时有B 2020-12-10 …