假设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)种情况时,类似
假设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)种情况时,类似