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. Nevezzük a kezdőt -nak, ellenfelét -nek. Megmutatjuk, hogy tud úgy játszani, hogy ne nyerhessen. Ha ugyanis egy lépésben kavicsot vesz el, kavicsot fog elvenni. Így minden lépésben -gyel csökken a kavicsok száma. Ha kezdetben kavics volt, az lépés után kavics marad, ezt -nak kell elvennie. A játék folyamán biztosan vett el utoljára egyszerre két kavicsot, hiszen ha egyszerre kettőt vesz el valamelyik lépésben, rögtön utána is kettőt vesz el. (Előfordulhat, hogy egyikük sem vesz el két kavicsot egyszerre, ekkor a játék döntetlen.) Beláttuk tehát, hogy el tudja érni, hogy ne nyerjen. Nyilvánvaló, hogy vagy kavics esetén ( egész) fenti stratégiája mindig alkalmas arra, hogy megakadályozza -t a nyerésben. Megjegyzés. Ha kezdetben vagy kavics van a kupacban, akkor az első lépésben elvesz kettőt, s ezután ő alkalmazza fenti stratégiáját, így biztosan nyer! Ebből viszont az is következik, hogy az eredeti játékban -nak nem szabad egyszerre két vagy három kavicsot elvennie, mert így vagy kavicsot hagy maga után, tehát nyerni tud. Mindkét játékos optimális stratégiája tehát az, hogy ha kavicsból kell elvennie, egy kavicsot vesz el; ha vagy kavicsból kell elvennie, akkor kettőt vesz; és ha kavicsból kell elvennie, akkor kavicsot vesz el. |