任意六个人中,必有三个人相互认识,三个人相互不认识,请证明(抽屉原理题)

问题描述:

任意六个人中,必有三个人相互认识,三个人相互不认识,请证明(抽屉原理题)

认识等于不认识,不认识等于认识,说你认识其实也不认识,说你不认识其实还认识,最后你到底是认识还是不认识,你也想不明白你是不认识还是认识~~累~~~~ 正经的说这道题是Ramsey定理,是一道简单的图论问题.证明如下:...