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

如题．．
同学们帮帮忙～～

推荐答案 2008-04-19

就是6点每两点染红色（认识）或者蓝色（不认识）边证明有同色三角形呀
任意的点A出发，至少有三条颜色一样的线段（记红色），对应另一头为3个点B\C\D
（1）当任意的两个点之间存在红色线段，必与A构成同色三角形。
（2）当B\C\D之间没有红色，那么多只能是另外一种颜色（记蓝色）
那么B\C\D之间也构成同色三角形。
由于（1）（2）说明同色三角形的存在。

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

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

其他回答

第1个回答 2008-04-19

因为两种情况必有也只有一个成立的

第2个回答 2008-04-19

第3个回答 2008-04-20

最原始的二色问题啊,应该为7人,有4人互相认识或互相不认识

相似回答

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

任选6人,证明其中必有3人,他们互相认识或都不认识答：若B、C、D互不认识,则结论也已证明.因此,任意六个人中,必有三个人互相认识或互相不认识.更一般地,如果任意m个人中,必有n个人相互认识或相互不认识,求m的最小值f(n).这是图论中著名难题,已有少量结果.f(2)=3,f(3)=6,.

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

证明题:任意6个人必定3个是彼此认识或彼此不认识。答：1958年6/7月号的《美国数学月刊》上有这样一道题目：“证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出：在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成...

求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识答：不妨设AB、AC、AD为红色。若BC或CD为红色，则结论显然成立。若BC和CD均为蓝色，则若BD为红色，则一定有三个人相互认识；若BD为蓝色，则一定有三个人互相不认识。不知道解释的清楚吗？参考资料：http://zhidao.baidu.com/question/8859597.html ...

任选6人,试证明其中必有3人,他们互相认识或不认识答：六人都认识或都不认识都有六个人认识或不认识。当只有一人与其他五人认识则有五人互不认识，四人，三人，两人，亦是如此

大家正在搜

六个人认识世界上任何一个人世界上六个人之内互相认识六个人就可以世界任何一个人认识八个人就认识全世界世界上任何六个人四个人认识全世界六个人能连接世界全世界六个人就能产生关系世界上有名少人