A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Megoldás. Jelöljük -val annak a valószínűségét, hogy a bolha visszajut a 0-ba. A szimmetria miatt feltételezhetjük, hogy pozitív irányba indul el. Jelöljük -rel annak a valószínűségét, hogy az 1-ből eljut a 0-ba, ha az 1-re a 2-ből érkezett. Ha , akkor , biztos, hogy a bolha nem tér vissza a 0-ba. Tegyük fel mostantól, hogy . Az első ugrás után feltevésünk szerint a bolha az 1-ben van, innen valószínűséggel egyből visszaugrik a 0-ba, valószínűséggel pedig tovább a 2-re. Utóbbi esetben annak a valószínűsége, hogy a bolha visszatér az 1-be, szintén . Ilyenkor az 1-be a 2-ből érkezik, így annak a valószínűsége, hogy ezután eljut a 0-ba . Ezért az alábbi egyenlet írható fel: Most keressünk ehhez hasonló egyenletet -re is. Miután az 1-be a 2-ből érkezett, valószínűséggel továbbugrik a 0-ba, valószínűséggel pedig visszaugrik a 2-re. Innen az előzőekhez hasonlóan valószínűséggel jut vissza az 1-re és onnan valószínűséggel jut el a 0-ba, ezért A két egyenletet összeadva amiből átrendezés és szorzattá alakítás után a összefüggést kapjuk. Ez az egyenlőség pontosan akkor teljesül, ha vagy . Ha , akkor (2)-be behelyettesítve és így Mivel , azért , vagyis -nek mindenképpen teljesülnie kell. Tehát ha , akkor 1 valószínűséggel visszajut a 0-ba, esetén viszont biztos, hogy nem jut vissza. |
|