上面的方法有错，圆环不应切为m段，而应该是m+1段
所在版块：求学狮城 发贴时间：2008-05-18 15:20

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
正确方法应该是：长度为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)
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

Put your OWN COOL signature here!
　相关帖子 我要回复↙ ↗回到正文
一个数学题 － 大树下 　2008-05-12 15:28 (156 bytes , 849reads )
这样 － 吴永铮 　2008-05-16 01:38 (798 bytes , 626reads )
上面的方法有错，圆环不应切为m段，而应该是m+1段 － 吴永铮 　2008-05-18 15:20 (234 bytes , 371reads )
明白了 － 大树下 　2008-05-20 10:13 (236 bytes , 331reads )
我以前做过一道类似的题，可以说是这道题的连续版 － 吴永铮 　2008-05-20 13:19 (262 bytes , 455reads )
我的证明方法 － 大树下 　2008-05-20 11:26 (301 bytes , 405reads )
没看懂 － 大树下 　2008-05-16 21:06 (176 bytes , 270reads )
比如n=100，m=2，抽出的数是30和50 － 吴永铮 　2008-05-17 13:04 (161 bytes , 365reads )
回答,见内 － baoxin 　2008-05-13 11:45 (0 bytes , 332reads )
图片没贴上 － baoxin 　2008-05-13 11:48 (45 bytes , 406reads )
方向没错，不过式子可以简化的，最后的结果很简洁 － 大树下 　2008-05-13 14:16 (0 bytes , 269reads )
抽出的数能不能一样？换句话，抽了一个放回去再抽下一个，还是不放回去？ － 吴永铮 　2008-05-12 19:09 (0 bytes , 295reads )
忘了说了，这m个数互不重复，即每个数最多只能取一次 － 大树下 　2008-05-13 10:10 (0 bytes , 294reads )
re － baoxin 　2008-05-12 16:19 (192 bytes , 371reads )
仔细想了一下,偶这个解答好像不对 － baoxin 　2008-05-13 10:53 (0 bytes , 279reads )