无锡公办幼儿园学区:求证数学题

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 08:35:59
证明:在任意人群中,一定有两个人,他们在人群中的朋友数量一样多。

拜托各位帮帮忙啦!!

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