假设一个封闭的有10000人的群体(他们不认识任何外界的人,只是认识这个群体内部的人)。
现在给出这个群体中每个人的朋友的分布情况:群体中
有1000个人,他们每个人均有100个朋友;
有2000个人,他们每个人均有50个朋友;
有3000个人,他们每个人均有20个朋友;
有1000个人,他们每个人均有15个朋友;
有2000个人,他们每个人均有10个朋友;
有500个人,他们每个人均有5个朋友;
有500个人,他们每个人均有2个朋友;
注:如果A有20个朋友,B有5个朋友,那么B的5个朋友中可能有3个是A的朋友
问题:如果我们随机的从这10000个人中抽1000个人,那么,这1000个人总共涉及到多少个不同的人??
原题为:
>1. Given a closed community, say there are 10000 people, and all the 10000 people only know people inside these 10000 people, say Friends
>
>2. Given the distribution of the number of friends of each person, say
> 1000 people each has 100 friends
> 2000 people each has 50 friends
> 3000 people each has 20 friends
> 1000 people each has 15 friends
> 2000 people each has 10 friends
> 500 people each has 5 friends
> 500 people each has 2 friends
>note, if A has 20 friends, and B has 5 friends, maybe 3 of B's 5 friends can be found in A's 20 friends.
>
>3. The question
> if we randomly pick up 1000 people from the 10000, then, how many different (unique) people are involved in the friends of all the 1000 people?
>
>Assume each person make friends randomly from the 10000 people. The distribution in 2 can be any given one.