Feladat: N.18 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1994/január, 30. oldal  PDF  |  MathML 
Témakör(ök): Sakktáblával kapcsolatos feladatok, Bolyongási feladatok, Maradékos osztás, Legnagyobb közös osztó, Nehéz feladat
Hivatkozás(ok):Feladatok megoldásai: 1994/december: N.18

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.

Egy n×k mezős sakktáblán egy futó vándorol. A futó az egyik világos színű sarokból indul, és átlós irányban halad. Amikor a tábla szélére ér, ,,visszaverődik''. A mozgást akkor fejezi be, amikor ismét egy sarokba ér. Milyen (n,k) számpárok esetén igaz, hogy a futó az öszes világos színű mezőt bejárja?