作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 398 Cutting rope
时间Sun Oct 14 16:03:10 2012
398. Cutting rope
http://projecteuler.net/problem=398
在长度为 n 的绳子中，标记 n-1 个点在绳上，从绳头起各点间距离为 1，至绳尾亦然。
这些点中，我们随机选择 m-1 个点，然後将绳子从这些点剪断成 m 个绳段。
使 E(n,m) 为第二短绳段之长度期望值。
举例来说，E(3 , 2) = 2 而 E(8 , 3) = 16/7。
切记，如果有多个绳段为最短绳段，则第二短绳段之长度就与最短绳段长度相同。
请求出 E(10^7 , 100)。
将答案给至小数点下 5 位。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.9.223
1F：推 jurian0101:这次这次案情不单纯点在於只求到五位 = = 10/17 00:15