Feladat: Gy.1793 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1979/április, 166. oldal  PDF  |  MathML 
Témakör(ök): Sakk, Sakktáblával kapcsolatos feladatok, Gyakorlat
Hivatkozás(ok):Feladatok: 1978/november: Gy.1793

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.

A sakktáblán 2N-1 olyan átló van, amelyik balról jobbra felfelé halad. Ezek mindegyikére legfeljebb egy futót állíthatunk úgy, hogy ne üssék egymást. De a két szélső átlóhoz csak egy-egy mező tartozik, és ezek egy balról jobbra lefelé tartó átlón helyezkednek el. Következésképpen legfeljebb 2N-2 futó helyezhető el. Megmutatjuk, hogy ez valóban meg is valósítható. Állítsunk a sakktábla első sorába N-2 futót úgy, hogy az első és utolsó mezőn ne legyen bábú, az utolsó sorába pedig N db futót. Könnyen ellenőrizhető, hogy ez az elhelyezés valóban megfelel a feladat követelményeinek.

 

Megjegyzés. Hibásnak tekintettük azokat a dolgozatokat, amelyek csak néhány konkrét számpéldát vizsgáltak, vagy egyáltalán nem indokolták az eredményüket.