早教吧作业答案频道 -->数学-->
任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为
题目详情
任意6个人的集会上,一定会出现的情况：或者有3个人中以前认识对方的,或者有3个人以前彼此不认识.这是为
▼优质解答
答案和解析
1958年6/7月号的《美国数学月刊》上有这样一道题目：
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识.”
这个问题可以用如下方法简单明了地证出：
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人.如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线；否则连一条蓝线.考虑A点与其余各点间的5条连线AB,AC,…,AF,它们的颜色不超过2种.根据抽屉原理可知其中至少有3条连线同色,不妨设AB,AC,AD同为红色.如果BC,BD ,CD 3条连线中有一条（不妨设为BC）也为红色,那么三角形ABC即一个红色三角形,A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色,那么三角形BCD即一个蓝色三角形,B、C、D代表的3个人以前彼此不相识.不论哪种情形发生,都符合问题的结论.
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论.这些结论构成了组合数学中的重要内容-----拉姆塞理论.从六人集会问题的证明中,我们又一次看到了抽屉原理的应用.
“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识.”
这个问题可以用如下方法简单明了地证出：
在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人.如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线；否则连一条蓝线.考虑A点与其余各点间的5条连线AB,AC,…,AF,它们的颜色不超过2种.根据抽屉原理可知其中至少有3条连线同色,不妨设AB,AC,AD同为红色.如果BC,BD ,CD 3条连线中有一条（不妨设为BC）也为红色,那么三角形ABC即一个红色三角形,A、B、C代表的3个人以前彼此相识：如果BC、BD、CD 3条连线全为蓝色,那么三角形BCD即一个蓝色三角形,B、C、D代表的3个人以前彼此不相识.不论哪种情形发生,都符合问题的结论.
六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论.这些结论构成了组合数学中的重要内容-----拉姆塞理论.从六人集会问题的证明中,我们又一次看到了抽屉原理的应用.
看了 任意6个人的集会上,一定会出...的网友还看了以下：
政治:居民消费价格上涨会对生产带来什么影响?为什么? 2020-05-16 …
心底盛开一朵花阅读答案,看我的问题回答.“他们越是这样,我越不好意思.”中“这样”指的是什么?文中 2020-05-16 …
问一个黑洞威胁地球的问题!如果有一个像银河系中心的黑洞那样大的黑洞在慢慢的接近我们地球的话那大概这 2020-06-09 …
粉笔盒放在讲台上，会对讲台产生一个压力作用，产生这个压力的直接原因是()A．粉笔盒的形变B．讲台的 2020-07-08 …
能源的开发和利用会给环境带来一定的影响，在诸多能源中，煤炭、石油等引起的环境问题最为严重，它们在开采 2020-12-14 …
下列各句中，没有语病的一项是A.常有男生抱怨说，如今这世道实在是不景气，十个女生中有十一个不会做饭的 2020-12-22 …
下列各句中，没有语病的一项是A．常有男生抱怨说，如今这世道实在是不景气，十个女生中有十一个不会做饭的 2020-12-22 …
新一轮太阳黑子活动期已到来，预计2011年或2012年达到峰值。黑子异常活跃产生的高负荷带电粒子流， 2021-01-12 …
学者徐中约在《中国近代史》中说：“在当时（隋唐时期）的条件下，这是一大发明。这种制度提供了布衣（平民 2021-01-14 …
地震与自然天体的运动有关系吗?太阳、地球、月亮三个天体运动到同一条水平线上时,会对地球有什么大的影响 2021-02-08 …