A véletlenszerű mozgás, vagy más néven diffúzió, alapvető szerepet játszik sok fizikai és biológiai folyamatban. A legegyszerűbb esetekben egy részecske mozgása egy egyenes vonalon történik, ahol a lépések iránya balra vagy jobbra változhat. Minden egyes lépés során a részecske egy adott valószínűséggel halad előre vagy hátra, és a cél annak meghatározása, hogy milyen valószínűséggel érkezik a részecske egy adott pozícióba, miután több lépést tett.

Tegyük fel, hogy egy részecske egy egyenes vonalon mozog, és minden egyes lépés során egyenlő valószínűséggel halad előre (+a) vagy hátra (-a). A lépések számát N-nek nevezzük, és a cél az, hogy meghatározzuk, milyen valószínűséggel kerül a részecske a b pozícióba, miután N lépést tett.

Mivel a részecske minden lépését csak kétféleképpen teheti meg (jobbra vagy balra), a valószínűségek meghatározásához az egyes lehetséges utakat kell figyelembe venni. Ha a részecske b lépésnyire van a kiinduló ponttól, akkor a jobb és bal irányú lépések számának összege kell, hogy N legyen. Ezen belül a jobb irányba tett lépések száma, nr, és a bal irányba tett lépések száma, nl, a következő módon határozható meg:

nr=12(N+b)nr = \frac{1}{2}(N + b)
nl=12(Nb)nl = \frac{1}{2}(N - b)

Ez azt jelenti, hogy a lépések száma mindkét irányban függ a lépések teljes számától (N) és az elért pozíciótól (b).

Ezután figyelembe kell venni, hogy nem számít, hogy milyen sorrendben történnek a lépések. Például, ha a célbeli pozíció b = 2, akkor egy lehetséges lépéssorozat a következő lehet: (+a, +a, +a, -a). Az, hogy mikor történik a negatív lépés (-a), nem befolyásolja a végső valószínűséget. Ezért minden olyan út, amely ugyanazt az összesített lépésszámot eredményezi, ugyanannyi valószínűséggel jár.

Az összes lehetséges út meghatározásához hasonlíthatjuk a problémát egy sorsoláshoz. Képzeljük el, hogy N labda van, mindegyik egy számot visel, és ezeknek a labdáknak kell egy sorozatba kerülniük, amely a lépések időbeli sorrendjét jelenti. Az egyik típusú labdák, amelyek a jobb irányba tett lépéseket jelölik (nr darab), pirosak, míg a bal irányba tett lépéseket jelölő labdák (nl darab) lila színűek. Mivel nem érdekel bennünket a labdák sorrendje, csak a színek számítanak, a számítások alapján a különböző lehetséges lépéssorozatok száma a következő:

Lehetseˊges sorrendek szaˊma=N!nr!nl!\text{Lehetséges sorrendek száma} = \frac{N!}{nr! \cdot nl!}

Ez a szám azt mutatja meg, hogy hányféleképpen lehet elérni a b pozíciót N lépés után, figyelembe véve a lépések sorrendjét.

Miután meghatároztuk a lépések lehetséges sorozatait, a valószínűséget az egyes lehetséges útvonalakra is ki kell számolni. Mivel a valószínűségek minden egyes lépésre függetlenek, a teljes valószínűség a következőképpen adható meg:

P(b,N)=N!nr!nl!PrnrPlnlP(b,N) = \frac{N!}{nr! \cdot nl!} \cdot P_r^{nr} \cdot P_l^{nl}

Ez a képlet a binomiális eloszlást adja meg, amely azt jelzi, hogy a részecske milyen valószínűséggel érkezik a b pozícióba N lépés után, figyelembe véve a lépések irányát és az egyes irányok valószínűségeit.

Ha a lépések száma N növekszik, és a lépésméret kicsi, a binomiális eloszlás fokozatosan közelíti a Gauss-eloszlást, ami folytonos közelítést ad a diszkrét eloszlásra. A Gauss-eloszlás képlete a következő:

P(b,N)=12πNexp(b22N)P(b,N) = \frac{1}{\sqrt{2\pi N}} \exp\left( -\frac{b^2}{2N} \right)