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. Legyen egy téglalap alakú tábla, amelynek oldalhosszai: , . A táblát felbontjuk egységnégyzetre. Legyen egy adott pozitív egész szám. Egy bábuval akkor és csak akkor léphetünk valamelyik négyzetről egy másik négyzetre, ha a két négyzet középpontjának távolsága . A feladat az, hogy olyan lépéssorozatot találjunk, amivel a bábuval eljutunk arról a négyzetről, amelynek egyik csúcsa , arra a négyzetre, amelynek egyik csúcsa .
* | (a)Mutassuk meg, hogy a feladatnak nincs megoldása, ha osztható -vel vagy -mal. |
* | (b)Mutassuk meg, hogy a feladat megoldható, ha . |
* | (c)Van-e megoldása a feladatnak esetén? |
|