杭州交通信息网是一部内容开放、自由的互动网络百科全书客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/06/14 21:16:04
设有N个人每个人的朋友数量在0到N-1之间如果有一个人的朋友数量为0,则不可能有其他人朋友数量为N-1,反之依然这表明0和N-1不可能同时出现所以每个人的朋友数量只能有N-1种可能而现在有N个人用鸽巢原理.也是抽屉原理知道至少有两个人的朋友数量一样多