作业帮 > 数学 > 作业

请证明:从全世界任取6个人,从中必可以找出三个人来,要么三人相互认识或三人都不认识.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 04:40:29
请证明:从全世界任取6个人,从中必可以找出三个人来,要么三人相互认识或三人都不认识.
很高兴为您答题:都不认识,即一定符合题意中6人中可找出3人互不相识.有2个人相互认识,即另外的4个人就相互不相识,也符合 有4个人相互认识,即另外的2个人就相互不认识,也符合 有5个人相互认识,即另外的2个人就相互不认识,也符合 全部都相互认识,即一定符合题意中6人中可找出3人相互相识.