Feladat: B.3685 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2003/december, 554. oldal  PDF  |  MathML 
Témakör(ök): Szöveges feladatok, Kombinatorikai leszámolási problémák, Természetes számok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2005/április: B.3685

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.

Egy számítógépes játékban minden egyes játék alkalmával egész pontszámot érhetünk el. A legjobb 30 eredményt számon tartó listán a játék megalkotója egy-egy fantázianév mellett a 30,29,28,...,1 pontszámokat tüntette fel. Egy játék során elért eredményünk ‐ saját nevünk alatt ‐ akkor kerül fel a listára, ha pontszámunk nagyobb, mint az aktuális listán szereplő legkisebb pontszám, amely ezután értelemszerűen lekerül a listáról. Egyenlő pontszámok esetén az utoljára felkerült pontszám kerül le a listáról. A besorolás ``alulról'' történik, tehát csak azokat az eredményeket fogjuk megelőzni a listán, amelyeknél nagyobb pontszámot értünk el. Feltéve, hogy minden egyes játék után feljutunk a listára, legalább hány játékot kell lejátszanunk ahhoz, hogy biztosan a mi nevünk szerepeljen a listán valamennyi pontszám mellett?