Feladat: A.798 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2021/április, 226. oldal  PDF  |  MathML 
Témakör(ök): Matematika, Nehéz feladat, Várható érték, Valószínűségszámítás - Statisztika

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.

Legyen 0<p<1 adott. Kezdetben van n darab pénzérménk, melyeket feldobva mindegyik eredménye p eséllyel fej, 1-p eséllyel írás (a dobások eredménye egymástól független). Egy körben feldobjuk a pénzérméket, és kivesszük azokat, melyeknél az eredmény fej. Ezt addig ismételjük, amíg az összes érme el nem fogy. Jelölje kn az ehhez szükséges körök számának várható értékét. Bizonyítsuk be, hogy létezik olyan c>0 szám, mellyel minden n pozitív egész esetén teljesül, hogy

c(1+12+...+1n)<kn<1+c(1+12+...+1n).