*[[Problem 253:http://projecteuler.net/problem=253]] 「お片づけ」 [#zda1befd]

小さい子供が"数字イモムシ"を持っている. これは 40 のジグソーピースからなり, それぞれのピースは 1 つ数字が書いてあり, 一列につなげると 1 から 40 まで順番に並ぶ.

毎夜, 子供の父親は遊戯室にばらまかれたイモムシのピースを拾い集めなければならない. 父親は無作為にピースを拾っていき, 正しい順序に並べていく. ~
このようにイモムシを組み立てていくと, 徐々にくっついていっていくつかの断片が出来上がっていく. ~
断片の数は0(何もない状態)から始まり, だいたい 11 か 12 まで増えた後, やがてまた減っていき 1 (全部くっついた状態)で終わる.

例えば, 

|BGCOLOR(#C1DAF9):置かれたピース|BGCOLOR(#C1DAF9):現時点の断片|
|CENTER:12|CENTER:1|
|CENTER:4|CENTER:2|
|CENTER:29|CENTER:3|
|CENTER:6|CENTER:4|
|CENTER:34|CENTER:5|
|CENTER:5|CENTER:4|
|CENTER:35|CENTER:4|
|CENTER:...|CENTER:...|

M を無作為にイモムシを片づける過程で起こった最大の断片の数とする. ~
10 ピースのイモムシの場合では, 各 M が起こる場合の数は

|BGCOLOR(#C1DAF9):M|BGCOLOR(#C1DAF9):場合の数|
|CENTER:1|RIGHT:512|
|CENTER:2|RIGHT:250912|
|CENTER:3|RIGHT:1815264|
|CENTER:4|RIGHT:1418112|
|CENTER:5|RIGHT:144000|

つまり M の最頻値は 3 で平均値は &sup{385643};/&sub{113400}; = 3.400732 である(小数点以下6桁に四捨五入).

40 ピースのイモムシの場合は M の最頻値は 11 である. では M の平均値は?

小数点以下6桁に四捨五入し回答せよ.

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