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

某次聚会有1991人参加,每人至少认识其中1人,证明:必有1人至少认识2人.

题目详情
某次聚会有1991人参加,每人至少认识其中1人,证明:必有1人至少认识2人.
▼优质解答
答案和解析
因为每人至少认识1人,所以每两个人互相认识为互相认识的人最少,
1991/2=995余1
那一个人必定认识其它(1990中)人中的一位,所以至少有1人至少认识2人