ARANYD 2013/2014 Haladó III. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20132014_h3k1f5f )
Témakör: *Kombinatorika

Egy nxn-es tábla egyik mezőjén áll egy bábu. Egy lépésben mozoghatunk egyet fel, vagy egyet jobbra, vagy átlósan balra lefele egyet. Lehetséges-e, hogy a táblát úgy járjuk be, hogy minden mezőt pontosan egyszer érintünk, és végül a kiindulási mezőtől eggyel jobbra érkezünk meg?



 

Megoldás: A tábla nem járható be.