早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明,在任意一群人中,一定有2个人,他们在这群人中的朋友个数一样多.

题目详情
证明,在任意一群人中,一定有2个人,他们在这群人中的朋友个数一样多.
▼优质解答
答案和解析
鸽笼问题吧?
有N个人,N为正整数.
则,任意一个人的朋友数取值为1——N-1,共有N-1种情况.
根据鸽笼原理,必有两个人朋友个数一样多.
就像367个人必有2个人是同月同日生一样
看了 证明,在任意一群人中,一定有...的网友还看了以下: