这个没那么简单的,要用图论的知识,具体的就是说,把人看成点,认识的用实线连起来,不认识的用虚线连,最后可以证明肯定存在一个实线三角形或者虚线三角形.挺复杂的.
帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相都不认识
1个回答
相关问题
-
初中数学竞赛题帮忙解一下试用抽屉原理证明:从世界上任意找六个人,其中一定有三个人或者互相都认识,或者互相都不认识.
-
证明：任意三个人,必有三个人互相认识或互相不认识.
-
如何证明世界上6个人中任意3个认识或不认识
-
任选6人,证明其中必有3人,他们互相认识或都不认识
-
证明：在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识.
-
证明：在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识
-
表示两个人互相不认识的成语
-
关于图论里人互相认识的问题是《图论与代数结构》里的第一章练习题第6题.证明9个人中若非至少有4个人互相认识,则至少有3个
-
有9个人，每人至少与另外5个人互相认识．试证明：可以从中找到3个人，他们彼此相互认识．
-
一天,在长城的某一处站着6名游客,试证明：他们之中必有3名互相认识或者互相不认识.