读书人

高手解决一个棘手有关问题小弟不胜感

发布时间: 2011-12-31 23:50:30 作者: rapoo

求助高手解决一个棘手问题,小弟不胜感激!
假设一个封闭的有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靠近(不知道是否正确,初略看了下,呵呵)

读书人网 >.NET

热点推荐