M2708 a)

Part of Kvant 2022

Problems(1)

Pairwise distances of lattice points are consecutive numbers

Source: VII Caucasus Mathematical Olympiad

Do there exist 2021 points with integer coordinates on the plane such that the pairwise distances between them are pairwise distinct consecutive integers?

combinatorial geometrylattice pointscombinatorics