Feladat: Gy.2951 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1994/december, 505. oldal  PDF file
Témakör(ök): Teljes indukció módszere, Algoritmikus eljárások, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1995/április: Gy.2951

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.

Egy n×n-es táblázatban megjelöltünk n-1 mezőt. Egy lépés során felcserélhetünk két sort vagy két oszlopot. Igazoljuk, hogy ilyen lépésekkel elérhetjük, hogy az összes megjelölt mező a főátló alatt legyen. (A főátló a táblázat bal fölső és jobb alsó sarkát köti össze.)