Feladat: Gy.2120 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1983/április, 173. oldal  PDF  |  MathML 
Témakör(ök): Számelrendezések, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1983/október: Gy.2120

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 mezőibe egész számokat írtunk úgy, hogy közös élű mezőkre írt számok között legfeljebb 1 a különbség. Bizonyítsuk be, hogy van olyan szám, amely a táblázatban legalább [n2]-szer fordul elő.