证明六个人中,总有三个人互相认识或互相不认识

如题所述

举报该问题

推荐答案 2020-07-07

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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://66.wendadaohang.com/zd/UDpUUp2s2xxssnnsns.html

第1个回答 2020-12-30

证明6个人中总有三个人互相认识或者不认识，在6个人中，如果是头一次相见肯定是都不认识，没有三个人认识，如果是互相介绍来的，那肯定有人认识，有人不认识，在这个时候就要互相介绍一次，介绍一下，所以下次不就都认识了吗？

相似回答

求证:世界上任意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个人中不...

在任意六个人的聚会上,证明总有三个人互相认识或者总有三个人互不认识...答：要用染色的话，认识连红，不认识连蓝。任选一个人，他和其他5人有一种颜色至少有三条，假设是红，并与ABC相连。如果没有红色三角，那么ABC相互之间不能连红色。但是这样ABC就是蓝色三角形。结论：至少有一个三边同色三角形。

反证法证明任意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的关系是“不认识”也能得到类似结论 ...

暴纠结的数学题。答：楼主已经会六人中必有三人相互认识或不认识，那就好办多了，一样转化成寻找同色三角形的推理而已。我的结果是20人，证明如下。先选出一个点a，与其它19点连线中至少10条同色，不妨设为红色。再在这10点中选出一点b，其与剩下9点连线分两种情况讨论：i.与剩下9个点的连线中红线不少于4条。若...

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

大家正在搜

证明六个人中有三个互相不认识怎么证明两个人不认识如何证明6个人至少有3个人证明任意的9个人一定有3个人如何证明互不认识怎么证明不认识某人法律上怎么证明两个人认识证明我认识你如何证明双方认识

例6 证明在任何6个人中，总有3个人相互认识或者互不认识．（...

全国任意6个人中，必有3个人互相认识或有3个人互相都不认识，...

任意从世界各地找六个人,请你证明其中至少有三个人互相认识或互...

求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不...

在任意六个人的聚会上，证明总有三个人互相认识或者总有三个人互...

这是一道经典数学题：求证世界上任意六个人中，有三个人互相认识...

证明在至少有六个人参加的任一集会上，与会者中或者有三个人以前...

试说明：在任意的6个人中必有3个人，他们或者相互认识，或者相...