*[[Problem 469:http://projecteuler.net/problem=469]] 「空席」 [#a1626aa2]

部屋の中に '''N''' 個の椅子が円卓の周りに置かれている.~
騎士が一人ずつ部屋に入り座れる空席をランダムに選ぶ.~
十分余裕を持たせるために, 騎士は常にお互いに少なくとも一つの空席だけ離れて座る.

条件を満たす椅子がなくなった時, 全席数に対する空席の割合 '''C''' が決まる.~
'''C''' の期待値を E('''N''') と定義しよう.~
E(4) = 1/2, そして E(6) = 5/9 であることが確かめられる.

E(10&sup{18};) を求めよ. 回答は小数点以下14桁になるよう四捨五入して答えよ.

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