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?