任选6人,试证明其中必有3人,他们互相认识或不认识

2024-11-07 08:28:43
推荐回答(2个)
回答(1):

六人都认识或都不认识都有六个人认识或不认识。当只有一人与其他五人认识则有五人互不认识,四人,三人,两人,亦是如此

回答(2):

用a、b、c、d、e、f表示这6个人,首先以a为中心考虑,他与另外五个人b、c、d、e、f只有两种可能的关系:认识或不认识,那么由抽屉原则,他必定与其中某三人认识或不认识,现不妨设a认识b、c、d三人,当b、c、d三人都互不认识时,问题得证;当b、c、d三人中有两人认识,如b、c认识时,则a、b、c互相认识,问题也得证.