Feladat: B.4855 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Lelkes Ádám 
Füzet: 2017/február, 95. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Számelrendezések, Teljes indukció módszere, Logikai feladatok
Hivatkozás(ok):Feladatok megoldásai: 2017/november: B.4855

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 táblázatot 0 és 1 számokkal töltöttünk ki úgy, hogy nincs két azonos sor, azonban bármelyik két oszlop és négy sor által meghatározott 4×2-es résztáblázatban van két azonos sor. Igazoljuk, hogy van olyan oszlop, amelyben az egyik szám pontosan egyszer fordul elő.