相同人数的朋友圈

社交网络中,用户会有很多朋友。比如微信有4亿用户。是否一定存在两个用户,他们的朋友圈人数相同?我们可以证明,对于任何社交网络,一定存在这样的用户。

设某社交网络共有n名用户,则任一用户,最多有n-1名朋友,最少有0名朋友。假设这一社交网络中,任何人的朋友圈人数都不同,则这n个人按照朋友圈的人数递增排列,分别为0人,1人,2人……n-1人。但这实际不可能发生,因为有n-1个朋友的用户,和每个人都是朋友,这样就不可能存在一个人有0个朋友。因此发生矛盾,故而一定存在两个人,他们的朋友圈人数相等。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值