一个数学题
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 15 楼,当前显示第 9 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:吴永铮 (等级:8 - 融会贯通,发帖:2078) 发表:2008-05-16 01:38:49  9楼  评分: 
这样
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)
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 15 楼,当前显示第 9 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码