证明任意6人中必有3人互相认识或不认识

假设6人中的一人为A

剩余5人为BCDEF

根据抽屉原理，BCDEF中1）至少有3人与A认识，或者2）至少有3人与A不认识（假设x个人与A，认识，满足2),否则满足1), x<=2）

因此，

第1）种情况时，不失一般性假设是BCD, a)假设BCD中有两人互相认识，如BC，则ABC互相认识，满足6人中有3人互相认识b)否则BCD中没有两人互相认识，则满足6人中有3人互相不认识

第2）种情况时，类似