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

ЗАДАЧНИК «КВАНТА» 15

любом случае должна быть выбрана. Уберем эту коробку числа n были бы на расстоянии меньшем, чем расстоя-
с бусинкой, а также вторую бусинку того же цвета (из ние между единицами. Пусть все числа на этой дуге
другой коробки). Останутся 18 бусинок, разложенные в (если они есть) – синие (случай, когда они красные,
9 коробок. Количество способов выбрать по бусинке из аналогичен). Проведем диаметр, отделяющий синюю еди-
каждой коробки осталось при этом тем же, что и в ницу от числа, следующего за ним по часовой стрелке;
исходной задаче. Будем продолжать действовать так до покажем, что этот диаметр искомый. Действительно,
тех пор, пока имеются коробки, содержащие всего одну рассмотрим полукруг, содержащий синюю единицу. Про-
бусинку. Пустых коробок при этом появиться не может, чтем синие числа, записанные в этом полукруге, начи-
так как это привело бы к противоречию с условием задачи: ная с единицы, против часовой стрелки – это числа 1,
в этом случае не существовало бы ни одного способа 2, …, l (l – некоторое число). Прочтем теперь красные
требуемого выбора. числа. Поскольку на дуге ω нет красных чисел, это
В результате останется 2n бусинок, разложенных в n будут числа n, n – 1, …, n – m (m – некоторое число).
коробок, по две в каждой. Будем выстраивать коробки в Так как всего в полукруге n чисел, то в нем записаны
«цепочку» так, чтобы соседними были коробки, содержа- все числа от 1 до n по одному разу.
щие бусинки одного цвета (аналогично правилам игры в Мы разобрали ситуацию такую, когда пара разноцветных
домино). Это можно делать до тех пор, пока цепочка не чисел с наименьшим расстоянием представлена единица-
«замкнется», т.е. на концах не будут находиться коробки, ми. Если таковые числа не единицы, то можно устроить
содержащие бусинки одного цвета. циклическую перенумерацию так, чтобы они стали едини-
Все коробки при этом разобьются на несколько цепочек (в цами.
частности, если коробка содержит две бусинки одного В.Произволов
цвета, то цепочка состоит из нее одной). Ясно, что выбрав
М1685. В окружность вписан четырехугольник ABCD.
одну из двух бусинок в любой из коробок, мы однозначно
Докажите, что окружности, проведенные через середи-
определяем выбор бусинок из других коробок той же
ны сторон треугольников АВС, BCD, CDA, DAB, име-
цепочки и никак не ограничиваем выбор бусинок из
ют общую точку, а их центры лежат на одной окруж-
коробок других цепочек. Поэтому общее количество спо-
k ности.
собов требуемого выбора равно 2 , где k – количество
получившихся цепочек. Рассматриваемые в задаче окружности называются ок-
А.Гришин, В.Бугаенко ружностями Эйлера, или окружностями девяти точек, так
как они проходят через девять замечательных точек:
М1684*. Круг разделен радиусами на 2n равных секто- середины сторон треугольника, основания его высот и
ров, из которых какие-то n – синие, а остальные n – середины отрезков, соединяющих вершины треугольника
красные. В синие сектора, начиная с некоторого, по ходу с точкой пересечения его высот.
часовой стрелки последовательно вписаны все нату- Обозначим центры окружностей Эйлера треугольников
ральные числа от 1 до n. В красные сектора, начиная с АВС, ВСD, CDA, DAB соответственно O1 , O2 , O3 , O4 ,
некоторого, против хода часовой стрелки тоже после- точки пересечения медиан этих треугольников – M1 , M2 ,
довательно вписаны все числа от 1 до n. Докажите, что M3 , M4 , центр окружности, описанной около четырех-
найдется полукруг, в сектора которого вписаны все угольника ABCD, обозначим О (см. рисунок).
числа от 1 до n.
Нужно доказать, что найдется диаметр АВ, разделяю-
щий сразу все пары одинаковых чисел (см. рисунок; C
здесь n = 6). Условимся называть красными числа, B
стоящие в красных секторах, и синими – стоящие в O2
синих секторах. Расстоянием между двумя числами а и O1
b назовем количество чисел, расположенных на мень- I M2
шей дуге между числами а и b. Числа, расставленные M1 N
M
по окружности, разбиваются на пары равных. Выберем O
ту пару равных чисел, расстояние между которыми O3
O4 M4 M3
наименьшее (если таких пар несколько, выберем любую
из них). Пусть, для D
определенности, выб-
ранная пара – крас- A
6 2 ная единица и синяя
A 1 3 единица, причем
меньшая дуга ω
между ними идет от Так как окружности Эйлера проходят через середины
6 5
красной единицы к сторон соответствующих треугольников, то они гомоте-
синей против часовой тичны описанной около четырехугольника ABCD окруж-
5 стрелки. На дуге ω 1
4 ности с коэффициентом гомотетии – и центрами гомо-
либо нет чисел (т.е. 2
B две единицы стоят тетии соответственно в точках M1 , M2 , M3 , M4 . Но тогда
1 4
рядом), либо все чис- O1 , O2 , O3 , O4 можно рассматривать как точки, гомоте-
2 3 ла одного цвета, ина- тичные соответственно точкам M1 , M2 , M3 , M4 , с
че красное и синее центром гомотетии в точке О и коэффициентом гомотетии

4*