HMO 2014 - Drugi dan - Zadatak 2


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

Neka je N\geqslant 3 neparni prirodni broj. Na početku se u svakom polju tablice N\times N nalazi broj 0. U pojedinom potezu biraju se dva polja koja imaju zajedničku stranicu i zatim se oba broja u tim poljima povećaju za 1 ili se oba broja smanje za 1.

Ako su nakon K poteza zbrojevi brojeva u svakom retku i svakom stupcu tablice međusobno jednaki, dokaži da je K paran broj.

Izvor: Hrvatska matematička olimpijada 2014.