Feladat: B.5052 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2019/október, 417. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Többszemélyes véges játékok, Logikai feladatok
Hivatkozás(ok):Feladatok megoldásai: 2020/október: B.5052

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.

Kezdő és Második egy kezdetben üres 19×19-es táblázat mezőibe ír felváltva egy-egy számot, 0-t vagy 1-et. Amikor már az összes mező ki van töltve, kiszámolják a sorösszegeket és az oszlopösszegeket. A legnagyobb sorösszeg legyen A, a legnagyobb oszlopösszeg pedig B. Ha A>B, akkor Kezdő nyer; ha A<B, akkor Második; ha pedig A=B, akkor döntetlen a játék eredménye. Van-e valakinek nyerő stratégiája?