求证世界上任意六个人中,一定有三个人互相认识,或三个人互相不认识

分类: 作业答案 • 2022-03-20 20:37:02

问题描述：

答

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