*[[Problem 213:http://projecteuler.net/problem=213]] 「ノミのサーカス」 [#s2d2608a]
30×30の格子状に並んだ正方形の中に900匹のノミがいる. 初期状態では, 1つの正方形に1匹のノミが入っている.
一回ベルが鳴るたびに, 各ノミはランダムに隣の正方形にジャンプする (殆どの場所では4方向を選べる. ただし, 端や角にいるノミは除く.)

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


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS