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

在一次集合中任意找出6个人,求证:这6个人中,一定有3人互相认识或不认识(假定A认识B时,必同时有B认识A,即“认识”是相互的)(★请说一下过程.)

题目详情
在一次集合中任意找出6个人,求证:这6个人中,一定有3人互相认识或不认识(假定A认识B时,必同时有B认识A,即“认识”是相互的)(★请说一下过程.)
▼优质解答
答案和解析
这道题我记着用抽屉原理.证明:先从6个人中选出一个人,他与另外5人要么认识,要么不认识.所以至少有3个人对于他是一样的(至少有三个人他都认识或都不认识).假设这3个人他都认识.再看这三个人,若是他们三个中有两个...