Najvacsie cislo

Urcte najvacsie cele cislo N, pri ktorom mozno stvorcovu tabulku NxN zaplnit prirodenymi cislami od 1 po N na druhu, tak aby v kazdej jej stvorcovej casti 3x3 bola zapisana aspon jedna druha mocnina celeho cisla

1 odpoveď
Nakresli si zopar mriezok s roznym N a sleduj nejake vlastnosti. Napr pre NxN mriezku mozeme najst (N-2) na druhu 3x3 mriezok, ale nas skor zaujimaju 3x3 mriezky ktore sa neprekryvaju. Da sa po chvile roznylsania zistit, ze na zakrytie vsetkych podmriezok staci dolna vcela cast(N/3) na druhu cisel. To zanmena ze na N= 9,10,11 nam staci 9 cisel ale na N=12 je treba 16 cisel. Teda najvacsie N je 11