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

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