有一个怪怪的奥数题题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么?

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/11 12:27:32
有一个怪怪的奥数题题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么?

有一个怪怪的奥数题题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么?
有一个怪怪的奥数题
题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么?

有一个怪怪的奥数题题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么?
因为“至少有三个人,他们要么互相都认识,要么互相都不认识."这句话包含了所有的情况
如果6个人都不相互认识,那么6>3,符合至少三个都不认识的
如果2两个人相互认识,那么4个人相互不认识,符合至少三个都不认识的
如果3个互相认识,符合至少3个相互认识的
如果4个或5个或6个相互认识,都是符合至少3个互相认识的

这道题是Ramsey定理，是一道简单的图论问题。
证明如下：
首先，把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设：如果两个人识，则设这两个人组成的线段为红色；如果两个人不认识，则设这两个人组成的线段为蓝色。由抽屉原则可知：这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色，则结论显然成...

全部展开

这道题是Ramsey定理，是一道简单的图论问题。
证明如下：
首先，把这6个人设为A、B、C、D、E、F六个点。由A点可以引出AB、AC、AD、AE、AF五条线段。设：如果两个人识，则设这两个人组成的线段为红色；如果两个人不认识，则设这两个人组成的线段为蓝色。由抽屉原则可知：这五条线段中至少有三条是同色的。不妨设AB、AC、AD为红色。若BC或CD为红色，则结论显然成立。若BC和CD均为蓝色，则若BD为红色，则一定有三个人相互认识；若BD为蓝色，则一定有三个人互相不认识。

收起

这不是奥数！

有一个怪怪的奥数题题：对世界上任何六个人来说,其中至少有三个人,他们要么互相都认识,要么互相都不认识.请说明这是为什么? 在六棱柱中 经过一个顶点有几个面?同上 感觉怪怪的! 世界上任何两个人之间的距离任何的两个人之间有多少个人可以把两个人联系在一起? 世界上对某某的研究已有很长的历史,这句话有语病吗感觉那个对字怪怪的 通过6人介绍你可以认识世界上的任何一个人?如题 对于一个拥有66亿人的世界来说,“六度分离”理论是一个令人难以置信的理论.所谓“六度分离”,是说世界上任何两人之间最多通过6个人就 物质是永恒的,不生不灭; 世界上任何事物都有生有灭,都有一个产生,发展和灭亡的过程,这两种说法,哪个是对 从辩证唯物论角度谈为什么我们需要有比世界上任何一个民族更多的忧患意识? 世界上任何一个地方都有地下水吗? 世界上有多少个人 世界上有多少个人 世界上有多少个人? 世界上有多少个人? 世界上任何一个民族的历史既有其 的一面 我对世界上任何东西任何事物的没有意义了怎么办 有没有人认识下面两个人的任何一个啊?有没有人知道 有的请告诉我名字 六个人围一个圆桌做!有多少种方法 为什么人类只有10万个基因?目前世界上有约60亿人,任何两个人都不完全一样.这就是说,任何一个人都有与其他人不同的基因.那么人类基因至少也应该是60亿呀?为什么只有十万呢? 一个房间里3个人一个桌子,多两个人,5个人一个桌子,多四个人,七个人一个桌子,多六个人,九个人一个桌子,多出八个人,十一个人一个桌子刚好,请问有房间里多少个人