全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 数据分析与数据挖掘
1881 2
2010-04-09
假设一个封闭的有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.
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2010-4-9 17:08:11
不同的人,应该怎样理解?不是很清楚。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2010-4-9 17:09:52
2# jack490100
像数学建模问题,不同的人有不同的理解,没有一致的答案
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群