Feladat: 2017. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2018/február, 70. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Számelrendezések, Irányított gráfok
Hivatkozás(ok):Feladatok megoldásai: 2018/február: 2017. évi Kürschák matematikaverseny 3. feladata

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 táblázat mezőibe egy-egy számot írtunk úgy, hogy egyik sorban sem szerepel kétszer ugyanaz a szám. Bizonyítsuk be, hogy át lehet rendezni a T-ben szereplő számokat úgy, hogy az átrendezés utáni T* táblázat minden sorában pontosan ugyanazok a számok álljanak, mint amelyek T megfelelő sorában álltak, de T* semelyik oszlopában se szerepeljen kétszer ugyanaz a szám.