抽屉原理在十七人通信问题中应用与拓展.pdfVIP

数学通讯一2010年第ll期(下半月)·课外园地·

屉原理，十七个人中的任何一个人，必分别与其他十七个人当中，至少有三个人互相通信时讨论的是同

六个人中的至少六个人通信时讨论的是同一个问一个问题，且这一组三个人与S1、S2、S3不全相同．

题．再由引理3可知，至少有三个人互相通信时讨论故定理中的②成立．

的是同一个问题．试题得证．(2)若存在k=4，5，…，17，使S】、S2、s3均在

下面加强试题的结论．集合中，且分别与集合A中的六个人通信

定理十七个人两两通信，他们在通信中讨论时讨论的同一个问题是P1．则Sl、S2、S3、四个

的仅有三个不同问题，且任意两个人通信时只讨论人互相通信时讨论的是同一个问题P．故定理中的