Feladat: B.3923 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 2007/március, 153. oldal  PDF  |  MathML 
Témakör(ök): Sakk, Feladat
Hivatkozás(ok):Feladatok: 2006/szeptember: B.3923

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.

Megoldás. A sakktábla mezőinek csúcsai egy 9×9-es hálózat rácspontjai. A hálózat páratlan sorszámú (első, harmadik, ötödik, hetedik, kilencedik) soraiban összesen 59=45, a páros sorszámú sorokban 49=36 a rácspontok száma. A sakktábla bármelyik mezőjébe húzott átló két szomszédos, tehát egy páros és egy páratlan sorszámú sorba eső rácspontot köt össze. A közös pont nélküli átlók száma ezért nem lehet több a páros sorszámú sorok rácspontjainak számánál, 36-nál. Ennyi átló viszont be is húzható, az ábra egy megfelelő elrendezést mutat.

 
 

Megjegyzés. A 36-os felső korlát bizonyítása mindössze annyit használ a feladat feltételéből, hogy semelyik két átlónak nem lehet közös végpontja. A behúzható átlók számát tehát nem növeli, ha megengedjük közös belső pontok létezését, vagyis azt, hogy két átló egy mező középpontjában keresztezze egymást.