Feladat: Gy.2270 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1985/május, 221. oldal  PDF  |  MathML 
Témakör(ök): Játékelmélet, játékok, Sakktáblával kapcsolatos feladatok, Ellenpélda, mint megoldási módszer a matematikában, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1986/január: Gy.2270

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.

Az ábrán feketével jelzett 15 kör helyén érmék vannak. Az a célunk, hogy valamennyi érme átkerüljön a fehérrel jelzett körök helyére. Egy lépésben bármely érmével vízszintesen vagy függőlegesen átugorhatunk egy szomszédos érmét, ha annak túlsó oldalán éppen nincsen érme.
Mi a cseréhez szükséges lépések minimális száma ?