Feladat: B.5041 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2019/szeptember, 354. oldal  PDF file
Témakör(ök): Feladat, Logikai feladatok, Számelrendezések

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őire egy-egy valós számot írunk. Egy ilyen táblázatot nullnégyzetnek hívunk, ha bármely legalább 2×2-es négyzet alakú részében (így magában az egész táblázatban is) az elemek összege 0 (az ábrán egy 3×3-as példa látható).

2-34-45-61-23

Mekkora a lehető legnagyobb n, amelyre van olyan n×n-es nullnégyzet, amelynek nem minden mezőjén 0 áll?