====== ランダムウォーク ======
==== random walk ====

{{tag>..c01}}

　時刻//n//における粒子の座標//X////<sub>n</sub>//が\[{X_n} = {X_{n - 1}} + {Z_n}\left( {n = 1,2, \cdots } \right)\]で与えられ，歩幅//Z////<sub>n</sub>//が＋1, －1, 0をとる確率//p//, //q//, 1－//p//－//q//が指定されているとき，この粒子の運動をランダムウォークという．//X////<sub>n</sub>//の期待値は//n//(//p//－//q//)，分散は\(n\left[ {p + q - {{\left( {p - q} \right)}^2}} \right]\)．


~~NOCACHE~~