Vrijeme: 13:15

Golubovi | Pigeons #4

Promatramo ravninu. Koliko najmanje točaka s cjelobrojnim koordinatama moramo odabrati kako bismo bili sigurni da postoje dvije za koje je polovište dužine koja ih spaja također točka s cjelobrojnim koordinatama?
We are looking at a plane. What minimal number of points with integer coordinates we have to choose to be certain there are two such that midpoint of a line that connects them also has integer coordinates?