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

证明:在一座城市的任意6个人中,一定有一个3人组,这3个人要么相互都认识,要么相互都不认识。

题目详情
证明:在一座城市的任意6个人中,一定有一个3人组,这3个人要么相互都认识,要么相互都不认识。____
▼优质解答
答案和解析
1、证明:设6个人为A、B、C、D、E、F,将每个人用点表示,点与点之间用线段连接。对线段按下述方法染色:如果两个人相互认识,线段染红色;如果两个人相互不认识,线段染蓝色。先考虑由A引出的5条线段,根据抽屉原理...