帮我证明世界上的任意6个人,其中一定存在3个人要么互相认识,要么互相...
这个没那么简单的,要用图论的知识,具体的就是说,把人看成点,认识的用实线连起来,不认识的用虚线连,最后可以证明肯定存在一个实线三角形或者虚线三角形。挺复杂的。。。
求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识
设:如果两个人识,则设这两个人组成的线段为红色;如果两个人不认识,则设这两个人组成的线段为蓝色。由抽屉原则可知:这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色,则结论显然成立。若BC和CD均为蓝色,则若BD为红色,则一定有三个人相互认识;若BD为蓝色,则一...
任选6人,证明其中必有3人,他们互相认识或都不认识
因此,任意六个人中,必有三个人互相认识或互相不认识.更一般地,如果任意m个人中,必有n个人相互认识或相互不认识,求m的最小值f(n).这是图论中著名难题,已有少量结果.f(2)=3,f(3)=6,.
反证法证明任意6人中必有3人互相认识或不认识。
证明:设这6个人是A,B,C,D,E,F,按顺序标成6个点(可以标成6边形的样子)。若两人认识,则用实线将两点连起来,否则,用虚线连起来。假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三角形,也不存在虚线三角形。因此:图中比存在实线,也必存在虚线。
全国任意6个人中,必有3个人互相认识或有3个人互相都不认识,为什么?
证明:先从6个人中选出一个人,他与另外5人要么认识,要么不认识。所以至少有3个人对于他是一样的(至少有三个人他都认识或都不认识)。假设这3个人他都认识。再看这三个人,若是他们三个中有两个人认识,则这两个人已经与第一个人组成3个人,互相都认识;若是他们三个中两两都不认识,则他们...
证明题:任意6个人必定3个是彼此认识或彼此不认识。
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出:在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线;否则连一条蓝线。考虑A点与其余各点间的...
试说明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识...
分析:把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可.从这6个点中随意选取一点 ,从 点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为B、C...
谁来 证明下 在 任意6人中,必有3个人 彼此认识或3个人互不认识?
考虑其中一个人A,他和剩下五个人的关系或者是认识或者是不认识,那么至少有三个人他认识或是有三个人他不认识,设这三个人叫B,C,D,他们和A的关系是“认识”,那么只要这三个人之间有两个互相认识,就构成了3个认识的人;反之,如果这三个人都不认识,就构成3个不认识的人。设B,C,D和A的...
证明世界上任何6个人中有3个人互相认识或3个人互相不认识??(数学奥赛...
证明:6个人中的1个人至少认识或不认识另外5个人中的3个人。在这3个人之间:如果有任意2个人相互认识或不认识,那么这2个人和第1个人就是相互都认识或都不认识的3人。如果没有任意2个人相互认识或不认识,那么这3个人本身就是相互都不认识或都认识的3人。
求证:世界上任意6个人,总有三人彼此认识或者彼此不认识.
假设六个人中有一个人叫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...