Feladat: C.58 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1986/szeptember, 264. oldal  PDF file
Témakör(ök): Sakktáblával kapcsolatos feladatok, C gyakorlat
Hivatkozás(ok):Feladatok: 1986/február: C.58

Egy 6×6-os sakktábla minden mezőjén áll egy-egy törpe. A törpék egy adott mezőről csak a vele élben szomszédos mezők valamelyikére léphetnek. Mely törpék juthatnak el a jobb alsó sarokba úgy, hogy útközben a 36 mező mindegyikén egyszer és csak egyszer haladnak át?

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.

Sok hiányos megoldás szerzője vélte úgy, hogy mivel bizonyítása szerint a jobb alsó sarokkal egyszínű mezőkön álló törpék nem juthatnak el a sarokba, már ebből is következik, hogy a többiek igen.
Ez kevés, ha egy feltevés egy adott következtetés során nem vezet ellentmondásra, attól még lehet hamis. Azok jártak el helyesen, akik a további mezők esetén megadták a törpék megfelelő útvonalát.