HMO 2016 - Drugi dan - Zadatak 2


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 5,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Na ploči N\times N (N\geqslant 2) dva su dijagonalno suprotna kutna polja obojana u crno, a sva ostala obojana su u bijelo. U jednom koraku odaberemo redak ili stupac i promijenimo boju svakom polju u tom retku ili stupcu iz crne u bijelu i obratno. Koji je najmanji dodatni broj polja koje na početku moramo obojati u crno kako bismo nakon konačnog broja opisanih koraka mogli dobiti ploču na kojoj su sva polja crna?

Izvor: Hrvatska matematička olimpijada 2016.