Вы находитесь на странице: 1из 1

16 К В А Н T $ 2002/№2

ных различны, то можно сделать несколько справедли- Достаточно доказать, что сумма S горизонтальных
вых замечаний. проекций векторов, соединяющих центры клеток с
1°. Четыре касательные (две внешних и две внутрен- бóльшим числом с центрами клеток с меньшим числом,
них) для всякой пары из шести окружностей принад- равна нулю. Аналогичными рассуждениями доказыва-
лежат шестерке касательных. ется, что сумма вертикальных проекций векторов так-
При этом на каждой из двух окружностей четыре точки же равна нулю, откуда следует утверждение задачи.
касания являются вершинами трапеции. Примем длину стороны клетки за 1, за положительное
2°. Каждой окружности касаются пять из шести каса- направление горизонтальной оси выберем направление
тельных. Значит, на всякой окружности из пяти точек слева направо. Будем перемещать числа внутри строк
касания каждые четыре являются вершинами трапе- (при этом в одну клетку могут попадать несколько
ции. чисел) и следить за изменением суммы S проекций
3°. В силу леммы, пять точек касания на всякой векторов. Заметим вначале, что сумма чисел в столбце
окружности являются вершинами правильного пяти- магического квадрата составляет 1/n от суммы всех
угольника.
Теперь из шести окружностей возьмем ту, у которой чисел, т.е. она равна
e
n n2 + 1 j
. В клетку с числом k
радиус наибольший (или одну из таких, если их 2
несколько), пусть это будет окружность С. Общие входит n2 − k и выходит k – 1 векторов. Следователь-
касательные окружности С и еще какой-либо окружно- но, если мы передвинем k на клетку влево, то сумма S
сти дают на окружности С четыре точки касания, b g e j
меняется на k − 1 − n2 − k = 2k − 1 − n2 . Последова-
которые не могут быть вершинами правильного пяти- тельно передвинем n чисел a1, a2 , K, an , которые сто-
угольника, поскольку все четыре принадлежат одной яли в одном столбце, на одну клетку влево. При этом
половинке окружности С. сумма S меняется на
Далее пустимся по волнам математической индукции.
Из предположения, что утверждение задачи справед- d2a1 i d i d
− 1 − n2 + 2a2 − 1 − n2 + K + 2an − 1 − n2 = i
ливо для какого-либо n ≥ 6 , выведем его справедли-
вость для n + 1. c h
= 2 a1 + a2 + K + an − n − n 3 = nen
2
j
+ 1 − n − n3 = 0.
Имеем n + 1 окружностей, каждые пять из которых
имеют общую касательную. В силу предположения Таким образом, последовательно переместив числа
индукции, каждые n из них имеют общую касательную. каждого столбца в самый левый столбец, получим, что
Таких касательных будет n + 1. Покажем, что все они сумма S не изменилась. Но в конце сумма S стала равна
не могут быть различными, а это будет означать, что нулю, поскольку проекции всех векторов стали нуле-
для всех n + 1 окружностей нашлась общая касатель- выми. Значит, и в начале S = 0.
ная. И.Богданов
Возьмем пару из наших окружностей. Они принадле- М1794. На прямой выбрано 100 множеств A1, A2 ,K
жат n – 1 группам по n окружностей в каждой. Значит, K, A100 , каждое из которых является объединением
n − 1 ≥ 5 касательных касаются этой пары. Но у пары 100 попарно непересекающихся отрезков. Докажите,
окружностей только четыре различных общих каса- что пересечение множеств A1, A2 , K, A100 является
тельных. Утверждение доказано. объединением не более 9901 попарно непересекающих-
В.Произволов ся отрезков. (Точка также считается отрезком.)
М1792. В компании из 2n + 1 человек для любых n Докажем лемму.
человек найдется отличный от них человек, знако- Лемма. Пусть множества А и В на прямой являются
мый с каждым из них. Докажите, что в этой компа- объединениями m и n отрезков соответственно. Тог-
нии есть человек, знающий всех. да A I B – объединение не более m + n – 1 отрезков.
Докажем, что в этой компании есть n + 1 попарно Доказательство. Ясно, что A I B – тоже объединение
знакомых. Очевидно, что есть двое знакомых, и если отрезков. Пусть их количество равно k. Концы отрез-
есть k попарно знакомых (где k ≤ n ), то по условию ков A I B являются концами отрезков А или В. Сле-
найдется отличный от них человек, знакомый со всеми довательно, рассматривая концы отрезков A I B , по-
этими k людьми. Отсюда следует, что найдутся n + 2 лучаем
попарно знакомых A1, K, An +1 .
2k ≤ 2m + 2n . (& )
Рассмотрим остальных n человек. По условию, суще-
ствует отличный от них человек Ai , знающий их всех. Но при этом самый левый конец отрезка из всех концов
Но тогда Ai знаком со всеми. А или В либо не принадлежит A I B , либо входит и в
С.Берлов концы А и в концы В. Значит, правую часть (& ) можно
уменьшить на 1. Аналогично, рассматривая самый
М1793*. В магическом квадрате n × n , составленном правый конец А или В, мы уменьшаем правую часть
2
из чисел 1, 2, ..., n , центры любых двух клеток (& ) еще на 1. Тогда
соединили вектором в направлении от большего числа
к меньшему. Докажите, что сумма всех полученных 2k ≤ 2m + 2n − 2 ,
векторов равна нулю. (Магическим называется клет- т.е.
чатый квадрат, в клетках которого записаны числа
k ≤ m + n − 1.
так, что суммы чисел во всех его строках и столбцах
равны.) Теперь решим задачу. Пересекая A1 последовательно с