Олимпиадная математика. Вступительная олимпиада. 09.09.2018.

1. Коэффициенты a, b, c квадратного уравнения ax2 + bx + c = 0 — степени двойки.

Докажите, что если корни этого уравнения — целые числа, то они равны.
Решение. Обозначим через S сумму корней этого уравнения, а через P — произве-
дение. По теореме Виета −aS = b, и aP = c, то есть, произведение корней есть степень
двойки, оба числа одного знака, их сумма есть отношение степеней двойки с изменённым
знаком, то есть, числа отрицательные. Значит, каждое из них есть минус степень двойки.
Предположим, они не равны, то есть, −2k и −2l для k > l. Тогда 2k + 2l не делится на
2l+1 , поскольку 2k делится, а 2l — нет. С другой стороны, 2k + 2l делится на 2l , так как
оба слагаемых делятся. Значит, если бы сумма корней была минус степенью двойки, то
она была бы равна −2l , но она равна −2k − 2l . Значит, числа равны, что и требовалось
доказать.
2. На плоскости проведено 102 прямые и отмечены все точки их пересечения. Может
ли на какой-нибудь окружности оказаться ровно 103 отмеченные точки?
Ответ. Нет, не может.
Решение. В самом деле, каждая отмеченная точка лежит хотя бы на двух прямых.
Предположим, на какой-то окружности нашлись 103 отмеченные точки. Рассмотрим для
каждой точки все прямые, на которых она лежит. Суммарно мы рассмотрим хотя бы 206
прямых, значит, по принципу Дирихле, какую-то прямую рассмотрим хотя бы 3 раза. Но
прямая не может пересекать окружность в трёх точках. Противоречие.
3. Точки K и L — середины сторон AB и BC четырехугольника ABCD. На стороне
CD выбрана такая точка M , что CM : M D = 2 : 1. Известно, что DK k BM и AL k CD.
Докажите, что четырехугольник ABCD — трапеция.
Решение. Обозначим через N середину отрезка CM . Заметим, что CN = N M =
M D. Также скажем, что прямые DK и BM пересекают прямую AL в точках P и Q,
соответственно.
Заметим, что AP = P Q, поскольку KP — средняя линия в треугольнике ABQ. Также
заметим, что LN — средняя линия в треугольнике CBM , то есть, LN k BM , а также
QL = CN . Более того, DP LN — параллелограмм, то есть, DP = LN . Далее, P Q = QL
из теоремы Фалеса для прямых DK, BM и LN , высекающих равные отрезки на CD.
Тогда 4AP D = 4CN L по первому признаку: AP = P Q = QL = CN , DP = LN , а
также ∠AP D = ∠CN L. Тогда соответствующие углы ∠DAL и ∠DCL равны. Поскольку
AL k CD, получаем, что AD k CL, что и требовалось доказать.
4. Можно ли на доску 10 × 10 расставить 10 небьющих друг друга ладей, а незанятые
клетки разбить на доминошки?
Ответ. Нет, нельзя.
Решение. Обозначим столбцы и строки последовательными числами от 1 до 10. Клет-
ку в i-й строке и в j-м столбце для удобства будем обозначать (i, j).
Применим шахматную раскраску: то есть, покрасим клетки (i, j) с чётным значением
i + j в белый цвет, а все остальные — в чёрный. Заметим, что количества белых и чёрных
клеток совпадают.
Расставим 10 ладей произвольным образом. Пусть k-я из них занимает клетку (ak , bk ).
Заметим, что все ak различны, как и все bk (поскольку ладьи не бьют друг друга).
Тогда рассмотрим сумму (a1 +b1 )+(a2 +b2 )+. . .+(a10 +b10 ). Сумма всех a, как и сумма
всех b, равна 1 + 2 + . . . + 10 = 55. Значит, искомая сумма равна 110, что является чётным
числом. Значит, среди (a1 + b1 ), (a2 + b2 ), . . . , (a10 + b10 ) чётное количество нечётных чисел.
Это означает, что количество ладей, стоящих на чёрных клетках, не равно количеству
ладей, стоящих на белых клетках (иначе это количество было бы равно 5, а мы знаем, что
оно чётно). Таким образом, как бы мы ни расставили 10 не бьющих друг друга ладей,
среди незанятых клеток будут неравные количества чёрных и белых, а значит, они не
могут быть разбиты на доминошки.
5. Пусть a и b — различные натуральные числа, большие 1000000, и такие, что (a + b)3
делится на ab. Докажите, что |a − b| > 10000.
Решение. Пусть d — наибольший общий делитель a и b, тогда a = da0 , b = db0 , где a0
и b0 взаимнопросты. Докажем, что d > 10000, тогда |a − b| = |d(a0 − b0 )| > d > 10000.
. . .
По условию (a + b)3 ..ab, то есть d3 (a0 + b0 )3 ..d2 a0 b0 , что эквивалентно d(a0 + b0 )3 ..a0 b0 . Но
поскольку a0 и b0 взаимнопросты, то и (a0 + b0 )3 взамнопросто с каждым из них. Тогда
. .
мы получаем, что d..a0 b0 . Тогда d3 ..d2 a0 b0 = ab, а значит d3 > ab > 106 (106 + 1) > 1012 , что
означает, что d > 104 = 10000.
6. Парламент состоит из 12 министров. Каждый министр имеет 5 друзей и 6 врагов
внутри парламента. Любые 3 министра образуют комитет. Комитет называется цивилизо-
ванным, если либо все министры в нем попарно дружат между собой, либо все в комитете
попарно враждуют. Сколько цивилизованных комитетов может быть в парламенте?
Ответ. 40.
Решение. Легко видеть, что количество комитетов равно 12·11·10 6
= 220. С другой
стороны, посчитаем количество комитетов, не являющихся цивилизованными.
Назовём человека в комитете интересным, если у него в этом комитете один друг и
один враг. Легко видеть, что в цивилизованных комитетах нет интересных людей, а в
каждом нецивилизованном таковых ровно 2.
С другой стороны, каждый человек является интересным для 5 · 6 = 30 комитетов.
Значит, пар [комитет, интересный человек] ровно 12 · 30 = 360, то есть, нецивилизованных
комитетов ровно 180. Таким образом, число цивилизованных комитетов всегда равно 40.