某次会议有25人参加,每人至少认识1个人.在这25人中至少有两人认识的人数相同你知道为什么吗?
问题描述:
某次会议有25人参加,每人至少认识1个人.在这25人中至少有两人认识的人数相同你知道为什么吗?
答
假设第一个人认识1个人,第二个人认识2个人,第三个人认识3个人.第23个人认识23个人,第24个人认识24个人.这是合理假设,可重叠,认识的人都是除自己以外的人,那么第25个人认识几个人呢?不可能是25因为除了自己24人,所以第25个人认识的人的数目必然是1-24之间,那就必然会和1-24个人中的某个人相同了.
所以,至少有2个人认识的人数相同.