Problem 213 「ノミのサーカス」

30×30の格子状に並んだ正方形の中に900匹のノミがいる. 初期状態では, 1つの正方形に1匹のノミが入っている. 一回ベルが鳴るたびに, 各ノミはランダムに隣の正方形にジャンプする (殆どの場所では4方向を選べる. ただし, 端や角にいるノミは除く.)

50回ベルが鳴ったときに, 空っぽの正方形の数の期待値はいくつだろうか? 10進小数点以下6桁に四捨五入して答えよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-03-06 (土) 07:54:32