Feladat: 1979. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1980/február, 51. oldal  PDF  |  MathML 
Témakör(ök): Kombinatorika, Gráfelmélet, Hamilton-út, -kör, Gráfok összefüggősége, Logikai feladatok, Kombinatorikai leszámolási problémák, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1980/február: 1979. é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áblázat minden mezőjében egy betű áll. A táblázat bármely két sora különböző. Bizonyítsuk be, hogy a táblázatnak van olyan oszlopa, amelyiket elhagyva a megmaradó táblázatnak nincs két egyező sora.