亲切的金子 电影百度云:求证数学题

来源:百度文库 编辑:高考问答 时间:2024/04/28 06:09:24
证明:在任意人群中,一定有两个人,他们在人群中的朋友数量一样多。

拜托各位帮帮忙啦!!

设有N个人
每个人的朋友数量在0到N-1之间
如果有一个人的朋友数量为0,则不可能有其他人朋友数量为N-1,反之依然
这表明0和N-1不可能同时出现
所以每个人的朋友数量只能有N-1种可能
而现在有N个人
用鸽巢原理.也是抽屉原理
知道至少有两个人的朋友数量一样多