证明:在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识.

问题描述:

证明:在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识.

题有问题.应该是“有3人互相不认识,或者有4人互相认识”或者“有三人互相认识,或者有4人互相不认识”.两个等价的,只需证第一个首先,一个基本的引理是:6个人中必有三人互相认识或互相不认识依据上面引理,考虑组中任...