[中譯] ProjectEuler 398 Cutting rope
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
推
10/17 00:15, , 1F
10/17 00:15, 1F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
73
83