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

有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个科学家,他们中的每一个...的网友还看了以下:

三角板有()个直角,()个锐角.西南师大版数学考卷中,有一填空题如下:三角板有()个直角,()个锐  2020-06-03 …

某移动通信公司有种手机卡,采用的收费标准如下表:种类固定月租费/元每分钟通话费/元A卡300.30  2020-06-16 …

阅读短文,并按要求作答。一次特殊的考试小月在一家普普通通的卫校学了三年护理专业,毕业前来到省城的一  2020-07-22 …

在交通复杂的十字路口,常常挂一个大的反光镜,以便过往车辆和行人看清交通情况,这个反光镜应该是()A.  2020-11-11 …

图中为桐乡城市abcd对应地理事物是()A.a交通通达度b土地价格c夏季平均气温d常居人口密度B.a  2020-11-25 …

东环铁路的开通为我省的交通运输开启了新的里程碑.(1)根据下表的信息,算出D7305次动车从海口到三  2020-12-05 …

自行车队出发3千米后,通讯员骑摩托车去追他们.通讯员出发3分钟后追上自行车队,然后又立即返回去追自行  2020-12-10 …

薄伽丘《十日谈》中有篇《裁判官的故事》,故事中一个财主在酒后说:“他正在喝的美酒,就连耶稣都可以喝”  2020-12-18 …

薄伽丘《十日谈》中有个《裁判官的故事》。故事描述了一个财主在酒后说了句:“他正在喝的美酒,就连耶稣都  2020-12-18 …

唐代的孔颖达在名为《礼记.月令》一书疏注中的“虹始见”条下写道:“云薄漏日,日照雨滴则虹生”,这里雨  2021-01-16 …