Vrijeme: 10:25

Dobro, tko je pisao tekst zadatka?? #4

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)

Ovaj zadatak vrijedi 2 boda.