早教吧作业答案频道 -->数学-->
证明题:任意6个人必定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个人必定3个是彼...的网友还看了以下:
$$$高分$$$$求一篇关于"物理知识在生活中的应用"的论文?非常感谢!字数没有限制,但最好在千字 2020-04-05 …
求一篇与物理知识有关的日常生活的论文1000字左右,写一个日常生活中的东西或事物,用物理知识分析, 2020-05-15 …
地理知识由于地球是圆的,所以海边有帆船从远方驶来,首先看到的是;(1)船头(2)船身(3)船尾(4 2020-05-16 …
一个有质量的物体的速度能不能达到光速C?为什么?什么原理的 . 物理哪块的知识?谢谢了 2020-05-16 …
怎样算国家的自然生长率?是初一地理的知识,谢谢了拜托了各位谢谢 2020-06-04 …
一个语文问题在蕉风椰雨的菲岛,夕阳落处的欧美.用“蕉风椰雨”修饰“菲岛”,用“夕阳落处”修饰“欧美 2020-06-21 …
用物理知识回答有经验的农民在春季插完秧苗以后,为了使秧苗在较高温度下生长,采取了白天将田中的水排出 2020-07-08 …
1找两篇自己感兴趣的物理课外阅读2阅读完毕后回答两个问题A本文用到了哪些物理知识B以上物理知识在生 2020-07-25 …
将下面这段话翻译成英文一定要准确谢谢!应收账款的管理水平已经成为制约我国企业生存发展的一个重要因素. 2020-11-11 …
物理知识请教一下5个12V的电瓶串联充电,是不是当一个充满时其它的就停止充电了?还是全部充满了才停止 2020-11-14 …