Ответ:
Обозначим расстояние между каждой парой точек. По условию оно кратно 3.
1. Наименьшее количество точек. Для трёх точек всего три расстояния между парами точек, поэтому пяти таких расстояний быть не может. Четыре точки дают шесть пар, и это возможно: например, расположить их на расстояниях 0, 21, 42 и 63 от одной точки отсчёта. Все шесть расстояний тогда кратны и 3, и 7.
2. Наименьшее расстояние между крайними точками. Поскольку нужно не менее пяти расстояний, кратных 7, точек должно быть как минимум четыре. При четырёх точках пять расстояний, кратных 7, заставляют все шесть расстояний быть кратными 7: если какая-либо точка не входит в одну группу с остальными по остатку координаты при делении на 7, то кратных 7 расстояний будет не больше трёх. Все расстояния также кратны 3, значит, они кратны 21.
Между крайними из четырёх различных точек расположены три промежутка. Каждый промежуток кратен 21, поэтому расстояние между крайними точками не меньше \(3\cdot21=63\). Равенство достигается для точек 0, 21, 42 и 63.
Ответ: наименьшее количество точек — 4; наименьшее возможное расстояние между самыми далёкими точками — 63.
Обозначим расстояние между каждой парой точек. По условию оно кратно 3.
1. Наименьшее количество точек. Для трёх точек всего три расстояния между парами точек, поэтому пяти таких расстояний быть не может. Четыре точки дают шесть пар, и это возможно: например, расположить их на расстояниях 0, 21, 42 и 63 от одной точки отсчёта. Все шесть расстояний тогда кратны и 3, и 7.
2. Наименьшее расстояние между крайними точками. Поскольку нужно не менее пяти расстояний, кратных 7, точек должно быть как минимум четыре. При четырёх точках пять расстояний, кратных 7, заставляют все шесть расстояний быть кратными 7: если какая-либо точка не входит в одну группу с остальными по остатку координаты при делении на 7, то кратных 7 расстояний будет не больше трёх. Все расстояния также кратны 3, значит, они кратны 21.
Между крайними из четырёх различных точек расположены три промежутка. Каждый промежуток кратен 21, поэтому расстояние между крайними точками не меньше \(3\cdot21=63\). Равенство достигается для точек 0, 21, 42 и 63.
Ответ: наименьшее количество точек — 4; наименьшее возможное расстояние между самыми далёкими точками — 63.
