Feladat: B.5115 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 2020/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Matematika, Feladat, Teljesgráfok, Teljes indukció módszere, Többszemélyes véges játékok
Hivatkozás(ok):Feladatok megoldásai: 2021/szeptember: B.5115

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.

Ali erszényében n darab érme lapul, Babának pedig van n-1 darab, kezdetben üres erszénye. Baba a következő játékot játssza: a kezdetben egy erszényben lévő érméket szétosztja két erszénybe, egyikbe a1, másikba b1 érmét téve (a1,b1>0), és a táblára felírja az a1b1 szorzatot. Majd innentől (az előzőhöz hasonlóan) a k-adik lépésben (k=2,3,...) kiválaszt egy legalább két érmét tartalmazó erszényt, a benne lévő érméket szétosztja két üres erszénybe, egyikbe ak, másikba bk érmét téve (ak,bk>0), és a táblára felírja az akbk szorzatot.
A játék akkor ér véget, ha minden erszénybe 1-1 érme került. Ekkor Ali kiszámolja a táblán lévő akbk szorzatok összegét és ennyi aranyat ad Babának.
Legfeljebb mennyi aranyat kaphat Baba?