Feladat: K.111 Korcsoport: 14-15 Nehézségi fok: könnyű
Füzet: 2007/január, 28. oldal  PDF  |  MathML 
Témakör(ök): Játékelmélet, játékok, Esetvizsgálat, Szöveges feladatok, Gyakorlat

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 játékban két kockával dobunk. Van 9 darab számkártyánk 19-ig számozva, az ezeken szereplő számok összegeként (vagy csak egy kártyát felhasználva) kell a kockákkal dobott számok összegét kirakni, de egy számkártyát csak egyszer használhatunk fel. Ezután újra dobunk, és a maradék számkártyákból ismét megpróbáljuk kirakni a dobott összeget, és így tovább, amíg ez már nem lehetséges.
a) Legkevesebb hány dobásból állhat egy olyan sorozat, amikor az összes számkártyát fel tudjuk használni? Mutassunk is rá példát.
b) Legrosszabb esetben legkevesebb hány dobás után áll meg a játék?