Državno natjecanje iz matematike 2017, SŠ1 A 5


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
11. kolovoza 2017.
LaTeX PDF

Polja ploče dimenzija N \times N obojana su u crno i bijelo tako da su polja koja imaju zajedničku stranicu različite boje i tako da je barem jedno polje u kutu ploče crne boje. U pojedinom koraku odabire se kvadrat dimenzija 2 \times 2 i sva četiri polja unutar tog kvadrata mijenjaju boju tako da bijela polja postaju crna, crna postaju siva, a siva postaju bijela. Odredi sve prirodne brojeve N > 1 za koje je konačnim nizom opisanih koraka moguće postići da sva polja koja su na početku bila crna budu bijela i da sva polja koja su na početku bila bijela budu crna.

Izvor: Državno natjecanje iz matematike 2017