早教吧作业答案频道 -->数学-->
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识（这里认识是相互的,即甲认识乙,则乙一定认识甲）要过程,最好要用染色解决
题目详情
▼优质解答
答案和解析
这是很经典的一道题啊.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论：至少有一个三边同色三角形.
要用染色的话,认识连红,不认识连蓝.
任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.
如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.
结论：至少有一个三边同色三角形.
看了在任意六个人的聚会上,证明总有...的网友还看了以下：
证明任意的9个人中一定有3个人互相认识或者有4个人互相不认识.我现在学的离散数学中的题,要用到图论基 2020-03-29 …
在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识（这里认识是相互的,即甲认识乙,则 2020-03-30 …
证明：任意三个人,必有三个人互相认识或互相不认识.证明：世界上,任意三个人中,必有三个人互相认识或 2020-05-21 …
在一个聚会中,每个人都认识22个人.（除自己.废话了）对于任何两个互相认识的人（X,Y）,在这个聚 2020-06-02 …
一次会议上有500名代表.其中每人认识大于400人,证明：其中能有6个人互相认识.（注意：这里的认 2020-07-10 …
图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻 2020-07-30 …
下面两个文题中，请任选一题作文。题目一：微笑在生活中，在学校里，认识的或不认识的都会互相投以微笑。此 2020-11-02 …
如何证明任何五人中必有两人互相认识或者互相不认识?我说错了,应该是有三人互相认识或互相不认识 2020-12-10 …
在一次集合中任意找出6个人,求证：这6个人中,一定有3人互相认识或不认识（假定A认识B时,必同时有B 2020-12-10 …
抽屉原理证明:在任意的6个人中,必有3个人,他们互相认识或者不认识我这样想,如果这6个人A认识B,B 2020-12-10 …