日期:2014-05-20  浏览次数:20817 次

求助高手解决一个棘手问题,小弟不胜感激!
假设一个封闭的有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个人的朋友总共涉及到多少个不同的人?

------解决方案--------------------
用程序随机建立模型。
然后统计。
------解决方案--------------------
用数组
------解决方案--------------------
好久没看到数学书了
------解决方案--------------------
学习来了~
------解决方案--------------------
“问题:如果我们随机的从这10000个人中抽1000个人,那么,所有这1000个人的朋友总共涉及到多少个不同的人?”

应该是 所有这1000个人的朋友总共涉及到最多少个不同的人,最少多少个不同的人。

不可能是个确定的数字的。

丰云用图论来解:

随机1000人,是总数的1/10,
那么关系总数为14925

这只是一个趋势,取无数次时其趋向14925靠近(不知道是否正确,初略看了下,呵呵)