在这3个人之间：如果有任意2个人相互认识或不认识，那么这2个人和第1个人就是相互都认识或都不认识的3人。
如果没有任意2个人相互认识或不认识，那么这3个人本身就是相互都不认识或都认识的3人。
证明世界上任何6个人中有3个人互相认识或3个人互相不认识??(数学奥赛...
证明：6个人中的1个人至少认识或不认识另外5个人中的3个人。在这3个人之间：如果有任意2个人相互认识或不认识，那么这2个人和第1个人就是相互都认识或都不认识的3人。如果没有任意2个人相互认识或不认识，那么这3个人本身就是相互都不认识或都认识的3人。
证明:在任何6个人之间,或者有三个人互相认识,或者有三个人互不认识
这是1947年匈牙利奥林匹克数学竞赛题的第二题.可以将问题转化成简单图论的方法来解决：用平面上的6个点表示6个人,如果是互相认识的,就用实线连结起来,如果是互相不认识的,就用虚线连结起来.这样问题就转化成：平面上的6个点,两点间用实线或虚线连结起来,至少存在一个实线三角形,或者至少存在一个虚线三...
证明题:任意6个人必定3个是彼此认识或彼此不认识。
“证明在任意6个人的集会上，或者有3个人以前彼此相识，或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出：在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识，那么就在代表他们的两点间连成一条红线；否则连一条蓝线。考虑A点与其余各点间的...
全国任意6个人中,必有3个人互相认识或有3个人互相都不认识,为什么?
证明：先从6个人中选出一个人，他与另外5人要么认识，要么不认识。所以至少有3个人对于他是一样的（至少有三个人他都认识或都不认识）。假设这3个人他都认识。再看这三个人，若是他们三个中有两个人认识，则这两个人已经与第一个人组成3个人，互相都认识；若是他们三个中两两都不认识，则他们...
任选6人,证明其中必有3人,他们互相认识或都不认识
若有两个人认识,比如B、C认识,则A、B、C相互认识,结论得证；若B、C、D互不认识,则结论也已证明.因此,任意六个人中,必有三个人互相认识或互相不认识.更一般地,如果任意m个人中,必有n个人相互认识或相互不认识,求m的最小值f(n).这是图论中著名难题,已有少量结果.f(2)=3,f(3)=6,.
...数学题:求证世界上任意六个人中,有三个人互相认识,否则就有三个人互...
六个点（任意三点不共线），用红色和蓝色去连接，必定有一个三角形的三条边是同一种颜色。我们先看图1，由上至下从左往右我们依次标记为1 2，3 4，5 6 观察边31 32 34 35 36，因为是用两种颜色去染色，根据抽屉原理，五条边用两种染色去染色，必定有一种颜色染了至少三条（反证法显然，你...
数学题在线解答初一证明题 有6名游客,证明 其中三人互相认识或...
拿出一个人来看!剩下的5个人中至少(5+1)\/2=3个人与他认识不认识的关系是相同的,如果这三个人之间有一对认识那么这两个人加上拿出的这个人,三个人互相认识 如果这三个人没有一对认识,那么他们三个就互相不认识!所以得证 这是图论 抽屉原理的简单但经典的例题 加油！
任意6个人中,必有3个人互相认识或有3个人互相都不认识,为什么?
这很正常，五五机率已经不错了，现在的中国人喜欢封闭自己，因为人与人之间的信任度正急转直下。
简单的拉姆齐问题
因为6个人中3个人互相认识或有3个人互相都不认识就包括了全部的可能情况。我认识他，他不认识我的情况是不用讨论的。那么就可以假设6个人中没有人互相认识，属于第二种情况（有3个人互相都不认识）；假设只有2个人互相认识，那么其余4个都互相不认识，属于第二种情况；假设只有3个人互相认识，其余三个...
数学建模问题;9个人的集会中一定有3个人互相认识或4个人互相不认识.
如果有某个人A不认识》=6个人，那么由引理，这6个人里有3个互相认识或3个互相不认识。如果是前一种情况，那么就找到了3个互相认识。如果是后一种情况，那么加上A的话，找到了4个互相不认识的人。如果有某个人A认识》=4个人，那个考虑那4个人，一旦有互相认识的一对儿，加上A，就是互相认识的3...
