一个数学题
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 15 楼,当前显示第 13 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:大树下 (等级:3 - 略知一二,发帖:26) 发表:2008-05-20 10:13:39  13楼 
上面的方法有错,圆环不应切为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)
明白了
把取出的数字转化成长度来考虑,这样因为是随机抽取的关系,那m+1段长度相等就没有疑问了。嗯,挺有创意的思考方式。偶像就是偶像。不过不应该再称之为圆环了吧,而是一条总长为n的线段。

据说这个叫做神扣理论,但是在网上google了一番,没找到该理论。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

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



请登录后回复:帐号   密码