„Tömegkiszolgálás - Házi feladatok 2004” változatai közötti eltérés

Szikszayl (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
Szikszayl (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
4. sor: 4. sor:
==2. feladat==
==2. feladat==
[[File:toki_hf_2004_pokhalo.png]]
[[File:toki_hf_2004_pokhalo.png]]
Az ábrán látható pókháló _L_ pontjába ragadt egy légy. A pók a _P_ pontból indul, és minden lépésben az aktuális pont szomszédai közül egyenletes eloszlás szerint választva halad tovább (függetlenül a korábbi választásaitól). Várhatóan hány lépésben fogja meg a pók a legyet?
Az ábrán látható pókháló _L_ pontjába ragadt egy légy. A pók a _P_ pontból indul, és minden lépésben az aktuális pont szomszédai közül egyenletes eloszlás szerint választva halad tovább (függetlenül a korábbi választásaitól). Várhatóan hány lépésben fogja meg a pók a legyet?