|
|
|
|
|
|
|
复制本帖HTML代码
|
|
高亮:
今天贴
X 昨天贴
X 前天贴
X |
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!
|
|
－
