早教吧作业答案频道 -->其他-->
证明题：任意6个人必定3个是彼此认识或彼此不认识.如题,请高手说下,不甚感激!什么是抽屉原理啊？
题目详情
证明题：任意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个是...的网友还看了以下：
下列各句中，没有语病的一句是（）A.只要有勤奋、肯吃苦，什么样的难题都难不倒你．B.我们必须进一步 2020-04-06 …
人的智力是按照人如何学会改变自然界而发展的。这一名言蕴涵的哲理有：[]A、人们在改造世界中提高认识 2020-07-05 …
请问高中知识与初中知识是否有必然的联系?我在上初中时,我认为小学的知识会用一点,就是基础吧那么,高 2020-07-25 …
如图为几种常见的生物，请认真识图，回答下面的问题．（1）这几种生物在生命系统结构层次上的共同点是具 2020-08-03 …
下列各句中，没有语病的一句是（）A、只要有勤奋、肯吃苦，什么样的难题都难不倒你。B、我们必须进一步统 2020-12-03 …
有人认为,经济上去了,社会文化就发展,社会文明程度就自认而然地提高了.请对此谈谈你的看法请运用一下知 2020-12-10 …
张明同学由于学习方法不当，学习成绩一直不好，朋友们认为很有必要帮助他解决这个问题。请你以朋友的身份， 2020-12-10 …
如图为几种常见的生物，请认真识图，回答下面的问题．（1）这几种生物在生命系统结构层次上的共同点是具有 2020-12-10 …
我们常说“多行善事”、“与人为善"、“真善美"，但如何才能达到“善”呢!古希腊有位大哲学家认为：必须 2020-12-30 …
英语高手请进帮我翻译一下吧；这个夏天,我们认识了．．也许是巧合吧让我知道了你的好,你的善良．你的．． 2021-01-13 …