Grade 11 2025 Problem 2

Neka je $n$ prirodni broj. Svakom je vrhu kvadrata pridružen cijeli broj. Broj pridružen vrhu može se zamijeniti zbrojem brojeva pridruženih dvama od ostalih vrhova.

Dokaži da je uvijek (neovisno o odabiru početnih brojeva pridruženih vrhovima) nizom opisanih zamjena moguće postići da brojevi pridruženi svim četirima vrhovima budu djeljivi s $n$.