*[[Problem 353:http://projecteuler.net/problem=353]] 「危険な月」 [#j98cf1f2]

月を中心 (0,0,0), 半径 &tex{r}; の球 C(&tex{r};) として表そう.

整数の座標を持つ C(&tex{r};) の月面上には, 駅が存在している. 座標 (0,0,&tex{r};) にある駅を北極駅, 座標 (0,0,-&tex{r};) にある駅を南極駅と呼ぼう.

すべての駅は, 他の駅と大きな弧を描いて最短距離となる道路で結ばれている. 2駅間の旅行には危険をともなう. 2駅間の距離を &tex{d}; で表すと, 旅行のリスク測度は (&tex{d};/π&tex{r};)&sup{2};となる (これを道程リスクと呼ぼう). 2駅以上を含む旅行の場合, 利用する道程のリスクの合計がその旅行のリスクとなる.

直接北極駅から南極駅へ旅行すると距離は π&tex{r}; となりリスクは1になる. (0,&tex{r};,0) にある駅を経由して北極駅から南極駅へ旅行すると距離は同じだが, リスクは小さくなる. : (½π&tex{r};/(π&tex{r};))&sup{2};+(½π&tex{r};/(π&tex{r};))&sup{2};=0.5.

月 C(&tex{r};) 上にある北極駅から南極駅への旅行にともなう最小リスクを M(&tex{r};) としよう.

小数点以下11桁で四捨五入すると M(7)=0.1784943998 となる.

1≤n≤15 のときの ΣM(2&sup{n};-1) を求めよ.

小数点以下11桁で四捨五入し a.bcdefghijk の形式で回答せよ.

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