邵东到怀化要多久:如何证明任何五人中必有两人互相认识或者互相不认识?

来源:百度文库 编辑:中科新闻网 时间:2024/04/30 05:28:41
我说错了,应该是有三人互相认识或互相不认识

哈哈,这很简单,你想一下。对于两个人来说,或者是认识或者是不认识,只有这两种情况。所以不要说是五个人,就是两个人也一样,设想一下,我们两个人,加入认识,就是两人互相认识,否则就是不认识。

想来,我也很幼稚

画五个点,认识的用直线连起来,不认识的用曲线,你就会发现一定有一个三角形是同一种线连起来的。

用二部图证

叫其中一个人打其四人一下。看看他们反应就知了