*[[Problem 398:http://projecteuler.net/problem=398]] 「ロープの切断」 [#z21ffb1b]

長さ &tex{n}; のロープの内側に, それぞれの点及び終端から長さ 1 の間隔で &tex{n-1}; 個の点が置かれている. これらの点のうち, ランダムに &tex{m-1}; 個の点を選び, &tex{m}; 本のロープ断片ができるようにそれらの点で切断していく.

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

E(10&sup{7};, 100) を求めよ.~
回答は小数点以下6桁の位で四捨五入して答えよ..

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS