钢琴七级肖邦c小调夜曲:证明题......请来看看吧

来源:百度文库 编辑:高考问答 时间:2024/04/28 21:31:16
证明:任意6个人中,总有3个人相互认识,或者相互不认识.

请说明理由 谢谢了!!!!!!!!!

将六个人看作6个点,互认识则连红线,不认识就连绿线,第一个人至少互相认识或互相不认识3个人(抽屉原理),不妨设其互不认识三人(以上),则在这3个人的点所组成的三角形中,都不能连绿线,即他们都是红线,那么他们就互相认识了。
其实,6个人改成5个人也是可以的。

逻辑

因为人除了不认识,就是认识的了

直接把六分成两份,最少也有3个数一组嘛