長さnnnのロープの内側に、それぞれの点及び終端から長さ111の間隔でn−1n-1n−1個の点が置かれている。これらの点のうち、ランダムにm−1m-1m−1個の点を選び、mmm本のロープ断片ができるようにそれらの点で切断していく。
二番目に短いロープ断片の長さの期待値をE(n,m)E(n, m)E(n,m)としよう。 例えば、E(3,2)=2,E(8,3)=16/7E(3, 2) = 2, E(8, 3) = 16/7E(3,2)=2,E(8,3)=16/7となる。 もし複数のロープ断片が最も短い長さとなる場合、二番目に短いロープ断片の長さは一番短いものと同じと考えることに注意。
E(107,100)E(10^7, 100)E(107,100)を求めよ。 回答は小数点以下6桁の位で四捨五入して答えよ。
最終更新 4 年前
役に立ちましたか?