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

如题所述

第1个回答 2011-12-08

分析：把这6个人看作6个点，每两点之间连一条线段，两人相互认识的话将线段涂红色，两人不认识的话将线段涂上蓝色，那么只需证明其中有一个同色三角形即可．从这6个点中随意选取一点，从点引出的5条线段，根据抽屉原理，必有3条的颜色相同，不妨设有3条线段为红色，它们另外一个端点分别为B、C、D，那么这三点中只要有两点比如说B、C之间的线段是红色，那么A、B、C3点组成红色三角形；如果B、C、D三点之间的线段都不是红色，那么都是蓝色，这样B、C、D3点组成蓝色三角形，也符合条件．所以结论成立．本回答被提问者采纳

第2个回答 2011-12-18

ok
可以

相似回答

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

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

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

...试证明:他们之中必有3名互相认识或者互相不认识。答：1.所有人互相都认识;(条件1)2.其中五个互相认识;(条件1)3.其中四个互相认识;(条件1或2都可以)4.其中三个互相认识;(条件1或2都可以)5.其中两个互相认识;(条件2)6.所有人都互相不认识(条件2)转化为数学模型:假设有6个点,设为A,B,C,D,E,F,证明其中必定有三个点直接相连或者三个点没有...

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

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

大家正在搜

最有个性的个人说明比试比试的词还有哪些个人说明个人情况说明个人说明介绍自己简单个人说明个人说明大全个人说明怎么写才霸气我试着找个人来代替