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

ysujie 1年前 已收到3个回答 举报

絮语花 幼苗

共回答了17个问题采纳率:100% 举报

鸽笼问题吧?
有N个人,N为正整数.
则,任意一个人的朋友数取值为1——N-1,共有N-1种情况.
根据鸽笼原理,必有两个人朋友个数一样多.
就像367个人必有2个人是同月同日生一样

1年前

5

53400201 幼苗

共回答了7个问题 举报

假设在任意一群人中,没有任何人在这群人中的朋友个数一样多,
那么,若这群人有N人,则
每个人的分别的朋友数为:1,2,3……N-1,
那么就多出了1人。
故,假设命题不成立,
那么原命题成立,即,在任意一群人中,一定有2个人,他们在这群人中的朋友个数一样多。...

1年前

3

AlexJonCheung 幼苗

共回答了1个问题 举报

什么意思?
- -!!!

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.744 s. - webmaster@yulucn.com