Marinada '19

Za razliku od predsjednika SAD-a, ruski predsjednik ima puno veću moć u rukama. Njega slijedi njegov vjerni pomoćnik Boris sa kombijem za sladoled koji ustvari ima u sebi tajni sustav za paljenje i gašenje rasvjete na Crvenom trgu. Crveni trg je dimenzija $n\times n$ i podijeljen je na jedinične kvadrate duljine stranice kilometar. U centru svakog kvadrata nalazi se rasvjetna svjetiljka. U svom kombiju Boris ima $2n$ gumbi koje predsjednik može stiskati. Svaki od njih spojen je na jedan redak ili stupac trga i mijenja stanje svake žarulje. Dakle sve koje su bile upaljene se gase, a sve ugašene se pale. Predvečer su dvije svjetiljke bile upaljene. Kada je pala noć, nije se dobro vidjela katedrala pa je predsjednik ušao u kombi i postiskao par gumbića. Kada je izašao iz kombija ugledao je 9 upaljenih svjetiljki. Pitanje, koliko najmanje i najviše može biti $n$? (Odgovore unesite tim redom)