社交网络中,用户会有很多朋友。比如微信有4亿用户。是否一定存在两个用户,他们的朋友圈人数相同?我们可以证明,对于任何社交网络,一定存在这样的用户。
设某社交网络共有n名用户,则任一用户,最多有n-1名朋友,最少有0名朋友。假设这一社交网络中,任何人的朋友圈人数都不同,则这n个人按照朋友圈的人数递增排列,分别为0人,1人,2人……n-1人。但这实际不可能发生,因为有n-1个朋友的用户,和每个人都是朋友,这样就不可能存在一个人有0个朋友。因此发生矛盾,故而一定存在两个人,他们的朋友圈人数相等。