« Vrati se

Neka su A i B prirodni brojevi, a S skup svih točaka s cjelobrojnim koordinatama unutar pravokutnika s vrhovima (0,0), (A,0), (A,B) i (0,B). Točke s cjelobrojnim koordinatama na rubu tog pravokutnika su obojene crvenom, a unutar skupa S jednom od tri boje: plavom, zelenom ili crvenom.

Za jedinični kvadrat kojemu su sva četiri vrha u S kažemo da je poseban ako je točno jedan par njegovih susjednih vrhova istobojan. Dokaži da je broj posebnih jediničnih kvadrata paran.

Slični zadaci