Problem 398
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+398
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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桁の位で四捨五入して答えよ..
タイムスタンプを変更しない
*[[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桁の位で四捨五入して答えよ..
テキスト整形のルールを表示する