Условие
На плоскости отмечены 2n+1 различных точек. Занумеруем их числами 1,2,…,2n+1 и рассмотрим следующее преобразование R плоскости: сначала делается симметрия относительно первой точки, затем относительно второй и т. д. — до (2n+1)-й точки.
а) Покажите, что y этого преобразования R есть единственная «неподвижная точка» (точка, которая отображается в себя).
Рассмотрим всевозможные способы нумерации наших 2n+1 точек (числами 1,2,…,2n+1). Каждой такой нумерации соответствует свое преобразование плоскости R и своя неподвижная точка. Пусть F — множество неподвижных точек всех этих преобразований.
б) Укажите множество F для n=1.
в) Какое максимальное и какое минимальное количество точек может содержать множество F при каждом n=2,3,…
Решение
Фиксируем произвольную систему координат.
Пусть точки A(x;y) и A∗(x∗;y∗) симметричны относительно точки A′(x′;y′). Тогда x′=(x+x∗)2,y′=(y+y∗)2, откуда x∗=2x′—x,y∗=2y′—y.
Таким образом, точка с координатами (x;y) при симметрии относительно точки с координатами (x′;y′) переходит в точку с координатами (2x′—x;2y′—y).
Поэтому при нашем преобразовании R точка с координатами (x;y) перейдет в точку с координатами (−x+2x1—2x2+⋯+2x2n+1;−y+2y1—2y2+⋯+2y2n+1), где (xi;yi) — координаты i-й из заданных 2n+1 точек.
a) Для неподвижной точки (x;y) преобразования R эти координаты определяются однозначно из условия {−x+2x1—2x2+⋯+2x2n+1=x−y+2y1—2y2+⋯+2y2n+1=y и равны (x1—x2+⋯—x2n+x2n+1;y1—y2+⋯—y2n+y2n+1) или (2n+1∑i=1(−1)i—1xi;2n+1∑i=1(−1)i—1yi) Утверждение a) доказано.
б) Пусть сначала данные точки X1,X2,X3 не лежат на одной прямой. Если точка A1 после симметрии относительно точек X1,X2,X3 отобразилась в себя (см. рисунок), то X1,X2,X3 — середины отрезков A1A2,A2A3,A3A1, где A2=SX1(A1), A3=SX2(A2). Значит, [A1A2], [A2A3], [A3A1] — медианы треугольника A1A2A3, так что точки A1,A2,A3 можно получить из точек X1,X2,X3 гомотетией с центром в центре тяжести O треугольника X1X2X3 и коэффициентом (—2). Этим положение точек Ai(i=1,2,3) определяется однозначно. С другой стороны, каждая точка Ai при соответствующей композиции симметрий относительно точек Xi, отображается в себя (например, SX2(SX1(SX3(A3)))=A3). Поэтому множество F — это три точки, получающиеся из данных точек X1,X2,X3 гомотетией с центром O и коэффициентом (−2). Легко видеть, что, если данные точки X1,X2,X3 лежат на прямой, ответ получается, в разумном смысле, тот же.
в) Глядя на выражение (∗), нетрудно сообразить, что в множестве F точек не больше, чем число способов выбрать из 2n+1 данных точек те n точек, перед абсциссами которых в выражении (∗) будет стоять знак «минус», то есть не больше, чем Cn2n+1. Очевидно, эта оценка точна (возьмите, например, 2n+1 точек на одной прямой с целыми координатами 1,2,22,…,22n).
Оценим теперь число неподвижных точек снизу. Спроектируем данные 2n+1 точек на прямую так, чтобы никакие две точки не попали в одну. На этой прямой введем координаты и перенумеруем точки в порядке возрастания координат: x1<x2<…<x2n+1. Поставим n минусов перед первыми n числами и рассмотрим сумму −x1—x2—⋯—xn+xn+1+⋯+x2n+1: она будет соответствовать некоторой неподвижной точке из нашего множества F. Далее произведем следующую операцию: выберем пару чисел xi и xi+1 таких, что перед xi стоит минус, а перед xi+1 — плюс, и поменяем у них знаки (на первом шаге, очевидно, i=n). Каждая такая операция приводит к сумме, соответствующей неподвижной точке из множества F, причем, поскольку после каждой такой операции сумма уменьшатся, все эти неподвижные точки различны. Всего таких операций (вне зависимости от их порядка) мы можем произвести n(n+1), что уже даст нам n(n+1)+1 неподвижных точек. Значит, в F точек не меньше n(n+1)+1. Ровно столько неподвижных точек получится, если, например, снова взять 2n+1 точек на прямой с целыми координатами −n,−(n—1),…,−1,0,1,2,…,n—1,n. При всевозможных способах расстановки n «минусов» перед некоторыми из них максимальное значение суммы этих чисел равно 2⋅(1+2+⋯+n)=n(n+1), минимальное значение равно −n(n+1), причем сумма может принимать любое четное значение между числами −n(n+1) и n(n+1) — всего n(n+1)+1 значений.
И. Клумова, А. Талалай