next up previous
Következő: A 11.8 feladat megoldása Fel: megoldások Előző A 11.6 feladat megoldása

A 11.7 feladat megoldása

  Először vizsgáljuk egy (i,j) pontba való eljutás valószínuségét, ahol sem tex2html_wrap_inline14156, sem pedig tex2html_wrap_inline14158. Mivel az i, ill. a j irányba való elmozdulás valószínűsége tex2html_wrap_inline14160, ill. tex2html_wrap_inline14162, ezért
displaymath14164

Az (i,L) pontokban az i irányba lépés valószínűsége 1, így a B pontba az i irányból való belépés tex2html_wrap_inline14166 valószínűségét megkapjuk, ha a golyó valamelyik (i, L-1) (i<L) pontba jutásának valószínűségét szorozzuk p/2 -vel (a j irányba lépés valószínűségével):
displaymath14170

displaymath14172

A B pontba a j irányból érkezés tex2html_wrap_inline14174 valószínuségét hasonlóan számolhatjuk ki. Az (L,j) sorban a j irányba lépés valószínűsége p, ezért az (L - 1,j) (ahol j<L) pontba jutás tex2html_wrap_inline14178 valószínűségét az tex2html_wrap_inline14180 tényezővel kell szoroznunk ahhoz, hogy megkapjuk annak a valószínűségét, hogy a golyó az (L-1,j) pontból az i irányba lépett, majd legurult a B pontba. tex2html_wrap_inline14174 - t ezek után a j - re való összegzés adja:
displaymath14184

displaymath14186

Így a B pontba jutás valószínűsége:
displaymath14188

displaymath14190
ahol bevezettük az M=L-1 jelölést. Könnyen megmutathato, hogy a tex2html_wrap_inline14174 összeg minden tagja nagyobb, mint a megfelelő tag a tex2html_wrap_inline14166-et meghatározó összegben, tehát tex2html_wrap_inline14198, s így
displaymath14200
A tex2html_wrap_inline14174 valószínűséget viszont kiszámíthatjuk, mivel p=1 esetén tex2html_wrap_inline14206 és tex2html_wrap_inline14208, amiből
displaymath14210
ezért
displaymath14212

Az tex2html_wrap_inline13944 határátmenetben tex2html_wrap_inline14174 (és következésképpen tex2html_wrap_inline14218) csak akkor nulla, ha p=1. Tehat tex2html_wrap_inline14222, mivel p=1 esetén természetesen tex2html_wrap_inline14208.

11.7 feladat