下发人员没有登陆cti:求证数学题

来源:百度文库 编辑:高校问答 时间:2024/05/14 03:35:11
证明:在任意人群中,一定有两个人,他们在人群中的朋友数量一样多。

拜托各位帮帮忙啦!!

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