Feladat: F.2098 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Szendrei György 
Füzet: 1977/december, 207. oldal  PDF  |  MathML 
Témakör(ök): Valós számok és tulajdonságaik, Konstruktív megoldási módszer, Logikai feladatok, Feladat
Hivatkozás(ok):Feladatok: 1977/május: F.2098

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.

"Ragasszuk össze'' a táblázat két végét úgy, hogy oszlopai egy hengerpalást alkotóival legyenek párhuzamosak. A hengerpalástot bármely oszlop mentén felvágva ismét egy n×n-es táblázatot kapunk. (Tegyük fel, hogy a felvágást egy rögzített helyzetben levő kés végzi, és ehhez minden alkalommal megfelelően el kell forgatnunk a hengert.) A táblázatnak ez a transzformációja csak az oszlopok sorrendjét változtatja meg, az oszlopokon belül az egyes elemek helyzete változatlan. Vágjuk fel a hengert az első, második, ...,n oszlop mentén. Minden újabb felvágáshoz 360n szöggel történő elforgatást kell végeznünk. Ebből következik, hogy nincs olyan oszlop, amelynek helyzete azonos volna az így kapott n különböző táblázat közül valamelyik kettőben. Mivel az oszlopok sorrendje egyértelműen meghatározza, hogy mely elemek állnak a jobb felső sarokból a bal alsó sarokba vezető átló (a továbbiakban főátló) mentén, így n különböző főátlót kaptunk, amelyek közül semelyik kettőnek nincs közös eleme. Az n2 szám mindegyike tehát pontosan egyszer szerepel a főátlóban.
Jelöljük a táblázat elemeinek összegét S-sel, az egyes főátlókban szereplő elemek összegét Si-vel (i=1,2,...,n.) Ekkor az előzőek alapján i=1nSi=S.
A feltétel szerint S0, ez pedig nem állhat elő negatív számok összegeként, tehát létezik olyan i, hogy Si0.

 

 Szendrei György (Szeged, Ságvári E. Gyak. Gimn. , II. o. t.)