证明题:任意6个人必定3个是彼此认识或彼此不认识。

如题,请高手说下,不甚感激!
什么是抽屉原理啊?
请说下,谢谢!

1958年6/7月号的《美国数学月刊》上有这样一道题目:
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。”
这个问题可以用如下方法简单明了地证出:
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线;否则连一条蓝线。考虑A点与其余各点间的5条连线AB,AC,…,AF,它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色,不妨设AB,AC,AD同为红色。如果BC,BD ,CD 3条连线中有一条(不妨设为BC)也为红色,那么三角形ABC即一个红色三角形,A、B、C代表的3个人以前彼此相识:如果BC、BD、CD 3条连线全为蓝色,那么三角形BCD即一个蓝色三角形,B、C、D代表的3个人以前彼此不相识。不论哪种情形发生,都符合问题的结论。
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中,我们又一次看到了抽屉原理的应用。
温馨提示:内容为网友见解,仅供参考
第1个回答  2019-12-23
考虑其中一个人a,他和剩下五个人的关系或者是认识或者是不认识,那么至少有三个人他认识或是有三个人他不认识,设这三个人叫b,c,d,他们和a的关系是“认识”,那么只要这三个人之间有两个互相认识,就构成了3个认识的人;反之,如果这三个人都不认识,就构成3个不认识的人。设b,c,d和a的关系是“不认识”也能得到类似结论

证明题:任意6个人必定3个是彼此认识或彼此不认识。
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出:在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线;否则连一条蓝线。考虑A点与其余各点间的...

任选6人,证明其中必有3人,他们互相认识或都不认识
这是一道数学题。结论:任意六个人中,必有三个人相互认识,或相互不认识。证明:任选定一个人,比如A,由抽屉原理,其余五人B,C,D,E,F中,必至少有三个人与A认识或不认识。不失一般性,不妨设B、C、D与A认识。在B、C、D中,若有两个人认识,比如B、C认识,则A、B、C相互认识,结论得...

证明世界上任何6个人中有3个人互相认识或3个人互相不认识??(数学奥赛...
证明:6个人中的1个人至少认识或不认识另外5个人中的3个人。在这3个人之间:如果有任意2个人相互认识或不认识,那么这2个人和第1个人就是相互都认识或都不认识的3人。如果没有任意2个人相互认识或不认识,那么这3个人本身就是相互都不认识或都认识的3人。

试说明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识...
分析:把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可.从这6个点中随意选取一点 ,从 点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为B、C...

求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
证明如下:首先,把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC...

反证法证明任意6人中必有3人互相认识或不认识。
证明:设这6个人是A,B,C,D,E,F,按顺序标成6个点(可以标成6边形的样子)。若两人认识,则用实线将两点连起来,否则,用虚线连起来。假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三角形,也不存在虚线三角形。因此:图中比存在实线,也必存在虚线...

谁来 证明下 在 任意6人中,必有3个人 彼此认识或3个人互不认识?
那么至少有三个人他认识或是有三个人他不认识,设这三个人叫B,C,D,他们和A的关系是“认识”,那么只要这三个人之间有两个互相认识,就构成了3个认识的人;反之,如果这三个人都不认识,就构成3个不认识的人。设B,C,D和A的关系是“不认识”也能得到类似结论 ...

求证:世界上任意6个人,总有三人彼此认识或者彼此不认识.
即A不认识5个人中3个或3个以上的人,设他不认识的3个人为B、C、D,若B、C、D中有两个不认识,则这两个人与A彼此不认识,命题成立(比如B、C不认识,则A、B、C彼此不认识);若B、C、D互相认识,则命题也成立;综上所述,6个人中总有3个人彼此认识或彼此不认识,命题得证.

全国任意6个人中,必有3个人互相认识或有3个人互相都不认识,为什么?
证明:先从6个人中选出一个人,他与另外5人要么认识,要么不认识。所以至少有3个人对于他是一样的(至少有三个人他都认识或都不认识)。假设这3个人他都认识。再看这三个人,若是他们三个中有两个人认识,则这两个人已经与第一个人组成3个人,互相都认识;若是他们三个中两两都不认识,则他们...

如何证明世界上6个人中任意3个认识或不认识
就是6点每两点染红色(认识)或者蓝色(不认识)边 证明有同色三角形呀 任意的点A出发,至少有三条颜色一样的线段(记红色),对应另一头为3个点B\\C\\D (1)当任意的两个点之间存在红色线段,必与A构成同色三角形。(2)当B\\C\\D之间没有红色,那么多只能是另外一种颜色(记蓝色)那么B\\C...

相似回答