早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有17个科学家,他们中的每一个都和其他的科学家通信,在他们的通信中仅仅讨论三个问题,每一对科学家互相通信时,仅仅讨论同一个问题.证明至少有三个科学家关于同一个题目互相通

题目详情
有17个科学家,他们中的每一个都和其他的科学家通信,在他们的通信中仅仅讨论三个问题,每一对科学家互相通信时,仅仅讨论同一个问题.证明至少有三个科学家关于同一个题目互相通信.
▼优质解答
答案和解析
证明:从17个点中的一点,比如点A处作引16条线段,共三种颜色,由抽屉原理至少有6条线段同色,设为AB、AC、AD、AE、AF、AG且均为红色.
若B、C、D、E、F、G这六个点中有两点连线为红线,设这两点为B、C,则△ABC是一个三边同为红色的三角形.
若B、C、D、E、F、G这六点中任两点的连线不是红色,则考虑5条线段BC、BD、BE、BF、BG的颜色只能是两种,必有3条线段同色,设为BC、BD、BE均为黄色,再研究△CDE的三边的颜色,要么同为蓝色,则△CDE是一个三边同色的三角形,要么至少有一边为黄色,设这边为CD,则△BCD是一个三边同为黄色的三角形,即至少有三个科学家关于同一个题目互相通信.
看了有17个科学家,他们中的每一个...的网友还看了以下:

调查你们班全体同学每周做家务的时间,填写统计表:每周做家务的时间/小时011.522.533.54  2020-04-07 …

谁会这道题:每个国家都对有重大创每个国家都对有重大创新发明的科学家进行表彰奖励.当学校鼓励学生要多  2020-05-13 …

生物学家发现一种胞子,每小时可分裂成3个,每个新胞子同原来的一样,一小时后它们中每个又都可以分裂成  2020-05-14 …

甲乙丙三个同学早晨起床步行去上学,甲同学家离学校10分之3千米,用了5分之1小时,乙同学家离学校2  2020-05-24 …

寻求一篇作文则为参考是个话题作文—有则寓言说,文学家,科学家,企业家和哲学家聚会时有人提议,各自用  2020-06-04 …

上初一的小明莫名失踪了2个多月,警方缩小调查范围.发现小明失踪前最后与邻居一个38岁的单身化学家有  2020-06-07 …

请你设计一个表格,归纳魏晋南北朝时期在数学、农学、地理学方面取得的成就。要求:介绍一位数学家、农学  2020-06-09 …

“前半生不犹豫,后半生不后悔”出于哪个小故事的啊?记得初中的时候读过一则小故事,主要讲的就是:一个  2020-07-02 …

“时间”一词的起源请问“时间”这一个词在中文中的起源,或者“TIME”这个词在西方的起源,人类是如  2020-07-25 …

有位学者形容魏晋南北朝时期“是一个民族大迁移的时代,是一个地理大发现、地理大交流的时代,是一个产生  2020-07-29 …