证明,在任意一群人中,一定有2个人,他们在这群人中的朋友个数一样多.
3个回答
鸽笼问题吧?
有N个人,N为正整数.
则,任意一个人的朋友数取值为1——N-1,共有N-1种情况.
根据鸽笼原理,必有两个人朋友个数一样多.
就像367个人必有2个人是同月同日生一样
更多回答
相关问题
求解一道数学题:求证 在任意一群人中, 至少有两人朋友数相同。
一数学证明题证明:在任何一群人中(人数至少为2人),至少有2人,他们认识的人数相同要讲明白一点的!
(2012•灵石县模拟)一群人一定有生日相同的,则这群人至少有______.
证明:任何一组人中都存在两个人,他们在组内认识的人一样多.
有一群小孩,他们中任意5个孩子的年龄之和比50少,所有孩子的年龄之和是202,这群孩子至少有几人?
有一群小孩,他们中任意5个孩子的年龄之和比50少,所有孩子的年龄之和是202,这群孩子至少有几人?
在任意的10人中,至少有2个人,他们在这10人中认识的人数相等.3Q
英语翻译唯一的乞丐一群人在庙宇里,人人都在为自已祈祷,有的人祝愿平安无事,有的想成为富翁,有的想健康长寿,在这群人中有一
如果在100个人中至少有一人总说假话,而在这100人中任意抽出2人,则2人中至少有一个
一群学生在老师的带领下去公园玩,买门票共用60元.儿童4元一人,成人6元一人.他们这一行最多有多少个人