求证：世界上任意6个人,总有三人彼此认识或者彼此不认识.

如题所述

第1个回答 2022-07-12

证：
假设六个人中有一个人叫A,则剩下5个人,分类讨论：
【1】若A认识5个人中的3个或3个以上的人,设他认识的3个人为B、C、D,若B、C、D中有两个互相认识,则这两个人与A彼此认识,命题成立（比如B、C认识,则A、B、C彼此认识）；若B、C、D互不认识,则命题也成立；
【2】若A认识5个人中不到3个人,即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个人中的1个人至少认识或不认识另外5个人中的3个人。在这3个人之间：如果有任意2个人相互认识或不认识，那么这2个人和第1个人就是相互都认识或都不认识的3人。如果没有任意2个人相互认识或不认识，那么这3个人本身就是相互都不认识或都认识的3人。

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

全国任意6个人中,必有3个人互相认识或有3个人互相都不认识,为什么?答：假设6个人是6个点，其中两个人认识就用红色线段连线；若不认识就用黄色线段连线。只需证“其中必有一个同色三角形”。那么从第一个人引出的5条线段必有3条同色。再从这3条同色的端点看，若其中两点的线段与前相同，则构成同色三角形；若这3个点两两相连的线段都与前异色，则这三个点同色，...

证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识答：那么至少有一者是实线,无论哪一者为实线,必然使△ABC、△ACD、△ABD中至少有一者是实线三角形.综上一、二所述,A、B、C、D、E、F这6个点,无论用实线或虚线怎样连结,不是连结出实线三角形,就是连结出虚线三角形.∴任何的6个人中,肯定能找出三个人,他们彼此都认识,或者彼此不认识.

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

证明六个人中,总有三个人互相认识或互相不认识答：请您看这是很经典的一道题啊.要用染色的话,认识连红,不认识连蓝.任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.结论：至少有一个三边同色三角形....

大家正在搜

世界上有多少个人三人以上打一个人三人打一个人没有伤怎么办世界上一共有多少人超过三人打一个人三人针对一个人怎么办三人打一个人属于什么案件三人打一个人是团伙吗六个人三人一组多少种组合