Odredite najmanji prirodni broj

za kojeg vrijedi: Kako god odabrali

točaka u koordinatnom sustavu, na način da su im svima obje koordinate cjelobrojne, postojat će neke dvije čije polovište također ima obje koordinate cjelobrojne.
%V0
Odredite najmanji prirodni broj $k$ za kojeg vrijedi: Kako god odabrali $k$ točaka u koordinatnom sustavu, na način da su im svima obje koordinate cjelobrojne, postojat će neke dvije čije polovište također ima obje koordinate cjelobrojne.