早教吧 育儿知识 作业答案 考试题库 百科 知识分享

题目是这样的:请建立数学模型证明:世界上任何6个人中,一定有两组3个人相互认识或者相互都不认识.

题目详情
题目是这样的:请建立数学模型证明:世界上任何6个人中,一定有两组3个人相互认识或者相互都不认识.
▼优质解答
答案和解析
可以转化为图论的问题,就是空间任意六点连线(6点不在一直线上),两点间必须以黄色(表示认识)或者红色(表示不认识)连线,无论如何一定会有同色三角存在.这个好像是个经典命题.从一个点拉出去5条线,至少3线同色,如...