398 : ロープの切断

長さnnのロープの内側に、それぞれの点及び終端から長さ11の間隔でn1n-1個の点が置かれている。これらの点のうち、ランダムにm1m-1個の点を選び、mm本のロープ断片ができるようにそれらの点で切断していく。

二番目に短いロープ断片の長さの期待値をE(n,m)E(n, m)としよう。 例えば、E(3,2)=2,E(8,3)=16/7E(3, 2) = 2, E(8, 3) = 16/7となる。 もし複数のロープ断片が最も短い長さとなる場合、二番目に短いロープ断片の長さは一番短いものと同じと考えることに注意。

E(107,100)E(10^7, 100)を求めよ。 回答は小数点以下6桁の位で四捨五入して答えよ。

最終更新