有9个人，每人至少与另外5个人互相认识．试证明：可以从中找到3个人，他们彼此相互认识．

题目详情

▼优质解答

答案和解析

根据题干分析可得：在9人中选取一人出来，设为A，A至少与另外5人相互认识，在这5人中的其中一个人（设为B）至少与另外5人相互认识，即表示B除了认识A之外，还应该认识另外4个人，这4个人包括A不认识的3个人之外，只有在这5人中（除了B自己以外的4个人）的一个人，
所以可以从中找3个人，他们彼此互相认识．

看了有9个人，每人至少与另外5个人...的网友还看了以下：

某生物实验室需培育一群有益菌．现有60个活体样本，经过两轮培植后，总和达24000个，其中每个有益　2020-05-15 …

某电视台现有600户已申请安装有线电视的待装业务.此外平均每天有20户新申请安装的业务,设电视台每　2020-06-12 …

某生物实验室需培育一群有益菌．现有60个活体样本，经过两轮培植后，总和达24000个，其中每个有益　2020-06-25 …

某生物实验室需培育一群有益菌．现有60个活体样本，经过两轮培植后，总和达24000个，其中每个有益　2020-07-01 …

某生物实验室需培育一群有益菌．现有60个活体样本，经过两轮培植后，总和达24000个，其中每个有益　2020-07-12 …

数学问题：一元一次不等式某广播电视信息网络股份有限公司现有600用户已申请安装有线电视的待装业务,此　2020-11-22 …

阅读下面的文章，完成下列各题。静默卢沟桥概念中的卢沟桥在每个有知有识的中国人心中，真实的卢沟桥此时　2020-12-06 …

阅读下面的文章，完成下列各题。静默卢沟桥概念中的卢沟桥在每个有知有识的中国人心中，真实的卢沟桥此时　2020-12-09 …