Kavics Kupa 2008 18. feladat
(Feladat azonosítója: kk_2008_18f )
Témakör: *Kombinatorika

A foglyul ejtett Napóleon alkut ajánl Hárynak: ha Háry képes megoldani Napóleon kedvenc, „repülő bástyás” sakkfeladványát, táviratot küld, melyben egész népét fegyverletételre szólítja fel. Ha azonban kudarcot vallana, köteles őt nyomban szabadon engedni. A feladvány így hangzik: „A repülő bástya úgy lép mint az igazi, csak éppen a szomszédos mezőre nem léphet, azt át kell „repülnie”. Indulj el a tábla sarkából , és járd be valamennyi mezőt, úgy, hogy visszatérsz ugyanebbe a sarokba , és minden más mezőt pontosan egyszer érintesz”- majd lerajzolt a földre egy k × k -as négyzet alakú táblát. Legalább mekkorának kell választani k értékét (k>1), hogy Háry elvégezhesse a fent leírtakat?



 

Végeredmény: 4