Ответ:
Разделим расстояния на 3: тогда расстояния между точками выражаются целыми числами. Расстояние делится на 8 тогда и только тогда, когда соответствующее целое число делится на 8.
1. Наименьшее количество точек. Между тремя точками всего 3 пары, значит, пяти подходящих расстояний быть не может. Для четырёх точек нужно, чтобы подходящими были как минимум 5 из 6 пар. Разместим четыре точки в позициях 0, 8, 16 и 24 в полученной шкале: все 6 расстояний делятся на 8. Значит, минимально нужно 4 точки.
2. Наименьшее расстояние между самыми далёкими точками. В полученной шкале расстояние, делящееся на 8, возможно только между точками с одинаковым остатком при делении координат на 8. Если в одной группе точек с одинаковым остатком не более 2 точек, то для пяти подходящих пар необходимы как минимум две группы по 3 точки: одна группа даёт не более 3 пар, а две группы по 3 дают 6.
Три различные целые координаты с одинаковым остатком отличаются друг от друга как минимум на 8, поэтому каждая из двух групп занимает промежуток длиной не менее 16. Чтобы группы имели разные остатки, их крайние точки не могут совпасть; наименьший возможный общий промежуток имеет длину 17. Это достигается, например, координатами 0, 8, 16 и 1, 9, 17. В исходной шкале расстояния в 3 раза больше: минимальный диаметр равен \(3\cdot17=51\).
Ответ: 4 точки; минимальное расстояние между самыми далёкими точками — 51.
Разделим расстояния на 3: тогда расстояния между точками выражаются целыми числами. Расстояние делится на 8 тогда и только тогда, когда соответствующее целое число делится на 8.
1. Наименьшее количество точек. Между тремя точками всего 3 пары, значит, пяти подходящих расстояний быть не может. Для четырёх точек нужно, чтобы подходящими были как минимум 5 из 6 пар. Разместим четыре точки в позициях 0, 8, 16 и 24 в полученной шкале: все 6 расстояний делятся на 8. Значит, минимально нужно 4 точки.
2. Наименьшее расстояние между самыми далёкими точками. В полученной шкале расстояние, делящееся на 8, возможно только между точками с одинаковым остатком при делении координат на 8. Если в одной группе точек с одинаковым остатком не более 2 точек, то для пяти подходящих пар необходимы как минимум две группы по 3 точки: одна группа даёт не более 3 пар, а две группы по 3 дают 6.
Три различные целые координаты с одинаковым остатком отличаются друг от друга как минимум на 8, поэтому каждая из двух групп занимает промежуток длиной не менее 16. Чтобы группы имели разные остатки, их крайние точки не могут совпасть; наименьший возможный общий промежуток имеет длину 17. Это достигается, например, координатами 0, 8, 16 и 1, 9, 17. В исходной шкале расстояния в 3 раза больше: минимальный диаметр равен \(3\cdot17=51\).
Ответ: 4 точки; минимальное расстояние между самыми далёкими точками — 51.
