17个科学家互相通信，在他们的通信中共讨论3个问题，而任意两个科学家之间仅讨论1个问题．证明：至少有3个科学家，他们彼此

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/07/05 17:29:49

17个科学家互相通信，在他们的通信中共讨论3个问题，而任意两个科学家之间仅讨论1个问题．证明：至少有3个科学家，他们彼此通信讨论的是同一个问题．

将17个科学家用17个点代表，两点之间连接的线段表示两个科学家之间讨论的问题．用三种颜色给这些线段染色，表示三个问题，于是问题就变成：给17个点之间的所有连接线段用三种颜色染色，必有同色三角形．从任意一点，不妨设从A向其他16点A₁，A₂，…A₁₆共可连成16条线段，用三种颜色染色，由抽屉原则可知，必有6条线段同色．设这6条线段为AA₁，AA₂，AA₆且同为红色．考虑A₁，A₂，A₃，A₄，A₅，A₆这六点之间的连线，若有一条为红色，（如A₁A₂为红色），则三角形AA₁A₂为红色的同色三角形．

若这六点之间的连线中，没有一条是红色的，则它们之间只能涂两种颜色．考虑从A₁引出的五条线段A₁A₂A₁A₃A₁A₄A₁A₅A₁A₆，由抽屉原理知，其中必有三条是同色的．不妨设这三条为A₁A₂A₁A₃A₁A₄，且同为蓝色．若三角形A₂A₃A₄的三边中有一条为蓝色的，则有一个蓝色的三角形存在；若三角形A₂A₃A₄三边都不是蓝色的，则它的三边是同为第三色的同色三角形．

所以，至少有3个科学家，他们彼此通信讨论的是同一个问题．

17个科学家互相通信，在他们的通信中共讨论3个问题，而任意两个科学家之间仅讨论1个问题．证明：至少有3个科学家，他们彼此 17个科学家,每个科学家都与其他的科学家通信,他们之间讨论3个问题,且任2个科学家之间只讨论1个题,证至少有3个科学家他 17个科学家中,每个科学家都和其他科学家通信,他们之间讨论3个题目,且任意两个科学家之间只讨论1个题目,证明其中至少有3 有17个科学家，他们中的每一个都和其他的科学家通信，在他们的通信中仅仅讨论三个问题，每一对科学家互相通信时，仅仅讨论同一有没有3个科学家的故事科学家的的名言3个 3个科学家探索冒险的例子研究人类的起源有哪些科学家(3)个左右关于科学家的事例像居里夫人一样伟大的科学家,中国的.他们的事例``3个``高于100字``我在线上等,快快快最好在1 数学的科学家有多少个? 科学家的故事2个爱国科学家8个