Feladat: K.160 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2008/február, 101. oldal  PDF  |  MathML 
Témakör(ök): Logikai feladatok, Többszemélyes véges játékok, 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.

Jancsi nagyon szeret az úgynevezett memóriajátékkal játszani. A játék 18-féle kártyából áll, mindegyikből 2-2 db van a készletben. Jancsi megkeveri a kártyákat, és kiteszi az összeset az asztalra hátlapjával felfelé. A játék fordulókból áll. Egy fordulóban megfordít az asztalon levő kártyák közül egyet, majd még egyet. Ha ezek egyformák, akkor felveszi őket, ha különbözőek, akkor visszafordítja őket. A játék addig tart, amíg minden kártyát fel nem vett az asztalról. Jancsi memóriája kiváló, ezért minden megfordított kártyáról meg tudja jegyezni, hogy melyik kártya, és hol helyezkedik el. Ilyen feltételekkel állhat-e egy-egy játék 17, 18, illetve 35 fordulóból? Ha nem, indokoljuk meg, miért nem, ha igen, adjuk meg egy-egy lehetséges játék menetét! (Feltételezzük, hogy a játék során Jancsi arra törekszik, hogy minél kevesebb lépésből álljon a játék, tehát nem forgat meg olyan kártyákat feleslegesen, melyeket már megismert.)