证明：在任何一个10人的小组中,或者有3人互相不认识,或者有4人互相不认识。-明月个性网

证明，这个是说法是错的
题有问题。应该是“有3人互相不认识，或者有4人互相认识”或者“有三人互相认识，或者有4人互相不认识”。
两个等价的，只需证第一个
首先，一个基本的引理是：6个人中必有三人互相认识或互相不认识
依据上面引理，考虑组中任意一个人A。如果A认识6个人的话，这6个人中要么有3个互相认识，要么有3个互相不认识。如果是后者，显然符合题意；如果有3个互相认识，这三人0加上A一共4个人互相认识，也合题。
如果A认识的人数不够6个，则不认识的人数不少于9-5=4个。这4人中若有两人不认识，此两人加上A三人间互相不认识，合题；若4人两两相识，也合题。
综上，总能找到3人互相不认识，或4人互相认识

比这个更宽的结论叫ramsey定理，是图论里比较有名的一个结论。

佚名

2024-06-11 03:00:07

最佳回答

类似问题(10)

佚名

2024-06-11 03:16:06

问有图无真相啊...有没有人认识这种盆栽啊？

答
卷叶鸟巢蕨，也叫皱叶鸟巢蕨http://
佚名

2024-06-11 00:39:43

问有一段话，很多字是不认识的，也没人认识，只有几个认识的，连在一起貌似是句表白的话。谁有这段话

答
俞敏洪演讲的一段话；　　某一个男孩子看上了自己非常喜欢的女孩子，你要去追求她，你一次是绝对不够的，你看上了她，你说我爱你，对方拒绝掉了，你就不再追了，再也没有机...
佚名

2024-06-11 14:40:50

问我认识一个白羊座的男生，称不上是朋友但是互相认识，而且我们家顺路，

答
应该不讨厌你，女孩子的直觉都是比较准的，其实这样还是很好的呀，顺其自然下去你们自然会成为朋友的，如果你喜欢他，以后长大有可能交往的话，最好不要告白，聪明的女生要...
佚名

2024-06-11 02:03:51

问谁知道综合布线工程有没有相关资格认证？（个人或者公司的）

答
工信部--中国电子信息产业发展研究院培训中心2011年6月20日--27日在广州举办全国智能建筑系统工程师的培训...颁发综合布线和楼宇自控工程师证书你到全国...
佚名

2024-06-11 02:50:23

问有认识的人吗？

答
郭采洁女神
佚名

2024-06-11 08:00:00

问谁认识这个女的。快手看到的有认识的告诉我名字或者视频

答
这钱挣得真不容易
佚名

2024-06-11 08:00:00

问互不相识的同样姓氏的男女可以在一起吗？

答
虽然有些地方风俗认为同姓的人多少有些关系，但在法律上是没有这种条例的，只要没有3代以内的近亲关系，都是可以结婚的
佚名

2024-06-11 08:00:00

问什么游戏可以让相互快速认识

答
不是炫舞，劲舞之类的吗？
佚名

2024-06-11 08:00:00

问有人认识吗

答
她是高丹
佚名

2024-06-11 08:00:00

问我逐渐认识到———-作文300字表现自己对个人或者事物或者的认识过程

答
俗话说，“人贵有自知之明”，正确的认识自己，客观的评价自己，对接人待物和处理问题，对事业的发展和生活的美满，会有极大的好处。一个人不能正确评价自己，就会产生心理...

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

问有图无真相啊...有没有人认识这种盆栽啊？

问有一段话，很多字是不认识的，也没人认识，只有几个认识的，连在一起貌似是句表白的话。谁有这段话

问我认识一个白羊座的男生，称不上是朋友但是互相认识，而且我们家顺路，

问谁知道综合布线工程有没有相关资格认证？（个人或者公司的）

问有认识的人吗？

问谁认识这个女的。快手看到的有认识的告诉我名字或者视频

问互不相识的同样姓氏的男女可以在一起吗？

问什么游戏可以让相互快速认识

问有人认识吗

问我逐渐认识到———-作文300字表现自己对个人或者事物或者的认识过程

风水

起名

网名

说说