トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem469 空席

問題

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

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

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


ソース



実行結果



解説