抽出的数能不能一样?换句话,抽了一个放回去再抽下一个,还是不放回去?
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 5 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-12 19:09:07  楼主  关注此帖
一个数学题有1到N连续的N个自然数,从中随机抽取m个数(1 (more...)
抽出的数能不能一样?换句话,抽了一个放回去再抽下一个,还是不放回去?
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-16 01:38:49  2楼 评分:
一个数学题有1到N连续的N个自然数,从中随机抽取m个数(1 (more...)
这样
n个数里面抽出m个数,那么还剩下n-m个数,这n-m个数被切成了m+1段(允许段的长度为0)。如果知道这m+1段,每一段的期望值d(k), 1<=k<=m+1,那么这道题就做出来了。因为最大的数就是n-d(m+1),第t个数为1+d(1)+1+d(2)+...+1+d(t)。要说明一点,期望值可以随意相加减,不用顾忌是否互相独立。E(X+Y)=E(X)+E(Y)

我们可以通过对称来求d(k)。不要把这n个数想成线段,而把他们想成首尾相连的一个圆环,那么这段圆环被切为m段,而非m+1段。首尾没有特殊性了,每段都是平等的。由于对称,这m段的期望值因该是一样的。他们的和是n-m,那么期望值都等于(n-m)/m。现在再把这个圆环从一个地方拆开,恢复到线段。因为是任意选一点拆的,所以首尾两端的期望值为其他的一半,即(n-m)/(2m)。那么d(1)=d(m+1)=(n-m)/(2m); d(2)=d(3)=...=d(m)=(n-m)/m

那么现在就只需要带入就行了。最大的数为n-(n-m)/(2m)=(2mn-n+m)/(2m),第t个数为1+d(1)+1+d(2)+...+1+d(t)=(m+n+2tn-t)/(2m)
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-17 13:04:42  3楼
没看懂没看懂你的意思。我问的是抽出的m个数中某个数(最大数,最小数...第t个数)的期望值,为什么你要把剩下的n-m个数分成m+1段?这个每段的期望值跟m个数中最大的数的期望值没有直接的联系吧。
比如n=100,m=2,抽出的数是30和50
那么30和50把[1,100]分成3(即m+1)段:[1,29],[31-49],[51-100],这三段的长度为98(即n-m)。

如果第一段的长度期望值为29,那么最小数的期望值就是30。之间的联系就是这样。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-18 15:20:07  4楼
这样n个数里面抽出m个数,那么还剩下n-m个数,这n-m个数被切成了m+1段(允许段的长度为0)。如果知道这m+1段,每一段的期望值d(k), 1 (more...)
上面的方法有错,圆环不应切为m段,而应该是m+1段
正确方法应该是:长度为n-m的圆环被随机切为m+1段。每一段长度期望值为(n-m)/(m+1)。之前提到的d(k)=(n-m)/(m+1),与k无关。

所以最小数期望值为1+d(1)=1+(n-m)/(m+1)=(n+1)/(m+1),第t小的为1+d(1)+1+d(2)+...+1+d(t)=t*(1+(n-m)/(m+1))=(tn+t)/(m+1)
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-20 13:19:52  5楼 评分:
明白了把取出的数字转化成长度来考虑,这样因为是随机抽取的关系,那m+1段长度相等就没有疑问了。嗯,挺有创意的思考方式。偶像就是偶像。不过不应该再称之为圆环了吧,而是一条总长为n的线段。 据说这个叫做神扣理论,但是在网上google了一番,没找到该理论。
我以前做过一道类似的题,可以说是这道题的连续版
在一个周长为1公里的环形山上有两个补给站,补给站是随机选取的。现在考察队在环形山上随机一个地方迷失方向,于是他们顺时针走,问他们期望走多远才能到达补给站?

答案是1/3公里。

用圆环很容易看出对称,用线段的话不容易说服别人中间和两头是一样的。其实都一样,看你怎么想。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 求学狮城 | 返回上一页 | 本主题共有 5 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码