«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М528

Условие задачи (1978, № 10) Задача М528 // Квант. — 1978. — № 10. — Стр. 38—39; 1979. — № 9. — Стр. 24.

На каждой клетке шахматной доски стоит по фишке (рис. 1). Фишки нужно переставить так, чтобы расстояние между каждой парой фишек не уменьшилось по сравнению с расстоянием между ними при первоначальном расположении. Сколькими способами это можно сделать? (Расстоянием между фишками считается расстояние между центрами клеток, которые они занимают.)

Рис. 1
Рис. 1

М. Бершадский


Решение задачи (1979, № 9) Задача М528 // Квант. — 1978. — № 10. — Стр. 38—39; 1979. — № 9. — Стр. 24.

Докажем, прежде всего, что требуемая перестановка фишек сохраняет расстояния между любыми двумя фишками. Это можно сделать многими разными способами.

Первый способ. Сумма всех попарных расстояний между фишками не изменяется. Отсюда следует, что ни одно из расстояний не может увеличиться (действительно, если после перестановки фишек расстояние между какими-либо фишками увеличится, то, поскольку сумма всех расстояний постоянна, найдутся фишки, расстояние между которыми уменьшится, что противоречит условию перестановки).

Второй способ. Угловые фишки $A$‍,$B$‍,$C$‍,$D$‍‍ (рис. 1) по-прежнему должны остаться угловыми, поскольку расстояние от каждой из них до фишки в противоположном (по диагонали) углу не может измениться (это расстояние, равное длине диагонали доски, максимально: $|AC|=|BD|\ge|KL|$‍,‍ где $K$‍‍ и $L$‍‍ — произвольные клетки доски). Итак, эти четыре фишки по-прежнему занимают четыре угла доски, причём их новые положения $A'$‍,$B'$‍,$C'$‍,$D'$‍‍ — по-прежнему четыре последовательные вершины квадрата (рис. 2). Тогда расстояния от фишки $M$‍‍ до сторон квадрата $ABCD$‍‍ должны равняться расстояниям от её образа — фишки $M'$‍‍ — до соответствующих сторон квадрата $A'B'C'D'$‍:‍ иначе бы расстояния от $M$‍‍ до каких-то двух соседних сторон квадрата не увеличились, а одно из них — строго уменьшилось; но тогда расстояние до общей вершины этих сторон тоже должно было бы уменьшиться.

Рис. 1
Рис. 1
Рис. 2
Рис. 2

Из наших доказательств ясно, что нужная перестановка фишек определяет некоторое перемещение квадрата $ABCD$‍‍ на самого себя. Таких самосовмещений существует восемь (включая тождественное, при котором все точки остаются на месте): вершина $A$‍‍ может попасть в любую из четырёх других, а при этом вершина $B$‍‍ — в одну из двух соседних с ней вершин.

Заметим, что основной результат задачи допускает такое красивое обобщение: если $f$‍‍ — непрерывное отображение замкнутого ограниченого множества (на плоскости или в пространстве) в себя, такое, что для любых двух точек $M$‍,$N$‍‍ $$ \rho(f(M),f(N))\ge\rho(M,N),\tag{*} $$ то для любых двух точек $M$‍‍ и $N$‍‍ нервенство (*) будет равенством. Однако доказательство этого факта довольно сложно (см. Н. Бурбаки «Общая топология» (М.: Наука, 1975), задача 11 к § 2 главы IХ).

Н. Б. Васильев


Метаданные Задача М528 // Квант. — 1978. — № 10. — Стр. 38—39; 1979. — № 9. — Стр. 24.

Предмет
Математика
Условие
Решение
Номера

1978. — № 10. — Стр.  [условие]

1979. — № 9. — Стр.  [решение]

Описание
Задача М528 // Квант. — 1978. — № 10. — Стр. 38‍—‍39; 1979. — № 9. — Стр. 24.
Ссылка
https://www.kvant.digital/problems/m528/