Ответ:

Разделим все расстояния на 3: координаты точек тогда являются целыми числами, а расстояния, кратные 7, соответствуют парам координат, совпадающих по остатку при делении на 7.

Чтобы получить не менее пяти таких пар при размахе меньше 21 в этих координатах, в каждом классе остатков может быть не более трёх точек. Для пяти пар понадобятся как минимум два класса с тремя точками (дающие по три пары каждый) либо иная комбинация с не меньшим размахом. Два разных класса не могут оба содержать по три точки в промежутке длины 14: точки каждого класса идут с шагом не менее 7, и для двух троек требуется промежуток длины как минимум 15.

Размах 15 достигается координатами 0, 1, 7, 8, 14, 15. В классе остатка 0 находятся 0, 7, 14, а в классе остатка 1 — 1, 8, 15. Получаем шесть расстояний, кратных 7, а расстояние между крайними точками в исходной задаче равно 3 · 15 = 45.

Ответ: 45.