Академический Документы
Профессиональный Документы
Культура Документы
1
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ББК 65.012
СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР НГУ
О 54
Учебное пособие
Рецензент
к.ф.-м.н., доцент М. Г. Пащенко
© Новосибирский государственный
Новосибирск Университет, 2010
2010 © СУНЦ НГУ, 2010
© Куклина Г. Я. 2010
Олимпиадные задачи по математике начального уровня.. 3 4 Учебное пособие
1
НОК – наименьшее общее кратное.
Олимпиадные задачи по математике начального уровня.. 7 8 Учебное пособие
Занятие 2. Занятие 3.
Популярные задачи по планиметрии Делимости и целые числа. Задачи
1. Длины сторон треугольника АВС образуют арифметическую
1. Из цифр 2, 3, …, 9 составили два натуральных числа (каждая
прогрессию и известно, что AB ≤ BC ≤ AC . Докажите, что тогда
цифра использовалась ровно один раз). Могло ли одно из этих чисел
центр окружности, вписанной в этот треугольник, и точка пересече-
оказаться вдвое больше другого?
ния его медиан лежат на прямой, параллельной ВС.
2. Найдите все натуральные числа а, для которых число a 3 + 1 –
2. В выпуклом четырехугольнике ABCD стороны AB и CD степень тройки.
поделены точками K , L и M , N на три равные части. Докажите, 3. Найдите все пары простых чисел вида ( a n − 1, a n + 1) , n ∈ N ,
1
что S KLMN = S ABCD . a∈N .
3 4. Найдите все натуральные числа, которые нельзя представить
3. Какую наибольшую площадь может иметь треугольник, сто- a a +1
роны которого a, b, c заключены в следующих пределах: в виде: + , a, b ∈ N .
b b +1
0 ≤ a ≤1≤ b ≤ 2 ≤ c ≤ 3?
5. Найдите все простые числа p, q такие, что p + q = ( p − q)3 .
4. Даны отрезок и параллельная ему прямая. Пользуясь только
односторонней линейкой, разделите отрезок пополам. 6. Натуральное число n назовем хорошим, если каждое из чи-
5. В равнобедренной трапеции ABCD ∠CAD = 60° . Точка О – сел n, n + 1, n + 2, n + 3 делится на сумму своих цифр. Например,
точка пересечения диагоналей, точка F делит пополам ВО, точка 60398 – хорошее число. Обязательно ли предпоследней цифрой хо-
K – середина АО, точка М – середина CD . Докажите, что треуголь- рошего числа, оканчивающегося восьмеркой, будет девятка?
ник FKM равносторонний. 7. Существует ли такое натуральное число, что произведение
6. Теорема Птолемея. Докажите, что во всяком вписанном четы- всех его натуральных делителей (включая 1 и само число) оканчи-
рехугольнике произведение длин диагоналей равно сумме произве- вается ровно на 2009 ноль?
дений длин противоположных сторон. 8. На доске написаны пять чисел, одно из которых 2009. Разре-
7. Через точку S , лежащую вне окружности с центром О, про- шается стереть любое число и вместо него записать число a + b − c,
ведены две касательные, касающиеся окружности в точках А и В, и где a, b, c – какие-то три из остальных четырех чисел. Можно ли с
секущая, пересекающая окружность в точках M и N . Прямые АВ и помощью таких операций получить пять чисел, каждое из которых
SO пересекаются в точке K. Докажите, что точки M , N , K , O лежат равно 2009?
на одной окружности. 9. Даны целые числа a, b, c, c ≠ b. Известно, что квадратные
8. В окружность радиуса R вписан равносторонний треуголь- трехчлены A = ( ax 2 + bx + c ) и B = ( c − b ) x 2 + ( c − a ) x + ( a + b) име-
ник АВС, М – произвольная точка окружности. Найдите сумму
квадратов длин отрезков хорд МА, МВ и МС, т. е. величину ют общий корень, не обязательно целый. Докажите, что
MA2 + MB 2 + MC 2 . ( a + b + 2c ) 3.
9. Три окружности с радиусами 1, 2, 3 попарно касаются друг 1
друга внешним образом. Найдите радиус окружности, проходящей 10. Из десятичного разложения дроби, p > 5 – простое число,
p
через три точки попарного касания данных окружностей.
вычеркнули 2000-ю цифру. В результате получилось десятичное
a
разложение несократимой дроби . Докажите, что b p.
b
Олимпиадные задачи по математике начального уровня.. 9 10 Учебное пособие
11. Числа от 1 до 999999 разбиты на две группы: в первую группу этого следует предположить, что она существует, и прийти к проти-
отнесено каждое число, для которого ближайшим к нему квадратом воречию. Иногда требуется построить наилучшую конструкцию, то
будет квадрат нечетного числа, во вторую – числа, для которых есть не только ее предъявить, но и доказать, что улучшить ее нельзя.
ближайшим являются квадраты четных чисел. В какой группе сум- 1. Запишите в клетки квадрата 3 × 3 различные натуральные
ма чисел больше? числа так, чтобы 6 произведений (по строкам и по столбцам) равня-
12. Существуют ли два квадратных трехчлена ax 2 + bx + c и лись между собой.
( a + 1) x 2 + (b + 1) x + ( c + 1) с целыми коэффициентами, каждый из 2. 36 тонн груза упакованы в мешки весом не более 1 т. Докажи-
те, что четырехтонный автомобиль за 11 поездок может перевезти
которых имеет по два целых корня?
этот груз.
3. Квадрат 2009 × 2009 разделен на квадратики 4 × 4, 3 × 3,
Занятие 4.
Параллельность, перпендикулярность, площади 2 × 2, 1 × 1 . Может ли оказаться, что суммарное число квадратиков
4 × 4, 2 × 2, 1 × 1 равно 2009?
1. Из середины М основания АС равнобедренного треугольника 4. Клетки шахматной доски пронумерованы числами от 1 до 64
АВС опущен перпендикуляр МН на сторону ВС. Точка Р – середина так, как показано в таблице («змейкой» вверх начиная с левого угла
отрезка МН. Докажите, что прямая АН перпендикулярна прямой ВР. нижней строки). На доску поставили 8 ладей так, чтобы они не били
2. В остроугольном треугольнике АВС проведены высоты BD и друг друга. Какое наименьшее значение может принимать сумма
CE . Из вершин В и С на прямую ED опущены перпендикуляры номеров клеток, на которых стоят ладьи?
BF и CG . Докажите, что EF = DG . 5. В таблице 10 × 10 написаны натуральные числа, не превосхо-
3. В параллелограмме ABCD, AB ≠ BC , дано отношение диа- дящие 10. При этом числа в любых двух соседних по стороне угла
гоналей AC : BD = k . Пусть луч АМ симметричен лучу AD относи- клетках взаимно просты. Докажите, что какое-то число встречается
тельно прямой АС, луч ВМ симметричен лучу ВС относительно в таблице не менее 17 раз.
прямой BD , М – общая точка лучей АМ и ВМ. Найдите отношение 6. Компьютер «Intel Пентиум-5» умеет выполнять с числом
AM : BM . только одну операцию: он прибавляет к нему 1, а затем в получен-
4. Из вершин произвольного выпуклого четырехугольника опу- ном числе переставляет все нули в конец, а остальные цифры – как
щены перпендикуляры на его диагонали. Докажите, что четырех- угодно (например, из числа 1004 он может получить 1500 или 5100).
угольник, вершинами которого являются основания этих перпенди- В компьютер ввели число 12345, и после выполнения 400 операций
куляров, подобен исходному. на экране оказалось число 100 000. Сколько раз за это время на эк-
ране компьютера появлялось число, оканчивающееся на 0?
7. В стране Анчурии, где правит президент Мирафлорес, при-
Занятие 5.
близилось время новых президентских выборов. В стране 20 млн.
Конструкции
избирателей, из которых только 1 % поддерживает Мирафлореса
(регулярная армия). Мирафлорес хочет быть избранным, но избран-
В задачах этого раздела требуется построить некоторую конст-
ным «демократически». «Демократическим» голосованием он назы-
рукцию или осуществить некоторый процесс. В некоторых случаях
вает вот что: все избиратели разбиваются на несколько равных
требуется определить, можно ли это сделать. Для обоснования по-
групп, каждая из них также разбивается на несколько равных групп
ложительного ответа достаточно предъявить требуемую конструк-
и так далее. В самых мелких группах выбирают представителя
цию. Если конструкция сложная, следует доказать, что она удовле-
группы – выборщика – для голосования в большей группе, выбор-
творяет требуемым условиям. Более сложна ситуация, когда
щики в этой большей группе выбирают выборщика для голосования
приходится доказывать невозможность требуемой конструкции. Для
Олимпиадные задачи по математике начального уровня.. 11 12 Учебное пособие
в еще большей группе и так далее. Наконец, представители самых Иногда это легко удается, когда процесс связан с делимостью
больших групп выбирают президента. Мирафлорес делит избирате- или четностью. Труднее, когда надо догадаться, какое выражение
лей на группы по своей воле. В каждой группе решает большинство, следует взять для анализа четности, делимости и так далее, то есть
а при равенстве голосов побеждает оппозиция. Сможет ли Мираф- надо прибегнуть к некоторой дополнительной конструкции.
лорес победить на выборах? 1. На доске написано 11 чисел: 6 нулей и 5 единиц. Теперь
8. Докажите, что уравнение x 3 + y 3 + z 3 = 2 имеет бесконечно 10 раз подряд выполните такую операцию: зачеркните любые два
много решений в целых числах. числа и, если они были одинаковы, допишите к оставшимся числам
9. Можно ли расставить числа 1, 2, …, 25, 26 в вершинах и сере- один ноль, а если разные – единицу. Какое число получится в конце?
динах сторон правильного 13-угольника таким образом, чтобы сум- 2. На шести елках сидят шесть чижей, на каждой елке по чижу.
ма трех чисел, стоящих на каждой стороне, была одной и той же? Елки растут в ряд с интервалом в 10 м. Если какой-то чиж перелета-
ет с одной елки на другую, то какой-то другой чиж обязательно пе-
Занятие 6. релетает на столько же метров, но в обратном направлении. Могут
Вписанные четырехугольники ли все чижи собраться на одной елке? А если чижей и елок 7?
3. На доске написаны числа 1, 2, 3, … , 2009. Разрешается сте-
1. Дан прямоугольный треугольник АВС. Окружность с центром реть любые два числа и написать вместо них разность этих чисел.
на гипотенузе АВ проходит через точку А и пересекает катет ВС в Можно ли добиться того, чтобы все числа на доске стали нулями?
точках M и N . Пусть K – точка, симметричная М относительно 4. Круг разделен на 6 секторов, в каждом из которых стоит
фишка. Разрешается за один ход сдвинуть любые две фишки в со-
прямой АВ. Доказать, что KN = MC + CN .
седние с ними сектора. Можно ли с помощью таких операций со-
2. Докажите, что любой треугольник можно разрезать не более
брать все фишки в одном секторе?
чем на 3 части, из которых складывается равнобедренный треугольник.
5. На доске написаны числа 1, 2, 3, …, 19, 20. Разрешается сте-
3. Дан треугольник АВС. На прямой АС отмечена точка B ' так,
реть любые два числа а и b , и написать вместо них число a + b − 1 .
что AB = AB ' , при этом B ' и С находятся по одну сторону от А.
Какое число может остаться на доске после 19 таких операций?
Через точки C , B ' и основание биссектрисы угла А треугольника
6. На доске написаны числа 1, 2, 3, … , 20. Разрешается стереть
АВС проводится окружность w , вторично пересекающая окруж- любые два числа а и b , и написать вместо них число ( ab + a + b) .
ность, описанную вокруг треугольника АВС, в точке Q . Докажите,
Какое число может остаться на доске после 19 таких операций?
что касательная, проведенная к окружности w в точке Q , парал- 7. Шоколадку, состоящую из квадратных долек размером 6 × 4
лельна АС. разрешается ломать только по бороздкам. Какое минимальное коли-
4. Одна из двух окружностей радиуса R проходит через верши- чество разломов нужно, чтобы разломать ее на единичные дольки?
ны А и В, а другая – через вершины В и С параллелограмма ABCD . 8. В таблице 8 × 8 одна из клеток закрашена черным цветом, все
Доказать, что если точка М – вторая точка пересечения этих окруж- остальные – белым. Докажите, что с помощью перекрашивания
ностей, то радиус окружности, описанной около треугольника строк и столбцов нельзя добиться того, чтобы все клетки стали бе-
AMD , равен R . лыми. Под перекрашиванием строки или столбца понимается изме-
Занятие 7. нение цвета всех клеток в строке или столбце соответственно.
Инварианты – 1
Занятие 8.
Нужно найти величину или характеристику, которая не меняется Инварианты – 2
в процессе некоторого действия.
1. Решить задачу 8 занятия 7 для таблицы 3 × 3 . Исходно лишь
Олимпиадные задачи по математике начального уровня.. 13 14 Учебное пособие
ружности О треугольника АВС. Лемма о висячей вершине. В дереве есть вершина, из которой
3. «Метод обратного хода». Вокруг остроугольного треугольни- выходит ровно одно ребро.
ка АВС описана окружность. Касательные к окружности, проведен- Доказательство. Рассмотрим любую вершину графа и пойдем по
ные в точках А и С, пересекают касательную, проведенную в точке любому выходящему из нее ребру в другую вершину. Если из новой
B , в точках E и F . В треугольнике АВС проведена высота BK, вершины больше ребер не выходит, мы остаемся в ней, а в против-
точка K лежит на стороне АС. Доказать, что прямая BK является ном случае идем по любому другому ребру дальше. Понятно, что в
биссектрисой угла EKF . этом путешествии мы никогда не сможем попасть в вершину, в ко-
торой уже побывали – так как был бы тогда цикл. Так как у графа
Занятие 11. конечное число вершин, то наше путешествие должно закончиться.
Графы – 1 Но закончиться оно может только в висячей вершине.
Теорема. В дереве число вершин на одну больше числа ребер.
Во многих задачах удобно изображать объекты точками, а связи При решении многих олимпиадных задач используют следую-
между ними линиями или стрелками. Такой способ представления щие утверждения, относящиеся к обходу ребер графа:
называется графом. Точки – вершины графа, а линии – ребра. 1) если в графе больше двух нечетных вершин, то его правиль-
Одинаковые, но, может быть, по-разному нарисованные графы ный обход (обход, при котором каждое ребро проходится
принято называть изоморфными. Чтобы убедиться в изоморфности, ровно один раз) невозможен;
надо правильно занумеровать вершины графа. Количество ребер, 2) для каждого четного связного графа существует правильный
выходящих из данной вершины графа, называют ее степенью. обход, который можно начать с любой вершины и который
Сумма степеней всех вершин графа должна быть четной, так как обязательно кончается в той же вершине, с которой начался;
эта величина получается умножением на два общего числа ребер 3) если в связном графе ровно 2 нечетные вершины, то сущест-
графа. вует правильный обход, причем в одной из них он начинается,
Вершину называют четной, если из нее выходит четное число а в другой кончается;
ребер, нечетной в противном случае. 4) в любом графе число нечетных вершин четно.
Число нечетных вершин любого графа – четно, так как сумма не- 1. В городе Маленьком 15 телефонов. Можно ли их соединить
скольких слагаемых четна тогда и только тогда, когда количество так, чтобы каждый телефон был соединен ровно с 5 другими?
нечетных слагаемых четно. 2. В классе 30 человек. Может ли быть так, чтобы 9 из них име-
Граф называется четным, если у него все вершины четные, связ- ли по 3 друга в этом классе, 11 – по 4 друга и 10 – по 5?
ным, если между любыми вершинами есть путь, состоящий из ребер 3. Может ли в государстве, в котором из каждого города выхо-
графа, ориентированным, если на каждом ребре указано направле- дит ровно 3 дороги, быть ровно 100 дорог?
ние, плоским, если он нарисован на плоскости и его ребра не пере- 4. В стране Семерка 15 городов, каждый из которых соединен
секаются во внутренних точках. дорогами не менее, чем с 7 другими. Докажите, что из любого горо-
Циклом называется замкнутый путь, не проходящий дважды че- да можно добраться до любого другого.
рез одну и ту же вершину. «Куски» называются компонентами связ- 5. В тридевятом царстве лишь один вид транспорта – ковер-
ности графа. самолет. Из столицы выходит 21 ковролиния, из города Дальний –
Простым путем называется путь, в котором никакое ребро не одна, а из всех остальных городов – по 20. Докажите, что из столи-
встречается дважды. цы можно долететь в Дальний.
Деревом называется связный граф, не имеющий циклов. 6. В стране Древляндии 101 город, и некоторые из них соедине-
Вершина называется висячей, если из нее выходит ровно одно ны дорогами. При этом любые два города соединяет ровно один
ребро.
Олимпиадные задачи по математике начального уровня.. 17 18 Учебное пособие
5. Найдите функцию f ( x ) такую, что: f ( x ⋅ y ) = y k ⋅ f ( x ) . каждый упомянутый деятель искусств является любимым ровно у n
6. Найдите функцию f ( x ) такую, что f ( x + y ) − 2 f ( x − y ) + человек. Доказать, что участников анкеты можно разбить на
(3n − 2) группы так, что в каждой группе любые два человека име-
+ f ( x) − 2 f ( y ) = y − 2 .
ют совершенно различные вкусы.
7. Найдите функцию f ( x ) такую, что: f ( x y ) = y ⋅ f ( x ), x > 0 . 3. На плоскости проведены n, n ≥ 2 , прямых, делящих плос-
⎛ x + y ⎞ f ( x) + f ( y) кость на несколько областей. Некоторые из них окрашены, причем
8. Найдите функцию f ( x ) такую, что: f ⎜ ⎟= . никакие две окрашенные области не могут соприкасаться на грани-
⎝ 2 ⎠ 2
це. Доказать, что число окрашенных областей не превосходит
9. Пусть S множество неотрицательных целых чисел. Найдите
n2 + n
все функции f ( x ) , определенные на этом множестве S и прини- .
3
мающие значения такие, что f ( m + f ( n )) = f ( f ( m )) + f ( n ) .
4. Квадрат со стороной ( n − 1) и прямоугольник со сторонами
10. Значение функции определено для всех действительных чисел
( a − 1) и (b − 1) разбиты на единичные квадраты, n, a, b – нату-
и является действительным. Найдите вид функции, если известно,
что ∀ x ∈ D : 2 f ( x ) + f (1 − x ) = x 2 . ральные числа, большие единицы, ab = n 2 . Каждому из узлов квад-
Занятие 15. рата сопоставлен узел прямоугольника, причем разным узлам – раз-
ные, при этом четырем вершинам и центру каждого квадрата
Свойства функций: монотонность и периодичность
площади 2 сопоставлены соответственно вершины и центр прямо-
угольника, может быть вырожденного. Доказать, что a = b .
1. Найдите все вещественные корни уравнения 5 x + 30 + 5 x = 2 . 5. Множество М состоит из целых чисел, его наименьший эле-
π мент равен 1, а наибольший элемент равен 100. Каждое число из
2. Докажите, что cos(sin x ) > sin(cos x ), 0 < x < . множества М, кроме 1, равно сумме двух, возможно одинаковых,
2
3. Область определения функции f ( x ) – вся числовая прямая, и чисел множества М. Указать среди всех множеств М, удовлетво-
ряющих этим условиям, множество с минимальным числом элементов.
известно, что ни для какого х ее значение не равно единице и для
некоторого фиксированного числа k , не равного нулю, и всех х вы- Занятие 17.
1 + f ( x) Задачи на наибольшие
полняется соотношение: f ( x + k ) = . Докажите, что f ( x )
1 − f ( x) и наименьшие значения в геометрии – 1
является периодической функцией.
1. На плоскости фиксируется точка Р. Рассматриваются всевоз-
4. Найдите наименьший положительный период функции
можные равносторонние треугольники АВС, для которых AP = 3,
y = tg(sin x ) . Ответ обосновать.
BP = 2 . Какую наибольшую длину может иметь СР?
Занятие 16.
2. На какое наименьшее количество тетраэдров можно разбить куб?
Комбинаторика и не совсем…
3. Найти наибольшее значение, которое может принимать длина
1. В клетки прямоугольной таблицы вписаны натуральные числа. отрезка, отсекаемого боковыми сторонами треугольника на каса-
Разрешается удваивать все числа любой строки, а также вычитать тельной к вписанной окружности, проведенной параллельно осно-
по единичке из всех чисел любого столбца. Доказать, что с помо- ванию, если периметр треугольника равен 2р.
щью таких операций можно получить таблицу из одних нулей. 4. Длины двух параллельных сторон прямоугольника равны 1.
2. В стране провели опрос-анкетирование, где требовалось ука- Кроме того, известно, что двумя перпендикулярными прямыми он
зать любимого писателя, художника и композитора. Оказалось, что может быть разбит на четыре прямоугольника, три из которых име-
Олимпиадные задачи по математике начального уровня.. 21 22 Учебное пособие
sin( nx ) для нечетных n можно представить в виде многочлена сте- 8. Существует ли функция f ( x ) ∀ x ∈ R такая, что выполняется
пени n от sin x . Пусть sin 2007 x = P(sin x ) , где P (t ) – многочлен неравенство: f ( x + y ) + sin x + sin y < 2 ?
⎛ x ⎞ 1
2007-ой степени от t . Решите уравнение: P ⎜ cos ⎟= . Занятие 22.
⎝ 2007 ⎠ 2 Неравенства – 2
6. Решите уравнение: x 5 + ( x + 1) + ( x + 2 ) + ... + ( x + 2010 ) = 0 .
5 5 5
1
Занятие 21. 1. Дано: x + y + z = 1 . Докажите неравенство: x 2 + y 2 + z 2 ≥ .
3
Неравенства – 1
a b c 3
2. Докажите: S = + + ≥ , a, b, c > 0 .
Считаются известными неравенства Коши о среднем арифмети- b+c a+c a+b 2
ческом и среднем геометрическом и Коши – Буняковского, а также 3. Докажите неравенство Коши – Буняковского:
( a1b1 + a2b2 + ... + anbn ) ≤ ( a12 + a22 + ... + an2 )( b12 + b22 + ... + bn2 ) .
2
легко выводимые следствия из неравенства о среднем арифметиче-
ском и среднем геометрическом вида:
a b
1 1 4. Докажите неравенство: + ≥ a + b , a, b > 0 .
(1) a + ≤ −2 для a < 0 и a + ≥ 2 для a > 0; b a
a a
5. Даны а, b, с – длины сторон треугольника. Докажите:
(2) a 2 + b2 + c 2 ≥ ab + bc + ac .
a b c
a 4 + b4 + c 4 + + ≥ 3.
1. Докажите неравенство ≥ abc, ∀ a , b, c > 0 . b+c−a c+a−b a+b−c
a+b+c 6. Докажите неравенство:
2. Докажите, что ∀ a , b, c > 0 ⇒ a (1 − b)(1 − c ) + b(1 − a )(1 − c ) + c(1 − a )(1 − b) ≤ 1 + abc , если
⇒
(
a 2 + b2 + c 2 ⋅ ab + bc + ac + a 2b2 + b2 c 2 + a 2 c 2 ) ≥ 3(
3 +1 . )
0 ≤ a, b, c ≤ 1 .
abc 7. Вещественные числа x1 , x2 ,..., xn ∈ [ −1;1] таковы, что сумма их
3. Докажите, что ∀ n ∈ N ⇒ ( 2n + 1) ≥ ( 2n ) + ( 2n − 1) .
n n n кубов равна нулю. Докажите, что сумма этих чисел
n
4. Докажите, что x1 + x2 + ... + xn ≤ .
3
∀a , b, c > 0 ⇒ a 3 + b3 + c 3 + 3abc ≥ ab( a + b) + bc(b + c ) + ac( a + c ) .
8. Докажите, что для положительных чисел a , b, c верно нера-
5. Докажите, что
bc ac ab
a2 b2 c2 3 венство: + + ≥ a+b+c.
∀a , b, c > 0 ⇒ + + ≥ . a b c
( a + b)( a + c ) (b + c )(b + a ) ( c + a )( c + b) 4
Занятие 23.
6. Дан многочлен P (t ) = t 2 − 4t . Докажите, что Математическая индукция в олимпиадных задачах
∀x ≥ 1 и y ≥ 1 ⇒ P ( x 2 + y 2 ) ≥ P (2 xy ) .
1. В квадрате 2011 × 2011 клеток вырезана одна произвольная
7. Докажите неравенство: клетка. Докажите, что оставшуюся часть всегда можно разрезать на
1 1 2 трех клеточные уголки вида буквы Г.
+ ≤ , 0 ≤ x ≤ 1, 0 ≤ y ≤ 1 .
1+ x 2
1+ y 2
1 + xy 2. Найдите все натуральные числа k , k > 1 , удовлетворяющие
Олимпиадные задачи по математике начального уровня.. 25 26 Учебное пособие
условию: для некоторых натуральных m и n, m ≠ n числа k m + 1 и ная к меньшей окружности переходит в касательную к большей, па-
раллельную ей с точкой касания в середине дуги.
k n + 1 получаются друг из друга перестановкой в обратном порядке
1. Теорема Наполеона (рис. 3 –
цифр десятичной записи этих чисел.
треуголка Наполеона). На сто-
3. Докажите, что любое натуральное число, не превосходящее
ронах треугольника извне по-
n ! , можно представить как сумму не более чем n натуральных чи-
строены равносторонние тре-
сел, являющихся различными делителями числа n ! . угольники. Докажите, что их
4. Дан квадрат 64 на 64. Из него вырезана одна клетка. Докажи- центры являются вершинами
те, что оставшуюся часть можно разрезать на уголки из трех клеток. равностороннего треугольника,
5. Докажите, что 2m + n −2 ≥ mn при любых натуральных m, n . центр которого находится в
точке пересечения медиан ис-
Занятие 24. ходного треугольника.
Преобразование подобия 2. Четырехугольник ABCD
вписан в окружность w . Про-
Определение. Пусть О – произвольная точка, k – любое число, Рис. 3
должения противоположных
отличное от нуля. Центральным подобием (гомотетией) с центром О
и коэффициентом k называется отображение плоскости на себя, при сторон этого четырех угольника пересекаются в точках K и N . До-
котором любая точка М переходит в такую точку M ' , что кажите, что окружность, описанная около треугольника AKN – w '' ,
OM ' = k ⋅ OM . Точка О – неподвижная точка плоскости при цен- касается окружности w тогда и только тогда, когда окружность,
тральном подобии. При k = 1 все точки плоскости неподвижны, при описанная около треугольника CKN – w ' касается окружности w .
k = −1 – центральная симметрия. 3. В параллелограмме ABCD на диагонали АС отмечена точка
K. Окружность S ' проходит через точку K и касается прямых AB и
Свойства гомотетии AD , S ' вторично пересекает диагональ АС на отрезке АK. Окруж-
Если при гомотетии с коэффициентом k точки А и В переходят в ность S '' проходит через точку K и касается прямых CB и CD , S ''
точки A ' и B ' , то вторично пересекает АС на отрезке KС. Докажите, что при всех по-
1) A ' B ' = k ⋅ AB ; ложениях точки K на диагонали АС прямые, соединяющие центры
2) отрезок переходит в отрезок, луч – в луч, прямая – в прямую; окружностей S ' и S '' будут параллельны между собой.
3) если прямая АВ проходит через центр подобия, то она перехо- 4. Даны две окружности, касающиеся друг друга внутренним
дит в себя; если же прямая АВ не проходит через центр подобия, то образом в точке N . Хорды ВА и ВС внешней окружности касаются
она переходит в прямую, параллельную АВ; внутренней окружности в точках K и М соответственно. Пусть Q и
4) гомотетия сохраняет углы; P – середины дуг АВ и ВС, не содержащих точку N . Окружности,
5) при гомотетии с коэффициентом k окружность с центром С описанные около треугольников BQK и BPM , пересекаются вто-
радиуса r переходит в окружность с центром C ' радиуса k ⋅ r , где рой раз в точке B ' . Докажите, что BPB ' Q – параллелограмм.
C ' – точка, в которую переходит С. 5. Пусть AD – биссектриса треугольника АВС, и прямая l каса-
Следствие. Пусть даны две касающиеся окружности и точка ка- ется окружностей, описанных около треугольников ADB и ADC в
r точках M и N соответственно. Докажите, что окружность, прохо-
сания – центр гомотетии с коэффициентом k = 2 . Тогда касатель- дящая через середины отрезков BD, DC , MN касается прямой l .
r1
Олимпиадные задачи по математике начального уровня.. 27 28 Учебное пособие
Занятие 25. падает с группой из трех последних цифр числа 1978n . Найдите m
Задачи международных олимпиад 1976–1996 гг., и n так, чтобы их сумма была наименьшей.
алгебра – 1 4. В конечной последовательности действительных чисел сумма
любых семи идущих подряд членов отрицательна, а сумма любых
p 1 1 одиннадцати идущих подряд членов положительна. Найдите наи-
1. Пусть p, q – натуральные числа такие, что = 1− + −
q 2 3 большее число членов такой последовательности.
1 1 1 Занятие 27.
− + ... − + . Докажите, что число p делится на 1979.
4 1318 1319 Задачи по стереометрии из Санкт-Петербургских
2. Указать какую-либо пару натуральных чисел ( a, b) такую, районных и региональных олимпиад
что а) число ab( a + b) не делится на 7; б) ( a + b ) − a 7 − b7 77 . Ответ
7
1. В основании пирамиды SABC лежит треугольник АВС такой,
обосновать. что AB = 17 , AC = 10 , BC = 9 . Высота пирамиды имеет длину 30, а
3. Пусть даны положительные числа a, b, c такие, что abc = 1 . ее основание совпадает с серединой отрезка ВС. Какова площадь
1 1 1 3 плоского сечения пирамиды, проходящего через точку А, парал-
Докажите, что S = 3 + 3 + 3 ≥ . лельного прямой ВС и делящего высоту в отношении 4 : 1, считая от
a (b + c ) b ( a + c ) c ( a + b) 2
вершины S?
4. Найдите все целые числа a, b, c такие, что 1 < a < b < c и чис- 2. В треугольной пирамиде АВСD на ребрах АС и АВ выбраны
ло ( a − 1)(b − 1)( c − 1) является делителем числа abc − 1 . соответственно точки L и K так, что KL||BC. Точки M, N, P, R – сере-
5. Дано уравнение P ( x; y ) = x 3 − 3xy 2 + y 3 = n . Докажите, что ес- дины ребер BC, AD, BD, CD соответственно. Докажите, что объемы
треугольных пирамид BKPR и CLMN равны.
ли натуральное число n таково, что данное уравнение имеет цело-
3. В пространстве даны 4 точки: А, В, С, D. Известно, что скре-
численное решение, то оно имеет по меньшей мере три целочислен-
щивающиеся прямые АВ и СD перпендикулярны, скрещивающиеся
ных решения.
прямые ВС и АD – тоже перпендикулярны. Найдите длину отрезка
Занятие 26.
АВ, если BC = 5 , CD = 11 , DA = 10 .
Задачи международных олимпиад 1976–1996 гг.,
4. На ребрах AD, BC, СС1 , C1 D1 , A1 B1 , AA1 куба выбраны точки P,
алгебра – 2
Q, R, S, T, U соответственно. Оказалось, что при этом
1. Найдите все вещественные числа а, для которых существуют ∠PQB = ∠RQC , ∠RSC1 = ∠TSD1 , ∠TUA1 = ∠PUA , ∠QRC = ∠SRC1 ,
вещественные неотрицательные числа x1 , x2 , ..., x5 , удовлетворяю- ∠STB1 = ∠UTA1 , ∠UPA = ∠QPD . Найдите длину замкнутой лома-
5 5 5 ной PQRSTUP, если длина ребра куба равна 1.
щие соотношениям ∑k ⋅ x
k =1
k = a, ∑k
k =1
3
xk = a 2 , ∑k
k =1
5
xk = a 3 . 5. Две плоскости делят куб на четыре равновеликие части. До-
кажите, что его поверхность они тоже делят на четыре равновеликие
2. Пусть {ak }, k = 1,2,..., n – последовательность различных на- части.
туральных чисел. Докажите, что для любого натурального n вы- 6. ABCDS – четырехугольная пирамида с вершиной S, у которой
n
a n
1 все ребра равны 1. Через ребро АВ проведено такое сечение AEFB,
полняется неравенство ∑ k2 ≥ ∑ . что объем многогранника ABCDEF равен половине объема пирами-
k =1 k k =1 k
ды. Найдите длину отрезка EF.
3. Пусть m и n – натуральные числа такие, что n > m ≥ 1 . В де-
7. Диагонали шестиугольного сечения куба пересекаются в од-
сятичной записи группа из трех последних цифр числа 1978m сов- ной точке. Докажите, что сечение проходит через центр куба.
Олимпиадные задачи по математике начального уровня.. 29 30 Учебное пособие
Занятие 28. них либо есть треугольник, либо есть многоугольник с одинаковым
Задачи по стереометрии из Московских районных числом сторон.
и региональных олимпиад 4. Дан выпуклый многогранник. В каждой его вершине сходится
три грани. Каждая грань окрашена в один из цветов: красный, жел-
1. Высота правильного тетраэдра служит диаметром сферы, по- тый, синий или зеленый, причем грани с общим ребром – разных
верхность которой равна S . Вычислите площадь той части сферы, цветов. Докажите, что число красных граней с нечетным числом
которая находится внутри данного тетраэдра. сторон имеют ту же четность, что и число синих граней с нечетным
2. Дана пирамида MABCD , в основании которой лежит парал- числом сторон.
лелограмм ABCD . В каком отношении делится объем пирамиды 5. На прямой расположена колония из конечного числа бактерий.
плоскостью, проходящей через вершины A, D и середину ребра МС? В моменты времени 1, 2, 3, … некоторые бактерии могут погибать.
3. Найдутся ли в пространстве 5 точек, расстояние между кото- Погибают те, и только те бактерии, от которых слева на расстоянии
рыми попарно различны, таких, что периметры всех пространствен- 1 метр и справа на расстоянии 2 метра нет бактерий. Существует
ных пятиугольников с вершинами в этих точках равны? ли вечная такая колония?
4. Проекции тела на две плоскости являются кругами. Докажите, 6. На доске написаны числа 1, 2, 3, 4, 5. Разрешается одновре-
что эти круги имеют одинаковые радиусы. менно добавлять 1 или 2 к двум числам. Можно ли получить набор
из степеней 10?
Занятие 29. Занятие 30.
Задачи устного зачета – 1 Задачи устного зачета – 2
1. Докажите неравенство ( a + b ) ≤ 2k −1 ( a k + bk ) , a ≥ 0, b ≥ 0,
k
1. В трех вершинах квадрата находятся три кузнечика, они иг-
рают в чехарду. При этом, если кузнечик А прыгает через кузнечика
k∈N .
В, то после прыжка он оказывается на той же прямой, на которой
2. На клетчатой бумаге дан квадрат 100 × 100 . Разрешается за-
находились А и В до прыжка, и на том же расстоянии от В, но по
другую сторону. Может ли после нескольких прыжков один из куз- красить несколько клеток так, чтобы каждая закрашенная клетка
нечиков попасть в четвертую вершину исходного квадрата? была единственной закрашенной клеткой либо в своем столбце, ли-
2. На сторонах ВС, СА, АВ бо в своей строке. Какое наибольшее число клеток можно закрасить?
треугольника АВС площади S 3. В четырехугольнике ABCD стороны BC = CD, AB ≠ AD .
взяты соответственно точки A1 , Диагональ AC = 8 является биссектрисой угла ∠BAD = 45 . Найди-
те AB + AD .
AC1 BA1
B1 , C1 так, что = = 4. В треугольнике АВС точки Х и Y – проекции вершины А на
AB BC биссектрисы углов В и С. Найдите длину стороны ВС, если AC = b,
CB 1 AB = c, XY = l .
= 1 = . Найдите площадь
CA 3 5. Медианы треугольника имеют длину 9, 12, 15. Найдите пло-
треугольника, ограниченного щадь треугольника.
прямыми AA1 , BB1 , CC1 (рис. 4).
Занятие 31.
3. Треугольник разрезан на
Задачи устного зачета – 3
несколько выпуклых много- Рис. 4
угольников. Докажите, что среди 1. В турнире, проходящем по олимпийской системе (с выбыва-
Олимпиадные задачи по математике начального уровня.. 31 32 Учебное пособие
нием), участвуют 512 теннисистов. Перед началом турнира каждому 7. Сколько слагаемых суммы 1 + 2 + 3 + … надо взять, чтобы по-
участнику присвоен номер от 1 до 512 в соответствии с его рейтин- лучить трехзначное число, состоящее из одинаковых цифр?
гом. Матч считается неинтересным, если разность присвоенных но- 8. Путешественник выходит на прогулку в горы из гостиницы в
меров двух спортсменов, участвующих в нем, больше 30. Докажите, 3 часа дня и возвращается той же дорогой в 9 вечера того же дня.
что независимо от жеребьевки и результатов игр, будет сыгран хотя Найти расстояние, пройденное путешественником, если известно,
бы один неинтересный матч. что он спускается с любой горы со скоростью 6 км/ч, поднимается
2. Докажите, что число 3 не является дискриминантом квадрат- со скоростью 3 км/ч, идет по ровной дороге со скоростью 4 км/ч?
ного уравнения ax 2 + bx + c = 0 ни при каких целых a, b, c .
Приложение.
a 2 + b2 Резервные задачи для самостоятельной работы
3. Докажите неравенство: + ab ≤ a + b, a, b > 0 .
2
4. Найдите все такие многочлены f ( x ) степени n, что произве- Планиметрия
дение f ( x ) ⋅ ( x − 1) имеет ровно два ненулевых коэффициента.
2
окружность, проходящая через точки А, В, F, пересекаются в точках 18. Точки K и L на сторонах остроугольного треугольника АВС
В и D. Докажите, что прямая ВD – биссектриса угла АВС. таковы, что KL || BC . М – точка пересечения перпендикуляров, вос-
8. В точках А и В, лежащих на разных сторонах угла, восстанов- становленных в точках K и L к отрезкам АВ и АС. Докажите, что А,
лены перпендикуляры к сторонам, которые пересекают биссектрису М и центр О описанной окружности треугольника АВС лежат на од-
угла в точках С и D. Докажите, что середина отрезка СD равноуда- ной прямой.
лена от точек А и В. 19. В выпуклом четырехугольнике АВСD диагонали АС и ВD
9. Середины сторон выпуклого шестиугольника образуют шес- равны. Кроме того, ∠ВАС = ∠АDВ, ∠САD + ∠ADC = ∠ABD. Най-
тиугольник, стороны которого параллельны. Докажите, что большие дите ∠BAD.
диагонали исходного шестиугольника пересекаются в одной точке. 20. Точка D – середина стороны АС треугольника АВС. На сторо-
10. В трапеции ABCD на боковых сторонах АВ и СD можно вы- не ВС выбрана такая точка Е, что ∠ВЕА = ∠СЕD. Найдите отноше-
брать точки K и L так, что отрезок KL не параллелен основаниям и ние длин AE : DE .
делится диагоналями на три равные части. Найдите отношение ос-
21. Точка М – середина стороны АС треугольника АВС. На отрез-
нований трапеции.
ке АМ выбрали точку K, на отрезке ВМ – точку L, на отрезке ВK –
11. Высоты AA1 и CC1 треугольника АВС пересекаются в точке точку N. Оказалось, что KL || AB , MN || BC , CL = 2 KM . Докажите,
Н, а описанные окружности треугольников АВС и A1 BC1 пересека- что CN – биссектриса угла ACL.
ются в точке М, отличной от точки В. Докажите, что прямая МН де- 22. Диагонали параллелограмма АВСD пересекаются в точке О.
лит сторону АС пополам. Окружность, описанная вокруг треугольника АВО, пересекает сто-
12. В выпуклом четырехугольнике АВСD ∠А = ∠D . Срединные рону АD в точке Е. Окружность, описанная вокруг треугольника
перпендикуляры к сторонам АВ и СD пересекаются в точке Р, ле- DОЕ, пересекает отрезок ВЕ в точке F. Докажите, что
жащей на стороне АD. Докажите, что диагонали АС и ВD равны. ∠ВСА = ∠FCD.
13. Окружность, построенная на стороне АС остроугольного тре- 23. На сторонах АВ и ВС треугольника АВС выбраны точки K и N
угольника АВС как на диаметре, пересекает стороны треугольника соответственно. М – середина стороны АС. Известно, что
АВ и ВС в точках K и L. Касательные к этой окружности, проведен- ∠ВКМ = ∠BNM . Докажите, что перпендикуляры к сторонам ис-
ные в точках K и L, пересекаются в точке М. Докажите, что прямая ходного треугольника в точках K, N, М пересекаются в одной точке.
ВМ перпендикулярна АС. 24. В треугольнике АВС известно, что ∠ВАС = 60° , точка K –
14. Точки K и N – середины сторон АВ и СD четырехугольника точка пересечения медианы СМ и высоты ВN. Причем, CK = 6 ,
АВСD. Отрезки ВN и KС пересекаются в точке О. Точки пересече- KM = 1 . Найдите углы треугольника.
ния прямых АО и DО со стороной ВС делят отрезок ВС на три рав- 25. АL и ВМ – биссектрисы треугольника АВС. Известно, что од-
ные части. Докажите, что АВСD – параллелограмм. на из точек пересечения описанных окружностей АСL и ВСМ лежит
15. Вписанную окружность спроецировали на стороны треуголь- на отрезке АВ. Докажите, что ∠АСВ = 60° .
ника. Докажите, что шесть концов проекций принадлежат одной 26. На сторонах АВ и АС взяты точки D и Е соответственно такие,
окружности.
AD BE
16. В треугольнике АВС ∠В = 60° , AA1 , CC1 – высоты. На пря- что = = 2, ∠ACB = 2∠DEB. Докажите, что треугольник
DB EC
мой, проходящей через В перпендикулярно A1C1 , выбрана точка АВС равнобедренный.
M ≠ B такая, что ∠АМС = 60° . Докажите, что ∠АМВ = 30° . 27. Диагональ АС выпуклого четырехугольника ABCD делится
17. АF –медиана треугольника АВС, D – середина отрезка AF, Е – точкой пересечения диагоналей пополам. Известно, что угол ADB
точка пересечения прямой CD со стороной АВ. Оказалось, что равен двум углам CBD. На диагонали BD нашлась такая точка K, что
BD = BF = CF . Докажите, что AE = DE . CK = KD + AD . Докажите, что угол ВКС равен двум углам ABD.
Олимпиадные задачи по математике начального уровня.. 35 36 Учебное пособие
28. В неравнобедренном треугольнике АВС проведены биссек- 9. Целые числа m, n, k таковы, что k 2 − m 2 − n 2 =
трисы AA1 и CC1 , кроме того отмечены середины K и L сторон АВ = 2( m − n )( k − m + n ) . Докажите, что число 2mn является точным
и ВС соответственно. Точка Р – основание перпендикуляра, опу- квадратом.
щенного из вершины А на прямую CC1 , а точка Q – основание пер- 10. Сумма чисел x, y, z равна нулю. Докажите, что x 2 y 2 + y 2 z 2 +
пендикуляра, опущенного из вершины С на прямую AA1 . Докажите, + z 2 x 2 + 3 ≥ 6 xyz .
что прямые KР и LQ пересекаются на стороне АС. 11. Существуют ли такие натуральные а, b и с, что
29. Во вписанном четырехугольнике ABCD, О – точка пересече- ( a + b)(b + c )(c + a ) = 340 ?
ния диагоналей. Точка O ' симметрична О относительно AD и лежит 12. Существуют ли такие натуральные а, b и с, что
на описанной окружности. Докажите, что O ' O – биссектриса угла ( a + b)(b + c )(c + a ) = 4242 ?
BO ' C .
13. В четырехзначном числе каждую цифру увеличили на 1 или
Алгебра и свойства функций на 5, в результате чего оно увеличилось в 4 раза. Каким могло быть
исходное число?
1. Известно, что сумма нескольких данных положительных чи- 14. Корень трехчлена ax 2 + bx + b умножили на корень трехчлена
сел равна сумме их квадратов. Что больше – сумма кубов или сумма ax 2 + ax + b и получили в произведении 1. Найдите эти корни.
четвертых степеней этих чисел?
15. Числа х и у удовлетворяют уравнениям: х 3 − 3х 2 + 5 х − 17 = 0,
2. Дано 15-значное число, записанное нулями и единицами, ко-
торое делится на 81, но не делится на 10. Докажите, что из него у 3 − 3 у 2 + 5 у + 11 = 0. Найдите значение выражения x + y .
нельзя вычеркнуть один из нулей так, чтобы полученное число по- a+b
ab
прежнему делилось на 81. 16. Дано, что a и b –целые числа. Докажите, что ≥ 1.
a−b
3. Натуральные числа а, b, х и у таковы, что ax + by делится на
17. Найдите наименьшее положительное число х, удовлетворяю-
a 2 + b2 . Докажите, что числа x 2 + y 2 и a 2 + b2 имеют общий дели-
щее неравенству: [ х ] ⋅ {х} ≥ 3. Как обычно, [ х ] обозначает целую
тель, больший 1.
1 + bc 1 + ca часть числа х, {х} = х − [ х ] – дробная часть х.
4. Вещественные числа a, b и c таковы, что числа , ,
b−c c−a 18. Значения квадратного трехчлена ax 2 + 2bx + c отрицательны
1 + ab при всех х. Докажите, что значения трехчлена a 2 x 2 + 2b2 x + c 2 при
– целые. Докажите, что эти целые числа попарно взаимно
a−b всех х положительны.
просты.
Ответы и краткие решения
5. Докажите, что для любых целых а и b разной четности най-
дется такое целое с, что c + ab , c + a , c + b – точные квадраты. Занятие 1.
6. Отрезок L полностью покрыт другими отрезками. Докажите, 1. Решение. Легко видеть, что [ x ] ≠ 0; [ y] ≠ 0 . Рассмотрим два
что можно выкинуть несколько из них так, чтобы не менее 2/3 дли-
ны отрезка осталось покрыто ровно 1 раз. случая:
7. Найдите максимум при вещественных x, y, z следующей вели-
чины sin x cos y + sin y cos 2 z + sin z cos 4 x.
a b
8. a, b > 0 , a + b ≤ 2 Докажите, что + ≥ 1.
b + ab a + ab
Олимпиадные задачи по математике начального уровня.. 37 38 Учебное пособие
⎧ 1000 m4
= 4m4 ⇒ 1995 4 − противоречие ) ⇒ m1 ≤ , m2 ≤ m4 , m3 ≤ m4 ⇒
⎪⎪ y = [ x ] , 2
а) x ≥ 1 ⇒ ⎨ Мы знаем: [ y ] ≤ y и x < x + 1 ⇒ m4
⎪[ y ] = 1996 . + m4 + m4 + m4 ≥ 1995 ⇒ m4 ≥ 570 . Следовательно, HOK ≥ 570.
⎪⎩ x 2
Можно видеть: 1995 = 285 + 570 + 570 + 570 ⇒ HOK = 570.
1996 1000 1000 499
< ⇒ 1 ≤ [ x] < ⇒ [ x ] = 1, y = 1000, x = . б) x < 0 Ответ: HOK = 570.
[ x] + 1 [ x] 996 250 4. Решение. Проведем еще два разре-
⎧ 1000 за, центрально-симметрично уже сде-
⎪[ x ] = y , ланным. Куски 1, 2, 6 и 9 достались Ма-
⎪
⇒ ⎨ Мы знаем: y < [ y ] + 1 и [ x ] ≤ x; а) если лышу, а симметричные им 7, 8, 4 и 3 –
⎪ x = 1996 . Карлсону, которому отошла и серединка
⎪⎩ [ y] 5 (рис. 5).
1000 1000 1996 1996 5. Решение. Продолжим отрезки DA,
[ y ] ≠ −1 ⇒ < = [ x] ≤ x = ⇒ [ y] > − > −3 ⇒ CB до пересечения в точке Е. Тогда
[ y] + 1 y [ y] 996
EA EB EB 2 Рис. 5
1000 500 = и EB 2 = EA ⋅ ED ⇒ =
[ y ] = −2 ⇒ x = [ x ] = −998 ; y=− =− ; б) если [ y ] = −1 ⇒ ED EC ED 2
998 499
1000 250 EB
x = [ x ] = −1996 ⇒ y = − =− . = ⇒ ED 2 = EB ⋅ EC. Это означает,
1996 499 EC
⎛ 499 ⎞ ⎛ 500 ⎞ ⎛ 250 ⎞ что прямая ED (и также AD ) является
Ответ: ⎜ ;1000 ⎟ ; ⎜ −998; − ⎟ ; ⎜ −1996; − ⎟. касательной к окружности, описанной
⎝ 250 ⎠ ⎝ 499 ⎠ ⎝ 499 ⎠
около ∆BCD (рис. 6).
1 1
2. Решение. 1 = a 2 + b 2 + c 2 = a 2 + b 2 + b 2 + c 2 . Мы знаем: 6. Решение. Пусть рост Пети – aij ,
2 2
x+ y 1 1 рост Вани – ai1 j1 , где i, i1 – номера ко-
≥ xy , если x > 0 и y > 0 ⇒ a 2 + b2 ≥ 2 a 2b2 = 2ab; Рис. 6
2 2 2 лонн, а j, j1 – номера шеренг, где стоят
1 2 Петя и Ваня соответственно. Тогда из условия задачи следует, что
c 2 + b2 ≥ 2bc ⇒ 1 ≥ 2ab + 2bc = 2b( a + c) ⇒ b( a + c ) ≤ .
2 2 aij ≥ ai1 j ≥ ai1 j1 .
3. Решение. Пусть 1995 = m1 + m2 + m3 + m4 , где m1 ≤ m2 ≤ m3 ≤ 7. Решение. 1) n = 3a ⇒ число 3 берется a раз; 2) n = 3a + 1 ⇒
≤ m4 – натуральные числа. если n ≥ 8 ⇒ n = 3a + 2 ⋅ 5 − 3 ⋅ 3 ; 3) n = 3a + 2 ⇒ если n ≥ 8 ⇒
1995 n = 3( a − 1) + 5 .
Заметим, что m4 > > 498. Если HOK (m1 , m2 , m3 , m4 ) ≠ m4 ⇒
4 8. Решение. Пусть a ∈ Q ⇒ ∃ n ∈ N ⇒ a = 0, ( a1 ,...an ) . В записи
⇒ HOK ≥ 2m4 , (HOK m4 ) ⇒ HOK ≥ 2 ⋅ 499 = 998 . Если HOK = а есть последовательность из 2n девяток, и значит, ai = 9, i = 1,...n .
m Противоречие.
= m4 ⇒ то m1 ≤ 4 ( m4 m1 ⇒ если m1 = m2 = m3 = m4 ⇒ 1995 =
2 9. Решение. Сумма цифр этого числа делится на 3, значит, и чис-
ло в три раза меньшее делится тоже на 3. Поэтому исходное число
Олимпиадные задачи по математике начального уровня.. 39 40 Учебное пособие
литься на 5 в 2009 степени и не будет делиться на 5 в 20010 степени. + ( ( n + 2n ) − ( n + n ) ) − n = n ⋅ n − n = 0 ⇒ Следует, что суммы чи-
2 2 2 2
2. Решение. Имеем два различных способа доказательства. а) По- удалена от прямых АМ и ВМ, то есть прямая МО является биссек-
добие (рис. 16). ∆AED ~ ∆ABC ⇒ ∠FEB = ∠C , ∠GDC = ∠B ⇒ FE = 1
трисой угла АМВ: ∠AMO = ∠AMB = π − α − β = ∠AOD. Аналогич-
= BE ⋅ cos ∠FEB = BE ⋅ cos ∠C = BC ⋅ cos ∠B ⋅ cos ∠C . Аналогично до- 2
казывается, что DG = BC ⋅ cos ∠B ⋅ cos ∠C . б) Окружность (рис. 17). но, ∠BMO = ∠BOC .
Таким образом, подобие указанных треугольников доказано. Из
2
AM AO BM BO AM ⎛ AO ⎞
подобия следует = ; = ⇒ =⎜ ⎟ =k .
2
AO AD BO BC BM ⎝ BO ⎠
4. Решение. Треугольники
∆A ' B ' O ~ ∆ABO; ∆BOC ~
∼ ∆C ' OB ' подобны по 2 призна-
ку; из-за наличия общей пары
сходственных сторон OB, OB '
коэффициенты подобия равны. Рис. 20
Следовательно, ∆ABC ~ ∆A ' B ' C ' .
Рис. 16 Рис. 17 Аналогично доказывается, что ∆BCD ~ ∆B ' C ' D ' (рис. 20).
Поскольку точки E и D лежат на окружности, центр которой, точ- Занятие 5.
ка О, делит отрезок ВС на две равные части, то если Задача 1. Решение.
OH ⊥ ED ⇒ EH = HD . Поскольку BO = OC и BF || OH || CG ⇒ 1. Частный пример (рис. 21).
2. Частный случай более общей
⇒ FH = HG ⇒ FE = DG .
конструкции, когда a, b, c, d – вза-
3. Решение. Возможны случаи а) и б). Рассмотрим случай а). Со-
единим точки А и М (рис. 18, 19). Основная трудность – обнаружить имно простые числа. Все произведе-
ния тогда равны abcd (рис. 22). Рис. 21 Рис. 22
крашенных клеток (в каждом квадратике, а, значит, и на всей доске) цифр равна 15, а в конце – 1. Так как 1 = 15 + 400 − 414 =
кратно 3. Поэтому количество закрашенных клеток при делении на = 15 + 400 − 9 * 46 , получаем, что в процессе вычислений 46 девяток
3 дает тот же остаток, что и 20092 , то есть 1. Следовательно, сум- превратились в нули. В конце в числе осталось 5 нулей, поэтому
марное число квадратиков 4 × 4, 2 × 2, 1 × 1 не может равняться количество исчезнувших (превратившихся в 1) нулей равно
2009. 46 − 5 = 41 . Моменты, когда цифра 0 превращается в 1 – это в точ-
Задача 4. Решение. Во-первых, заметим, ности те моменты, когда число в компьютере оканчивается на 0.
что в каждой строчке и в каждом столбце Значит, не считая самого последнего момента, числа, оканчиваю-
стоит ровно по одной ладье. Поэтому, если щиеся на 0, появлялись в компьютере 41 раз. С учетом последнего
вычесть из всех чисел второй строки по 8, числа искомое количество равно 42 раза.
из всех чисел третьей строки – по 16, … , Задача 7. Решение. Сможет. Он должен разбивать избирателей на
из всех чисел восьмой строки – по 56, то группы так, чтобы в каждом туре в группах, где победит оппозиция,
сумма номеров клеток, на которых стоят не было его сторонников, а в группах, где победит он, его сторонни-
ладьи, уменьшится на ки составляли минимальное большинство. В данном случае, имея
8(1 + 2 + 3 + 4 + 5 + 6 + 7) = 224 (рис. 24). Рис. 24 311 < 200 000 сторонников, он может устроить 10 – степенные выбо-
Понятно, что сумма будет минимальной, когда ладьи стоят на ры: в самой маленьких группах – 16 человек, в следующих: во вто-
полях с минимальными числами. Но на полях с 1 не может быть рой – 4 выборщика, в третьей – 4, …, в десятой – 5 выборщиков.
больше двух ладьей, так как они стоят только в двух столбцах, на Мирафлорес должен распределить своих сторонников так: в 39 ма-
полях с 2, 3, 4 – аналогично. Поэтому минимальная сумма будет леньких групп по 9 своих сторонников, в другие – ни одного и так
равна 2(1 + 2 + 3 + 4) + 224 = 244 . Заметим, что точно так же решает- далее в соответствии с принципом, сформулированном в начале ре-
ся задача, когда надо узнать максимальную сумму: 2(5 + 6 + 7 + 8) + шения.
+224 = 276 . Задача 8. Решение. Легко проверить, что тройка чисел
Задача 5. Решение. Разобьем таблицу 10 × 10 на 25 квадратов x = 6a 3 + 1, y = −6a 3 + 1, z = −6a 2 является решением нашего урав-
2 × 2 . Заметим, что в каждом квадрате расположено не более одного
четного числа и не более одного числа, делящегося на три. Следова-
нения при всех целых а: (1 + 6a ) + (1 − 6a ) + ( −6a )
3 3 3 3 2 3
=
тельно, по крайней мере, по два числа в каждом квадрате равны 1, 5 = 1 + 3 ⋅ 6a 3 + 3 ⋅ 62 a 6 + 63 a 9 + 1 − 3 ⋅ 6a 3 + 3 ⋅ 62 a 6 − 63 a 9 − 63 a 6 = 2.
или 7. Таким образом, в таблице расположено как минимум 50 чи- Задача 9. Решение. Пробуем расставить в серединах сторон числа
сел 1, 5 или 7. Поэтому в таблице найдется, по крайней мере, 17 из арифметической прогрессии с шагом 1. Далее строим последова-
одинаковых чисел. тельность чисел следующим образом, точки соответствуют верши-
Задача 6. Решение. Посмотрим, как меняется сумма цифр числа нам 13-угольника, в которые вписываются числа данной последова-
при применении операции. Если число оканчивалось на k девяток, тельности:
где k ≥ 1 , то при прибавлении единицы эти все k девяток заменя- 26 19 25 18 24 17 23 16 22 15 21 14 20 26
ются на нули, а стоящая перед ними цифра увеличивается на 1. Зна- • 2 • 3• 4 • • 13 • 1 • .
чит, к сумме цифр прибавляется (1 − 9k ) . Если k = 0 , то есть число 47 47 47 47 47
вание. Как может меняться введенная величина Х? Если сумма всех ния вида: ( a − 1, b − 1, c + 2) или ( a − 1, b + 2, c − 1) или
чисел набора, кроме а и b , равна S , то до преобразования величина ( a + 2, b − 1, c − 1) . Видно, что разности между числами набора либо
Х равнялась X = S + a + b − n , а после преобразования – не меняются, либо делятся на 3. Значит, остатки при делении на 3 не
X = S + ( a + b − 1) − ( n − 1) = S + a + b − n. Итак, Х – инвариант. Ис- меняются, они инвариантны. Но в начале процесса
ходно, X = (1 + 2 + ... + 20) − 20 = 190. Значит, после 19 операций эта a − b = 13 − 15 = −2 , а в случае, если все хамелеоны малиновые,
величина должна остаться такой же. Но с другой стороны, по сво- a − b = 0 − 0 = 0. Противоречие.
ему определению, X = p − 1 = 190 ⇒ p = 191.
6. Решение. В качестве инварианта рассмотрим следующую ве-
личину: произведение всех чисел на доске, предварительно увели-
ченных на 1. Тогда эта величина до и после операций равна соответ-
ственно: X 0 = ∏ ( a + 1)(b + 1) и X = ∏ ( ab + a + b + 1) . Поскольку
( a + 1)(b + 1) = ab + a + b + 1 , то данная величина является инвариан-
том. Тогда X 0 = X = 2 ⋅ 3 ⋅ ... ⋅ 21 = 21! = p + 1 ⇒ p = 21!− 1.
7. Решение. Инвариант – количество кусков минус количество
Рис. 29 Рис. 30 Рис. 31
сделанных разломов. Ответ: 23.
8. Решение. При перекрашивании строки или столбца количест- 5. Ответ: нет. Доказательство проходит по единой схеме: отме-
во клеток одного цвета изменяется на четное число. Первоначально тим некоторое число вершин, обладающих тем свойством, что лю-
было 63 белых клетки, тогда 64 белых клетки появиться не могут. бой набор из k вершин подряд содержит четное число отмеченных
Занятие 8. вершин (рис. 29–31).
1. Решение. Рассмотрим только угловые клетки. При любом пе- В качестве инварианта рассмотрим произведение всех чисел в
рекрашивании строки или столбца меняется цвет у четного их числа. отмеченных вершинах. Вначале оно равно (−1), затем, когда число
Нечетность черных угловых клеток – инвариант. сместилось в соседнюю слева неотмеченную вершину, равно 1. Ин-
2. Решение. Нет. Надо рассмотреть в качестве инварианта оста- вариантность введенной величины следует из описанного выше
ток от деления на 11 разности между количеством рублей и долларов. свойства множества отмеченных вершин.
3. Решение. Нет. Рассмотрим систему координат с началом в 6. Решение. Пусть a1 , a2 , a3 ,..., an – произвольная перестановка из
точке, где расположена фишка. Определим сумму (i + j ) – сумму
чисел 1, 2, 3, ..., n . Будем говорить, что числа ai и a j образуют в
координат фишки по х, у. Эта величина может либо увеличиваться
на 1, либо уменьшаться на 2. Если рассмотреть изменение этой ве- этой перестановке инверсию, если для i < j ai > a j , т. е. большее
личины по модулю 3, то оно равно всегда 1. За инвариант возьмем число предшествует меньшему. Поменяв местами два соседних чис-
I 0 = i + j − n, n – количество сделанных ходов. Пусть I – остаток ла в перестановке, мы увеличим или уменьшим число инверсий на 1.
от деления I 0 на 3, этот инвариант равен 0. Количество сделанных Проделав же нечетное число таких операций, мы изменим четность
числа инверсий, а значит, изменим и перестановку.
ходов равно ( c 2 − 1) , где с – длина стороны квадрата. Должно быть: 7. Решение. Каждый раз число кусочков увеличивается на 9, то
1 − (c 2 − 1) ≡ 0(mod 3) ⇔ 2 − c 2 ≡ 0(mod 3). Отдельно можем показать, 2008
есть 2009 = 1 + 9k ⇒ k = ∉ N . Ответ: не мог.
что c 2 − 2 не делится на 3 ни при каком натуральном значении с. 9
4. Решение. Ответ: нет, не может. Пусть а, b и с – количества се- 8. Ответ. Нет, не могут. В качестве инварианта рассмотрим раз-
рых, бурых и малиновых хамелеонов. Тогда возможны превраще- ность между наибольшим и наименьшим из чисел.
Олимпиадные задачи по математике начального уровня.. 53 54 Учебное пособие
Занятие 9. зом. Если у каждого парламентария при этом в одной с ним палате
не более одного врага, то требование задачи выполнено. В против-
1. Решение. Посмотрим, что происходит с суммой всех чисел в
ном случае рассмотрим парламентария А, у которого в одной с ним
таблице при заданной операции. Она увеличивается, если сумма чи-
палате не менее двух врагов. В качестве полуинварианта рассмот-
сел на изменяемой линии отрицательна, уменьшается, если эта сум-
рим число пар врагов, находящихся в одной палате. Понятно, что
ма положительна, и остается неизменной, если сумма равна 0. Зна-
перемещая А в другую палату, мы уменьшаем это число. И мы зна-
чит, если в таблице есть линия с отрицательной суммой чисел, то
ем, что инвариант принимает лишь конечное число значений.
при помощи этой операции мы увеличим сумму всех чисел в табли-
4. Решение. Рассадим рыцарей за круглым столом произволь-
це. Но может ли сумма всех чисел таблицы увеличиваться при таких
ным образом. Если при этом получится, что никакие два врага не
операциях бесконечное число раз? Конечно нет, ведь этими опера-
сидят рядом, то задача решена. В противном случае рассмотрим ры-
циями можно получить лишь конечное число различных таблиц.
царя А, сидящего слева от своего врага В. Как и в предыдущей зада-
Действительно, число, стоящее в данной клетке, либо совпадает с
че в качестве полуинварианта рассмотрим число пар врагов-соседей.
исходным числом, либо отличается от него знаком. Поэтому коли-
Нужно придумать операцию, уменьшающую это число. Это и есть
чество таблиц заведомо ≤ 2m×n , и, значит, сумма всех чисел таблицы самая сложная часть решения. Среди друзей рыцаря А обязательно
может принимать лишь конечное число различных значений. Рас- найдется такой рыцарь С, что его правый сосед D – друг рыцаря В
смотрим теперь исходную таблицу. Выберем в ней линию с отрица- (иначе у рыцаря В врагов более N − 1 ). Теперь «развернем» весь
тельной суммой чисел (если таких нет, то задача решена). Приме- участок стола от В до С в обратную сторону. При этом рыцарь В
ним нашу операцию к этой линии. В полученной таблице опять станет соседом рыцаря D , рыцарь С – соседом рыцаря А. Осталь-
найдем линию с отрицательной суммой чисел, применим нашу опе- ные пары соседей не изменяются. Следовательно, полуинвариант
рацию, получим следующую таблицу и так далее. уменьшится (рис. 33–35).
2. Решение. Проведем n от-
резков с концами в данных точках.
Если никакие два из них не пересе-
каются, то задача решена. В против-
ном случае рассмотрим пару пере-
секающихся отрезков AB и CD . В
качестве искомой операции уместно
рассмотреть замену пересекающихся Рис. 32 Рис. 33 Рис. 34 Рис. 35
отрезков AB и CD на непересекающиеся отрезки AC и BD. Оста- 5. Решение. Обозначим через Sm сумму чисел, записанных на
лось найти полуинвариант – величину, которая при этой операции окружности после m -го шага. Покажем, что в результате каждого
ведет себя монотонно. Так как сумма длин диагоналей AB и CD шага сумма утраивается. В самом деле, если число а входит в неко-
выпуклого четырехугольника ABCD больше, чем сумма длин про- торую сумму Sm , то в сумму Sm +1 будут входить наряду с а также
тивоположных сторон AC и BD , в качестве полуинварианта можно
( a + b) и ( a + c ) , где b и с – соседние с а числа. Таким образом,
взять сумму длин всех n отрезков. Ясно, что сумма может прини-
мать лишь конечное число значений. Рассуждая аналогично преды- Sm +1 = 3Sm = 3m ⋅ S1 , S1 = 6 ⇒ Sm +1 = 2 ⋅ 3m +1 ⇒ Sn = 2 ⋅ 3n .
дущей задаче, в конце концов, получаем набор из n отрезков с ми- 6. Решение. Нет. Посмотрим, как меняется при этой операции
нимальной суммой длин. Нетрудно понять, что в нем никакие два остаток от деления числа на 7. Пусть b – последняя цифра числа.
отрезка не пересекаются (рис. 32). Тогда оно имеет вид 10a + b , а в результате применения операции
3. Решение. Разобьем парламент на палаты произвольным обра- получается a + 5b . Поскольку 5(10a + b) − (a + 5b) = 49a 7 , то оста-
Олимпиадные задачи по математике начального уровня.. 55 56 Учебное пособие
ток умножается на 5, то есть если исходное число делилось на 7, то ∠EKA = ∠FKC ⇒ ∠AKB = ∠BKC = 900 ⇒ BK – высота. Что и тре-
все числа, появляющиеся на доске, тоже будут делиться на 7. Сле- бовалось доказать.
довательно, 20087 никогда не будет получено.
Занятие 10.
1. Решение. Знаем, что ОВ, радиус описанной около треуголь-
ника АВС окружности, будет в 2 раза меньше HA ' , радиуса описан-
ной около треугольника A ' B ' C ' окружности. AG : GK = 2 :1;
∠1 = ∠2 ⇒ AH : OK = 2 :1 ⇒ ∆AHG ~ ∆GOK ⇒ ∠HGA = ∠KGO;
∠AHG = ∠GOK ⇒ ∆AHG ~ ∆GOK ⇒ ∠HGA = ∠KGO; ∠AHG =
= ∠GOK ⇒ равные углы обязывают точку G лежать на отрезке
НО (рис. 36).
2. Решение. Пусть
l = EF || AC ⇒ ∆AEB и
∆BFC – равнобедрен-
ные, и в них срединные Рис. 37 Рис. 38
перпендикуляры тре- Занятие 11.
угольника АВС являют- 1. Решение. Предположим, что это возможно. Рассмотрим тогда
ся одновременно бис- соответствующий граф. В этом графе 15 вершин, степень каждого
сектрисами, поэтому из которых равна 5. Подсчитаем количество ребер в этом графе:
точка О – центр впи- 15 ⋅ 5
санной в треугольник . Противоречие с тем, что это число должно быть целым.
2
EFK окружности. По-
Рис. 36 2. Решение. Если бы это было возможно, то можно было бы на-
скольку EO, FO – бис- рисовать граф с 30 вершинами, 9 из которых имели бы степень 3,
сектрисы, значит, KО – тоже биссектриса угла АКС. Осталось дока- 11 – степень 4, 10 – степень 3. Тогда у такого графа было бы 19 не-
зать, что ВK – биссектриса угла АKС. Для этого рассмотрим тре- четных вершин, что невозможно.
угольник АСK и заметим, что точка В – центр вневписанной в этот n ⋅3
треугольник окружности. Так как АВ и ВС – биссектрисы углов ЕАС 3. Ответ: нет, так как ≠ 100 .
2
и ACF соответственно, то ВK – биссектриса угла АKС. Значит, точ- 4. Решение. Предположим, что есть
ки В, О, K лежат на одной прямой (рис. 37). 2 произвольных города А и В, которые
3. Решение. Углы ∠KCF = ∠EAK равны, поскольку состоят оба из не соединены друг с другом. По усло-
прямых углов и равных углов OAK и KCO . Если бы ВK была бис- вию выходит такая картинка. Получа-
сектрисой, то в ∆EFK : EB : BF = EK : KF = EA : FC , так как от- ется, что в стране 2 ⋅ 8 = 16 городов.
резки касательных равны. Если бы ВK была и биссектрисой и высо- Противоречие (рис. 39). Рис. 39
той, то ∆EAK ~ ∆KFC . Тогда пойдем с конца: на АС отложим точку
5. Решение. Рассмотрим компоненту связности графа ковролиний,
K так, чтобы AK : KC = EA : FC ⇒ ∆EAK ~ ∆KFC ⇒
содержащую столицу. Нам нужно доказать, что она содержит так-
EK : KF = EB : BF ⇒ BK – биссектриса угла ∆EFK (рис. 38). И же и дальний. Предположим противное. Тогда в этой компоненте
имеем из подобия треугольников ∆EAK ~ ∆KFC , что
Олимпиадные задачи по математике начального уровня.. 57 58 Учебное пособие
⎪⎧ f ( x ) − 2 f (1 x ) = 2
Таким образом, из равенства x
O ' A = O " A ⇒ ∠AO ' O " = ∠AO " O ' ⇒ имеем систему уравнений ⎨
⎪⎩ f (1 x ) − 2 f ( x ) = 2
1x
⇒ ∠ABC = ∠ACO ⇒ AB = AC ⇒
⇒ ∆ABC – равнобедренный (рис. 48). 1⎛ x 1
+1 ⎞
3. Решение. Построим такие точки ⇒ f ( x) = − ⎜ 2 + 2 x ⎟ .
3⎝ ⎠
K и L , лежащие внутри угла АОС, что
треугольники АКО и ВМО, и треуголь- 1 x −1
3. Решение. ϕ( x ) =; ϕ(ϕ( x )) = ; ϕ(ϕ(ϕ( x ))) = x . Заме-
ники CLO; BNO соответственно рав- 1− x x
ны. Тогда KO = OM ; LO = ON ; няя в заданном уравнении x → 1 (1 − x ) и во вновь полученном
Рис. 49
∠KOL = ∠AOC − ( ∠MOB + ∠BOD ) = уравнении снова делая ту же самую замену x → 1 (1 − x ) , получаем
= ∠MON ⇒ ∆MNO = ∆KOL ⇒ KL = MN ⇒ периметр треугольни- систему
ка BMN равен BM + MN + NB = = AK + KL + LC ≥ AC (рис. 49). ⎧ ⎛ 1 ⎞
4. Решение. Пусть Х – середина ВК. Тогда ∠KMX = ⎪ f ( x ) + f ⎜ 1 − x ⎟ = x,
⎪ ⎝ ⎠
1
= ∠KMB = ∠KAB = ∠KDC если MX ⊥ KD ⇒ MK ⊥ CD если ⎪ ⎛ 1 ⎞ ⎛ x −1⎞ 1
2 ⎨f ⎜ ⎟+ f ⎜ ⎟= ,
ON ⊥ CD ; ON || KM . Аналогично, OM || KN . Если точки O, K , M , N ⎪ ⎝1− x ⎠ ⎝ x ⎠ 1− x
⎪ ⎛ x −1⎞ x −1
не лежат на одной прямой, то получаем ⎪f ⎜ ⎟ + f ( x) = ,
параллелограмм OMNK ⇒ OM = KN . ⎩ ⎝ x ⎠ x
В противном случае рассмотрим орто- из трех уравнений относительно трех значений функций f ( x ),
гональные проекции отрезков OM ,
⎛ 1 ⎞ ⎛ x −1⎞
KN на АС. Поскольку точки O, M , N f⎜ ⎟, f ⎜ ⎟ , решая которую находим искомую функцию:
⎝1− x ⎠ ⎝ x ⎠
проектируются соответственно в сере-
дины отрезков АС, АК, КС, то проекции 1⎛ 1 1 ⎞
f ( x) = ⎜1 + x − − ⎟.
обоих параллельных отрезков равны 2⎝ x 1− x ⎠
KC 2 . Следовательно, равны и длины 4. Решение. Прологарифмируем исходное уравнение и выразим
самих отрезков (рис. 50). искомую функцию: ( f (n) − 1) lg n = f (n − 1)lg(n − 1) ⇒ f (n ) =
Занятие 14. Рис. 50
lg( n − 1)
= 1+ ⋅ f ( n − 1) . Полагая в последнем равенстве значения n
x x lg n
1. Решение: ϕ( x ) = ⇒ f (ϕ( x )) = x 2 , x ≠ −1 ⇒ ϕ-1 ( x ) = ,
x +1 x −1 последовательно равными 2, 3, 4, …, получим: f (2) = 1 , f (3) =
2 2
x ⎛ z ⎞ ⎛ x ⎞ lg 2 lg(3!) lg 3 lg(3!) lg(4!)
x ≠ 1 , если z = ⇒ f ( z) = ⎜ ⎟ ⇔ f ( x) = ⎜ ⎟ , x ≠ 1. = 1+ = , f (4) = 1 + ⋅ = . Применяя метод
x +1 ⎝1− z ⎠ ⎝1− x ⎠ lg 3 lg 3 lg 4 lg 3 lg 4
2. Решение: ϕ( x ) = 1 x , ϕ(ϕ( x )) = 1 (1 x ) = x ⇒ ϕ −1 ( x ) = ϕ( x ) . lg( n !)
математической индукции нетрудно показать, что f ( n ) = .
Заменяя x →1 x из исходного уравнения получаем lg n
f (1 x ) − 2 f ( x ) = 2
1x
⇒ . В совокупности с исходным уравнением 5. Решение. Полагая x = 1 ⇒ f ( y ) = y k ⋅ f (1), f (1) = const = c ⇒
Олимпиадные задачи по математике начального уровня.. 63 64 Учебное пособие
⇒ f ( x) = c ⋅ xk . ⎡ π⎤
ей там же, то для t = cos x ∈ [ 0,1] ⊂ ⎢0, ⎥ ⇒ sin t < t ⇒ sin(cos x ) <
6. Решение. Подставляя x = 0 и заменяя у на ( − y ) получаем ⎣ 2⎦
систему из двух уравнений, которую можно решить: < cos x < cos(sin x ) .
⎧ f ( y ) − 2 f ( − y ) + f (0) − 2 f ( y ) = y − 2 1 + f ( x + k ) ⎛ 1 + f ( x) ⎞
⎨ ⇒ 3. Решение: f ( x + 2 ⋅ k ) = = 1+ :
⎩ f ( − y ) − 2 f ( y ) + f (0) − 2 f ( − y ) = − y − 2 1 − f ( x + k ) ⎜⎝ 1 − f ( x ) ⎟⎠
1 ⎛ 1 + f ( x) ⎞ 1 1
если x = y = 0 ⇒ f (0) = 1 ⇒ f ( y) = y + ( f (0) + 2 ) ⇒ f ( y ) = y + 1 . : ⎜1 − ⎟ =− ⇒ f (x + 4⋅ k) = − = f ( x ) ⇒ T = 4k .
3 ⎝ 1 − f ( x) ⎠ f ( x) f ( x + 2k )
7. Решение: x = e z ⇒ f ( e z⋅ y ) = y ⋅ f ( e z ) для z = 1 ⇒ f ( e y ) = 4. Решение. Пусть Т – искомый период, тогда tg(sin x ) =
= y ⋅ f ( e) = c ⋅ y ⇒ x = e y ⇒ y = ln x ⇒ f ( x ) = c ln x . T ⎛ x +T ⎞
= tg(sin( x + T ) ⇒ (*) sin( x + T ) = k π + sin x ⇒ 2sin
cos ⎜ ⎟=
8. Решение. Заменим х на ( x + y ) , а у на 0: 2 ⎝ 2 ⎠
= πk . Поскольку это равенство верно для любого х, возьмем x = 0 :
⎛ x + y ⎞ f ( x + y ) + f (0) f ( x ) + f ( y )
f⎜ ⎟= = ⇒ f ( x + y ) = f ( x) + sin T = πk ⇒ [ k = 0 ⇒ sin T = 0 ⇒ T = nπ, n = 1 или n = 2 . Проверкой
⎝ 2 ⎠ 2 2
+ f ( y ) − c. Если ϕ( x ) = f ( x ) − c ⇒ ϕ( x + y ) = ϕ( x ) + ϕ( y ) . Это есть убеждаемся, что подходит только последнее значение, или из соот-
ношения (*) при k = 0 следует, что sin x = sin( x + T ) ⇒ T = 2π .
уравнение Коши, оно имеет решение вида ϕ( x ) = ax ⇒ f ( x ) = ax + c .
Занятие 16.
9. Решение: m = 0, n = 0 ⇒ f (0 + f (0)) = f ( f (0)) + f (0) ⇒ 1. Решение. Достаточно доказать, что каждый столбец можно
⇒ f ( f (0)) = f ( f (0)) + f (0) ⇒ f (0) = 0; n = 0 ⇒ f ( m + f (0)) = сделать нулевым. Действительно, вычитание 1 из всех чисел одного
⎡ f ( m ) = m или столбца не влияет на другие столбцы, а удвоение чисел одной стро-
= f ( f ( m )) + f (0) ⇒ f ( m ) = f ( f ( m )) ⇒ ⎢ ки не влияет на нулевые столбцы и оставляет натуральными числа в
⎣ f ( m ) = 0. остальных столбцах. Пусть есть некоторый столбец из натуральных
10. Решение. Подставляя вместо х величину (1 − x ) в исходное чисел. Будем вычитать по 1 из всех его чисел, пока не появятся еди-
уравнение и рассматривая теперь систему из двух уравнений, мо- ницы. При этом сумма чисел столбца уменьшится. Если не все чис-
жем найти вид функции: ла столбца равны 1, то удвоим те строки, в пересечении которых с
нашим столбцом стоят 1, а затем вычтем из всех чисел столбца по 1.
⎪⎧2 f ( x ) + f (1 − x ) = x
2
1
⎨ ⇒ f ( x ) = ( x 2 + 2 x − 1) . Эта операция, очевидно, равносильна вычитанию 1 из всех чисел
⎪⎩2 f (1 − x ) + f ( x ) = (1 − x ) 3
2
столбца, больших 1. Проделав ее несколько раз, получим столбец,
Занятие 15. состоящий из одних 1. Вычитая из чисел этого столбца 1, получим
1. Решение. Строгая монотонность функции 30 + x + 5 x = столбец из одних нулей. Далее можно операцию повторить для всех
остальных столбцов.
= 32 ⇒ x + 5 x = 2 ⇒ если x < 1 ⇒ x + 5 x < 2; если x > 1 ⇒ x +
2. Решение. Выберем произвольно (3n − 2) участника анкеты и
+5 x > 2 ⇒ x =1. разобьем их на (3n − 2) группы по одному человеку в каждой. Ос-
π тавшихся будем последовательно помещать каждого в группу, все
2. Решение. Если 0 < x < ⇒ 0 < sin x < x . Поскольку косинус
2 люди которой имеют с ним различные вкусы. Такая группа всегда
является убывающей функцией на данном промежутке, то существует, так как у каждого человека общий любимый компози-
cos x < cos(sin x ) . Поскольку синус является возрастающей функци- тор с ( n − 1) человеком, художник – с ( n − 1) человеком и писа-
Олимпиадные задачи по математике начального уровня.. 65 66 Учебное пособие
тель – с ( n − 1) человеком, то есть общие хоть в чем-то вкусы не бо- 1. Если внутренний узел квадрата переходит в граничный узел
лее, чем с 3( n − 1) = 3n − 3 людьми, а групп (3n − 2) . Следовательно, прямоугольника, то его четыре соседа (по горизонтали и вертикали)
всегда существует группа, в которой нет людей, вкусы которых пе- также переходят в граничные узлы прямоугольника, причем на той
ресекаются со вкусами этого человека, и куда его можно поместить, же стороне (исходный узел не мог перейти в угол). Это сразу следу-
не нарушая требований условия задачи. Таким образом, мы можем ет из того, что взятый узел и его соседи – это центр и вершины
разместить всех участников по (3n − 2) группам в соответствии с квадрата со стороной 2 и площадью 2.
требованиями задачи. 2. Если a ≠ b , то у квадрата внутренних узлов больше, чем у
3. Решение: а) если все прямые параллельны друг другу, то они прямоугольника. Действительно, у квадрата их ( n − 2)2 , у прямо-
делят плоскость на ( n + 1) областей. При этом все области не могут угольника ( a − 2)(b − 2) ⇒ ( n − 2) 2 − ( a − 2)(b − 2) = 2( a + b − 2n ),
быть окрашены, тем самым число окрашенных областей не превос- a + b > 2n , так как при постоянном произведении ab = n 2 сумма
n2 + n n +1 2 +1 минимальна, когда сомножители равны. Итак, если a ≠ b , то суще-
ходит n . Утверждение верно, так как = n⋅ ≥ n⋅ =n;
3 3 3 ствует внутренний узел квадрата, которому соответствует гранич-
б) пусть теперь не все прямые параллельны друг другу. Граница ка- ный узел прямоугольника, а тогда, применяя много раз случай 1),
ждой области состоит из нескольких отрезков и лучей, принадле- получим, что все узлы квадрата перешли в узлы одной стороны
жащих разным прямым. Эти отрезки и лучи назовем сторонами об- прямоугольника, что невозможно. Поэтому, a = b .
ласти. Каждая область имеет не менее двух сторон. Через m2 5. Решение. Легко проверить, что множество {1,2,3,5,10,20,25,
обозначим число окрашенных областей, имеющих две стороны, че- 50,100} из 9 элементов удовлетворяет условию задачи. Покажем,
рез m3 обозначим число окрашенных областей, имеющих три сто-
что меньшим числом элементов обойтись нельзя. Расположим эле-
роны, и так далее. Наконец, через mk обозначим число окрашенных менты произвольного множества, удовлетворяющего условиям за-
областей, имеющих максимальное число сторон. Покажем, что дачи, в монотонном порядке: 1 = a1 < a2 < ... < an = 100 . По условию
mk ≤ n . Граница любой области с двумя сторонами состоит из двух при любом k > 1 справедливо равенство ak = a p + aq ; p, q < k ⇒
лучей, причем каждый луч может лежать на границе только одной
из окрашенных областей. Число всех таких областей не превосходит ⇒ ak ≤ 2ak −1 . Но для всех значений k равенства ak = 2ak −1 не могут
2n , не более двух на каждой прямой. Следовательно, общее число быть выполнены, так как 100 не является степенью двойки. Таким
сторон окрашенных областей с двумя сторонами не превосходит 2n образом, хотя бы для одного k ≤ n выполнены неравенства
или m2 ≤ n . Каждая из n прямых разбивается остальными не более, ak ≤ ak −1 + ak −2 ≤ 3ak − 2 . Теперь запишем 100 = an ≤ 2an −1 ≤ 22 ⋅ an − 2 ≤ ...
чем на n частей, отрезков или лучей. Поэтому общее число всех ≤ 2n − k ⋅ ak ≤ 3 ⋅ 2n − k ⋅ ak −2 ≤ 3 ⋅ 2n − k +1 ⋅ ak −3 ≤ .. ≤ 3 ⋅ 2n −3 ⋅ a1 ⇒ 2n−3 ≥
частей не превосходит n 2 . Каждая из частей является стороной не 100
более одной из окрашенных областей. Следовательно, общее число ≥ (26 = 64) ⇒ n − 3 ≥ 6 ⇒ n ≥ 9 . Существует много других
3
сторон таких областей не превосходит n 2 ⇒ 2m2 + 3m3 + ... + kmk ≤ n 2 . примеров нужных множеств. Таковыми являются, например, мно-
Число окрашенных областей равно m2 + m3 + ... + mk . Используя до- жества {1,2,4,6,10,20,30,50,100}; {1,2,4,8,16,32,64,100} .
казанные выше неравенства, находим, что
m 2m + 3m3 + ... + kmk n n 2 n + n 2
m2 + m3 + ... + mk ≤ 2 + 2 ≤ + = .
3 3 3 3 3
4. Решение. Утверждение задачи следует из двух замечаний.
Олимпиадные задачи по математике начального уровня.. 67 68 Учебное пособие
Занятие 19. 20 2
⎡ f ( x ) = 0, 5. Решение:
f (0) = 0 ⇒ b = 0 ⇒ f ( x ) = x 2 + ax ⇒ f ( f ( x )) = 0 ⇔
⎢ f ( x ) = − a. .
⎣ x ⎛π x ⎞ 1 ⎛ ⎛π x ⎞⎞
cos = sin ⎜ − ⎟ ⇒ = P ⎜ sin ⎜ − ⎟⎟ =
Тогда условие выполняется, если либо a = 0 , либо a ≠ 0 и 2007 ⎝ 2 2007 ⎠ 2 ⎝ ⎝ 2 2007 ⎠ ⎠
f ( x ) = − a не имеет корней. Получаем, что в первом случае a = 0 , ⎛ ⎛π x ⎞⎞ ⎛ 2008 − 1 ⎞
= sin ⎜ 2007 ⎜ − ⎟ ⎟ = sin ⎜ π − x⎟ =
во втором – 0 < a < 4 . Ответ: b = 0; 0 ≤ a < 4 . ⎝ ⎝ 2 2007 ⎠⎠ ⎝ 2 ⎠
Занятие 20.
⎛ π ⎞ 2
1. Решение. Умножим обе части уравнения на 2 = ( x + 1) − ( x − 1) , = sin ⎜ − − x ⎟ = − cos x ⇒ x = ± π + 2πk , k ∈ Z .
⎝ 2 ⎠ 3
получаем ( x + 1) − ( x − 1) = 0 ⇔ x + 1 = x − 1 ⇒ x = 0 .
64 64
6. Решение. В левой части уравнения 2011 слагаемых, среднее
f ( x ) = ( x + 6 ) − 6 ⇒ f ( f ( x )) = из них равно ( x + 1005) . После замены переменной t = x + 1005
2 5
2. Решение. Заметим, что
= ( x + 6)4 − 6 f ( f ( f ( x ))) = ( x + 6)8 − 6 ⇒ f ( f ( f ( f ( f ( x ))))) = ( t − 1005) + ... + ( t − 1) + t 5 + ( t + 1) +
5 5 5
уравнение примет вид:
= ( x + 6)32 − 6 = 0 ⇒ x = −6 ± 32 6 . ... + ( t + 1005) = 0 . Сумма равноудаленных от среднего слагаемого
5
3. Решение. Если x = 3 2 − 1 ⇒ ( x + 1) = 2 ⇒ x + 3x + 3x − 1 = 0 .
3 3 2
t 5 слагаемых равна f k (t ) = ( t − k ) + ( t + k ) , k = 1,2,...,1005 . Ясно,
5 5
⎨ 6 ⇒ abc
⎪⎩8 x − 40 x − 33x − 16 x + 5 = 0
4 3 2
3. Доказательство. Докажем равносильное неравенство:
n n
Вычтем из первого уравнения второе 3x 6 − 24 x 4 + 24 x 2 − 3 = 0 и по- ⎛ 1 ⎞ ⎛ 1 ⎞
⎜ 1 + ⎟ ≥ 1 + ⎜ 1 − ⎟ . Из тождеств (бином Ньютона) (1 ± x ) =
n
1 ⎝ 2n ⎠ ⎝ 2n ⎠
делим на x 3 , получим: t = x − ⇒ t (t 2 − 5) = 0 ⇒ t1 = 0; t2,3 = ± 5 ⇒
x 1
следует, что (1 + x ) −
n
= 1 ± nx + a2 x 2 ± a3 x 3 + ..., ai ≥ 0, если x =
3± 5 2n
Вычисляя значения х и делая проверку, получаем ответ: x = .
2
Олимпиадные задачи по математике начального уровня.. 75 76 Учебное пособие
⎛ 1 ⎞ ⎛
n
1 ⎞
n
2 1
− (1 − x ) − 2nx = 2a3 x + 2a5 x + ... ≥ 0 ⇔ ⎜ 1 + ⎟ ≥ 1 + ⎜ 1 − ⎟ .
n 3 5 + ( a + b + c ) + a 2 + b2 + c 2 ≥ .
⎝ 2n ⎠ ⎝ 2n ⎠ 3 3
2. Решение. Замена переменных x = a + b; y = b + c; z = a + c ⇒
4. Доказательство. Поскольку выражение S = a 3 + b3 + c 3 +
+3abc − ab( a + b) − bc(b + c ) − ac( a + c ) симметрично относительно 1⎛ x y x z y z ⎞ 1 3
S = ⎜ + + + + + − 3 ⎟ ≥ (6 − 3) = .
всех переменных, без ограничения общности можно считать, что 2⎝ y x z x z y ⎠ 2 2
a ≥ b ≥ c > 0 . Так как ( a 3 + b3 − ab( a + b) ) = ( a + b)( a − b) 2 & c3 + 3. Доказательство: 2 способа: а) Если положить замену
a b + a b + ... + an bn
⇒ ( a1b1 + a2b2 + ... + an bn ) ≤
2
+3abc − bc(b + c ) − ac( a + c ) = c( a − c )(b − c ) − c( a − b) 2 , то исходное x = − 1 1 2 2 22
a1 + a2 + ... + an
2
= ( a − b) ( a + b − c ) + c( a − c )(b − c ) ≥ 0 .
2
5. Доказательство. Приводим выражение к общему знаменате- б) Введем векторы a = {a1 ,...an } и b = {b1 ,...bn } ⇒ ∀t ∈ R ⇒
4 ( a 2b + b2a + b2 c + c 2b + c 2 a + a 2 c ) ≥
лю и преобразовываем:
( ) ( ) ( ) ( )
2
⇒ a − tb, a − tb = a − tb ≥ 0 ⇒ a − tb, a − tb = a , a − 2t a, b +
≥ 3 ( 2abc + a 2b + b2 a + b 2 c + c 2b + c 2 a + a 2 c ) ⇔ b( a − c ) 2 + a ( b − c ) 2 +
+ t ( b, b ) ≥ 0 ⇔ D = ( a , b ) − ( a , a )( b, b ) ≤ 0 ⇒ ( a , b ) ≤ ( a , a )( b, b ) .
2
2
+ c(b − a ) 2 ≥ 0 .
Это и есть требуемое неравенство.
6. Доказательство: a b
+ ≥ a + b, a, b > 0
P ( x 2 + y 2 ) − P(2 xy ) = ( x 2 + y 2 ) − 4( x 2 + y 2 ) − 4 x 2 y 2 + 8 xy =
2 4. Доказательство:
b a
= ( x 2 − y 2 ) − 4( x − y ) 2 = ( x − y )2 ( ( x + y ) 2 − 4 ) ≥ 0 для ( x + y ) ≥ 2 . ( ) ( )( )
2 2
⇔a a +b b ≥ ≥ a+ b a b⇔ a+ b a− b ≥ 0.
1 + xy 1 + xy 5. Доказательство. Замена переменных: x = b + c − a;
7. Доказательство. Пусть a = , b= . Тогда исход-
1+ x 2
1 + y2 x+z x+z x+ y
y = c + a − b; z = a + b − c ⇒ a = ; b= ; c= ⇒
ное неравенство равносильно следующему: a + b ≤ 2 . Его спра- 2 2 2
ведливость следует из того, что a + b ≤ 2 . Действительно, 1⎛ x y z x y z ⎞ 1
S = ⎜ + + + + + ⎟ ≥ (2 + 2 + 2) = 3 .
a + b ≤ ≤ 2⋅ a+b ≤ 2. 2⎝ y x x z z y⎠ 2
8. Решение. Не существует. От противного, пусть такая функция π
π 6. Доказательство: ∃ x, y , z 0 ≤ x, y , z ≤ ⇒ a = sin 2 x,
существует. Положив x = y = ⇒ f ( π) + 2 < 2 ⇒ f ( π) < 0. В то же 2
2 π
3 π b = sin 2 y , c = sin 2 z; так как cos2 α = cos α > 0 , если 0 < α < ⇒
время, если взять x = π, y = ⇒ f ( π) − 2 < 2 ⇒ f ( π) > 0 . Полу- 2
2 2 a (1 − b)(1 − c) + b(1 − a )(1 − c) + c(1 − a )(1 − b) ≤ 1 + abc ⇔
чаем противоречие.
Занятие 22. sin x ⋅ cos y ⋅ cos z + sin y ⋅ cos x ⋅ cos z + sin z ⋅ cos x ⋅ cos y < 1 +
1. Решение. Замена переменных позволяет заметить следующее: + sin x ⋅ sin y ⋅ sin z Докажем последнее неравенство. Так как
1 1 1 1
x = + a; y = + b; z = + c ⇒ a + b + c = 0 ⇒ x 2 + y 2 + z 2 = 3 ⋅ + sin( x + y + z ) ≤ 1 ⇒ sin ( ( x + y ) + z ) = sin z cos( x + y ) + cos z sin( x + y ) = .
3 3 3 9 = sin z (cos x cos y − sin x sin y ) + cos z (sin x cos y + sin y cos x ) ≤ 1 .
Олимпиадные задачи по математике начального уровня.. 77 78 Учебное пособие
Перенося слагаемое со знаком минус вправо, получаем требуе- ряющий предположению индукции, оставшуюся же часть разрежем
мое неравенство. на прямоугольники размером 2 × 3 , а затем и на уголки.
7. Доказательство. Заметим, что 2. Решение. Пусть числа k m + 1 и k n + 1 , m < n , удовлетворяют
4 x − 3x + 1 = ( x + 1)(2 x − 1) ≥ 0, ∀x ≥ −1 . Выпишем такие выраже-
3 2
условию задачи. Тогда они имеют одинаковое число цифр, следова-
ния для каждого значения переменной и сложим их, используя ус- тельно, k ≠ 10 и справедливо неравенство: 10 ( k m + 1) > k n + 1 . Слу-
n n
n
ловие, что сумма кубов равна нулю: −3∑ xi + n ≥ 0 ⇒ ∑ xi ≤ . чай 2m < n невозможен, так как тогда n ≥ 2m + 1 ⇒ k n + 1 ≥
3
≥ k 2 m +1 > k 2 m +1 > k 2 m + k m = k m ( k m + 1) . Поэтому k m < 10 ⇒ k n + 1 =
i =1 i =1
трех клеток. Доказательство. Верно для любого квадрата размером в треугольник ∆CKN и, следовательно,
2n × 2n . Проверка по индукции. H 2 переводит окружность, описанную
5. Доказательство. 2m + n −2 = 2m −1 ⋅ 2n −1 ≥ mn . вокруг первого треугольника в окруж-
Занятие 24. ность, описанную около второго тре-
1. Решение. Приведем дока- угольника. То есть H 2 ( w) = w ' . А это оз-
зательство для случая остро- начает, что окружности касаются, так как
угольного треугольника (осталь- центр гомотетии лежит на одной из них.
ные случаи – самостоятельно), Обратное доказывается аналогично.
рис. 62. Вначале покажем, что 3. Решение. Пусть Н – гомотетия с цен-
отрезки AA ', BB ', CC ' равны, тром в точке K (рис. 64) и коэффициентом Рис. 63
и угол между любыми из них
равен 600. При повороте вокруг CK
k=− ⇒ H ( A) = C ⇒ H ( AD ) = l1 ⇒ l1 || AD ⇒ H ( AD ) = CB ⇒
точки А на угол в 600 отрезок AK
AC ' переходит в АВ, а отрезок H ( S ') окружность, вписанная
АС – в AB ' . Поэтому отрезок в угол BCD и проходящая через
CC ' переходит в отрезок точку К, H ( K ) = K . Таким об-
B ' B . Значит, CC ' = BB ' и угол Рис. 62
разом, H ( S ') = S '' ⇒ S ' и S ''
между этими прямыми равен 600. Аналогично, CC ' = AA ' и касаются в точке K. Прямая,
AA ' = BB ' , и углы между всеми отрезками равны 600. Пусть проходящая через точку K пер- Рис. 64
G A , GB , GC – центры равносторонних треугольников A ' BC , B ' AC , пендикулярно линии центров
C ' AB соответственно. При центральном подобии с центром в сере- этих окружностей, является их общей касательной. Пусть другой
дине стороны АС и коэффициентом 1/3 точка В переходит в точку точке K ' на диагонали АС соответствует другая пара окружностей
G , а точка B ' → GB . Поэтому прямые BB ' и GGB либо параллель- S1 ' и S1 '' . Окружности S ' и S1 ' вписаны в угол BAD , следователь-
BB ' 1 но, гомотетичны с центром в точке А, а значит, их касательные в
ны, либо совпадают и GGB = . Аналогично, GG A = AA ' и
3 3 точках K и K ' параллельны. Отсюда следует, что параллельны и пер-
1 пендикулярные им линии центров пар окружностей S ', S '' и S1 ', S1 '' .
GGC = CC ' ⇒ GG A , GGB , GGC равны между собой и образуют 4. Решение. Рассмотрим случай, когда
3
углы в 1200. Поэтому треугольник G AGB GC – равносторонний, а точки Q и B ' лежат по разные стороны
точка G – его центр. от прямой ВК, а точки P и B ' – по раз-
2. Решение. Пусть окружность w '' касается окружности w в точ- ные стороны от ВМ (рис. 65). Остальные
случаи рассматриваются аналогично.
ке А (рис. 63). Тогда гомотетия H1 с центром в точке А и коэффици-
Прямые QK и PM пересекаются в точ-
r
ентом k = 2 переводит w → w '' . Следовательно, H1 ( D ) = K , ке N , так как точки Q , P являются об-
r
разами точек K и М при гомотетии с цен-
H1 ( B ) = N ⇒ KN || DB ⇒ KN = k ⋅ DB . Тогда гомотетия H 2 с цен- тром N , касательная переходит в
тром С и коэффициентом k ' = − k переводит треугольник ∆BCD параллельную ей касательную с точкой Рис. 65
Олимпиадные задачи по математике начального уровня.. 81 82 Учебное пособие
касания в середине дуги. Значит, ∠NQB + ∠NPB = π , поскольку че- Е – середину отрезка MN . Из того, что l проходит через точку О и
тырехугольник BPNQ – вписанный по построению. Далее, w '' касается l , следует, что w касается l в точке Е. Кроме того, из
∠KB ' B + ∠KQB = π и ∠MB ' B + ∠MPB = π , поскольку четырех- гомотетичности треугольников ONC , OMD , гомотетия Н, следует,
угольники KB ' BQ и BPMB ' – вписанные по условию. Следова- что NC || MD . Кроме того, H1 (C ) = C ', EC ' || NC ⇒ EC ' – средняя
тельно, из этих трех равенств получаем, что ∠KB ' B + ∠BB ' M = π , линия трапеции CNMD , то есть гомотетия H1 переводит точку С в
значит, точка B ' лежит на прямой КМ! Далее, ∠BQB ' = ∠BKB ' = середину DC . Аналогично, она переводит D в середину отрезка
= ∠KNM = ∠B ' MB = ∠B ' PB, BD . Значит, w проходит через середины отрезков BD, DC . Если
так как первые два угла опира- же R1 = R2 , то вместо гомотетии следует рассмотреть перенос на
ются на одну дугу в одной и той 1
же окружности, во втором слу- вектор O " O ' .
2
чае ВК – касательная, КМ – хор- Занятие 25.
да, в третьем случае ВМ – каса- 1. Доказательство. Преобразуем знакопеременную сумму:
тельная, в последнем случае 1 1 1 1 1
Рис. 66
углы опираются на одну дугу. А 1 − + − + ... − + =
поскольку ∠QBP + ∠QNP = π , то получаем, что в четырехугольни- 2 3 4 1318 1319
1 1 1 1 1 ⎛1 1 1 ⎞
ке BPB ' Q два противоположных угла равны, а сумма двух смеж- = 1 + + + + ... − + − 2 ⎜ + + ... + ⎟=
2 3 4 1318 1319 ⎝2 4 1318 ⎠
ных углов равна π . Следовательно, BPB ' Q – параллелограмм (рис. 66).
5. Решение. Пусть ра- 1 1 1 1 1 ⎛1 1 1 ⎞
= 1 + + + + ... − + − ⎜ + + ... + ⎟=
диусы окружностей w ', 2 3 4 1318 1319 ⎝ 1 2 659 ⎠
w " , описанных около тре- 1 1 1 1
= + + ... + + . Видим, что число слагаемых в полу-
угольников ADB и ADC 660 661 1318 1319
равны соответственно R1 и ченной сумме четно, а сумма дробей, равноотстоящих от концов,
R2 . Если эти радиусы раз- 1 1 1979
равна: + = , k = 1, 2, ..., 330 . По-
личны, тогда прямая l пе- Рис. 67 659 + k 1320 − k (659 + k )(1320 − k )
ресечет линию центров p 1979 ⋅ A
сле сложения всех дробей имеем: = , A ∈ N . За-
O ' O " в точке О. Пусть OD пересекает окружности в точках B ', C ' , q 660 ⋅ 661 ⋅ ... ⋅ 1319
и ОА пересекает w ' в точке A ' . При гомотетии Н с центром О и ко- метим, что число 1979 – простое! А каждое из сомножителей в зна-
R менателе меньше, чем 1979. Поэтому после сокращения на НОД 2
эффициентом k = 1 точки C ', D, A переходят в точки D, B ', A ' со-
R2 дроби число 1979 останется в числителе.
ответственно. Следовательно, ∠DAC ' = ∠B ' A ' D (рис. 67). С другой 2. Решение. Используя формулу бинома Ньютона, докажем то-
(a + b) − a 7 − b7 = 7ab( a + b) ( a 2 + ab + b2 ) . Остается по-
7 2
стороны, ∠B ' A ' D = ∠B ' AD ⇒ ∠B ' AD = ∠C ' AD . А это означает, ждество:
что точки B ', C ' совпадают с точками В и С, так как в противном добрать числа a , b так, чтобы выражение имело место:
случае один из углов BAD, CAD был бы меньше, а другой больше
( a + ab + b ) 7 = 343 . Например, a = 18, b = 1 .
2 2 3
3. Доказательство. Удобно перейти к новым переменным: му, если пара целых чисел ( x; y ) является решением данного урав-
1 1 1 нения, то ему удовлетворяют также еще две пары: ( y − x; − x ) и
x = , y = , z = ⇒ xyz = 1, x, y , z > 0 . Требуемое выражение
a b c ( − y; x − y ) . Все эти три пары различны, так как в противном случае
x2 y2 z2 3 x = y = 0 , что невозможно при n ≠ 0 .
принимает вид S = + + ≥ . Это неравенство можно
y+z z+x x+ y 2 Занятие 26.
доказать разными способами, почти все они используют неравенст- 1. Решение. Умножим первое уравнение на a 2 , второе – на
во о среднем арифметическом и среднем геометрическом. Самое ( −2a ) , третье – на 1 и сложим почленно. Получим:
короткое из них – с использованием неравенства Коши для скаляр- 5 5
⎜⎜ ,
y
, ⎟⎟ и ( y + z, z + x, x + y ⇒ ) xk ≥ 0 , то отличным от нуля может быть не более одного xk . При
⎝ y+z z+x x+ y ⎠
xk ≠ 0 ⇒ a − k 2 = 0 ⇔ a = k 2 . Заданная система соотношений пре-
x+ y+z
( x + y + z) ≤ S ⋅ 2( x + y + z) ⇔ S ≥
2
. Используя теперь не- ⎧kxk = k 2 ,
2 ⎪
равенство о среднем арифметическом и среднем геометрическом вращается в три эквивалентные уравнения: ⎨k 3 xk = k 4 ⇒ xk = k ,
1 3 3 3 3 ⎪ 5
получаем S ≥ ( x + y + z ) ⋅ ≥ 3 xyz ⋅ = ⇒ S ≥ . ⎩ k xk = k .
6
3 2 2 2 2
Итак, имеется шесть возможных значений для а. Ответ:
abc − 1
4. Решение. По условию, M = является целым чис- a = 0; xi = 0, i = 1,...,5 ,
(b − 1)( c − 1)
a = 1; x1 = 1, xi = 0, i = 2,...,5 ,
лом, делящимся на ( a − 1) . Оценим М сверху и снизу.
a = 4; x1 = 0, x2 = 2, xi = 0, i = 3,4,5 ,
abc − ac ac
M> = > a ⇒ M ≥ a + 1 . С другой стороны, a = 9; x3 = 3, xi = 0, i = 1,2,4,5 ,
(b − 1)( c − 1) c − 1
a = 16; x4 = 4, xi = 0, i = 1,2,3,5 ,
abc ⎛ a ⎞⎛ c ⎞ c a +1
M< = ⎜a + ⎟⎜ ⎟ ≤ ( a + 1) ⋅ = a +1+ ≤ a = 25; x5 = 5, xi = 0, i = 1,2,3,4.
(b − 1)( c − 1) ⎝ b −1⎠⎝ c −1⎠ c −1 c −1
2. Доказательство. Легко проверить, что из неравенств x1 > x2 ;
M 2
≤ a + 2 ⇒ M < a + 2 ⇒ M = a + 1 . Так как = 1+ – целое y1 > y2 следует ⇒ x1 y1 + x2 y2 > x1 y2 + x2 y1 . Отсюда, при k1 < k2 и
a −1 a −1
число, то а может быть равно только 2 или 3. Если a k ak ak ak
ak1 > ak2 ⇒ 21 + 22 ≥ 22 + 21 . Переставим все ak , k = 1,2,..., n в
5 k1 k2 k1 k2
a = 2 ⇒ M = a +1 = 3 ⇒ c = 3+ ⇒ из соображений делимости
b−3 порядке их возрастания: ak1 < ak2 < ... < akn . Тогда в силу предыдуще-
следует, что b = 4, c = 8. Аналогично, если a = 3 ⇒ c = 4 + n
ak n a ki
n
1
+
11
⇒ b = 5 , c = 15 . Ответ: ( 2,4,8 ) ; ( 3,5,15) .
го неравенства имеем:
k =1
∑k
2
≥∑
i =1 i
2
≥ ∑
i =1 i
, поскольку aki ≥ i .
b−4
3. Решение. Из условия следует, что
5. Доказательство: P ( x; y ) = ( y − x )3 − 3( y − x ) x 2 − x 3 = − y 3 +
1978 − 1978 = 1978 (1978 − 1) = 1000a, a ∈ N . Отсюда видно,
n m m n −m
+3 y ( x − y ) 2 + ( x − y )3 ⇒ P( x; y ) = P ( y − x; − x ) = P ( − y; x − y ) . Поэто-
что m ≥ 3 , так как 1978 делится на 8. Остается найти ( n − m) , при
Олимпиадные задачи по математике начального уровня.. 85 86 Учебное пособие
Обратно, всякая плоскость, делящая объем куба пополам, проходит Этот факт геометрически совершенно ясен, но для полноты реше-
через центр куба. Действительно, если бы это было не так, то мы ния приведем его доказательство. Сечение пересекает по отрезку
могли бы выполнить такой параллельный перенос данной плоскости, каждую грань куба. Пометим буквами α, β, γ попарно параллельные
чтобы она стала проходить через центр куба. Но при таком движе- грани и выпишем в порядке обхода сторон шестиугольника метки
нии плоскости объем одной из частей куба будет увеличиваться, граней, в которых лежат его стороны. В этом списке, очевидно, не
объем другой – уменьшаться, что невозможно, так как после пере- могут встретиться две одинаковые метки подряд. Мы хотим прове-
носа объемы опять должны быть равными. Итак, обе данные плос- рить, что между каждыми двумя одинаковыми метками в нашем
кости проходят через центр куба. Каждая из образовавшихся чет- (циклическом) списке содержатся ровно две другие метки. Допус-
вертей куба представляет собой объединение нескольких пирамид, тим, что это не так и в нашем списке встречается фрагмент, скажем,
основания которых – это части граней куба, а вершины находятся в β, α, β. Поскольку две метки γ не могут быть расположены рядом,
центре куба. Высота любой такой пирамиды равна половине длины весь список имеет вид: β, α, β, γ , α, γ. Этого не может быть, так ка
ребра куба. Следовательно, площадь поверхности куба в каждой
четверти равна объему этой части куба, деленному на одну шестую отрезки, соответствующие меткам α , оказались не параллельными:
длины ребра куба. Поэтому плоскости делят поверхность куба на их концы лежат на разных парах противоположных сторон двух па-
равные части. раллельных граней куба. Вообще верен факт: если стороны выпук-
6. Пусть V – объем пирамиды. Плоскость ABEF делит объем лого 2п-угольника разбиваются на пары параллельных сторон, то на
данной пирамиды на две равные части, поскольку, по условию, объ- самом деле это пары противоположных сторон. Рассмотрим сечение
ем одной из частей – ABCDEF равен V 2 . Значит, объем много- нашего куба. Заметим, что диагональ K1K 4 лежит в плоскости
гранника AEFBS равен V 2 . Пусть EF = x . Заметим, что EF || DC . АВС1D1, диагональ K 2 K5 – в плоскости АСС1А1, диагональ K 3 K 6 – в
плоскости А1ВСD1. Очевидно, все эти плоскости проходят через
Значит, треугольники EFC и DSC подобны, причем x = EF DC – их
центр куба и не могут иметь более одной точки пересечения.
коэффициент подобия. Проведем сечение DBS. Оно разбивает мно- Занятие 28.
гогранник AEFBS на две части – ABES и BEFS. Вычислим объемы 1. Решение. Пусть точки А, В, С – точки встречи ребер тетраэдра,
этих частей. Часть ABES представляет собой пирамиду с основани- выходящих из вершины Р, через которую проходит сфера, с этой
ем AES и вершиной В. Сравним ее объем с половинкой пирамиды сферой, тогда тетраэдр АВСР также правильный, и сфера проходит
ADSB, которая также представляет собой пирамиду с основанием через все его вершины, описана вокруг него. Продолжим все грани
ADS и вершиной В. Поскольку сравниваемые пирамиды имеют ос- тетраэдра до пересечения со сферой, тогда сфера разделится на де-
нования, лежащие в одной плоскости, и общую вершину, то сять частей: четыре криволинейных треугольника (над гранями) и
VABES S AES шесть криволинейных двуугольников («лепестков») – над ребрами,
= = x. Значит, VABES = Vx 2 2. Для вычисления объема пи-
VADSB S ADS по количеству граней (4) и ребер (6). Обозначая площадь каждого из
рамиды BEFS с основанием EFS и вершиной В сравним ее с поло- таких криволинейных треугольников через х (это и есть искомая
винкой исходной пирамиды CDSB с основанием CDS и вершиной В. площадь), а площадь двуугольников через у, получим систему урав-
VBEFS S EFS нений: 4 x + 6 y = S , x + 3 y = S1 , где S1 = S / 3 , а S 1 – площадь по-
= = x2. Значит, VBEFS = Vx 2 2. Итак,
VCDSB S DCS верхности сферического сегмента, отсекаемого от нашей сферы
плоскостью какой-нибудь грани тетраэдра РАВС. Из полученных
V −1 + 5
( x + x 2 ) . Откуда x =
V / 2 = VAEFBS = VABES + VBEFS =
2 2
. уравнений находим искомую площадь: x = S 6 . Дополнительная
7. Задача имеет досадную конфигурационную подробность: про- информация для обоснования того, что S1 = S / 3 . S SPHERE = 4 πR 2 ;
тивоположные стороны шестиугольного сечения куба параллельны.
Олимпиадные задачи по математике начального уровня.. 89 90 Учебное пособие
S Spher. Segmen = 2πR ⋅ H , если H – высота сегмента. Если сфера описа- которой точки тела. Следовательно, любая точка проекции тела на
прямую k является проекцией на k некоторой точки круга. Так как
4
на вокруг правильного тетраэдра, то высота тетраэдра равна R. проекцией круга на прямую k является отрезок, то и проекцией тела
3 на прямую k является тот же отрезок. Ясно, что длина этого отрез-
Если тетраэдр со стороной а, то радиус описанной сферы равен.
ка равна длине диаметра круга K1 . Заменяя в предыдущих рассуж-
6 6
R= a ⇒ 2R = a. дениях плоскость α на плоскость β и круг K1 на K 2 , получим, что
4 2
проекцией тела на прямую k будет диаметр второго круга. То есть
2. Решение. VABCDM = диаметры кругов совпадают.
1 Занятие 29.
= S ABCD ⋅ H = V . Объемы пира-
3 1. Решение. Введем на плоскости систему координат таким об-
мид АВСK и ACDK равны меж- разом, чтобы вершины квадрата, в которых сидят кузнечики, имели
ду собой и равны (рис. 68) координаты (0, 0), (0, 1) и (1, 0). Ясно, что кузнечики всегда будут
1 1 H 1 прыгать по точкам с целыми координатами. Легко проверить также,
⋅ S ABCD ⋅ = V . что после прыжка четность каждой из координат кузнечика не ме-
3 2 2 4 Рис. 68 няется. Поэтому никакой из кузнечиков не может попасть в точку (1,
Точка Е лежит на середине МВ, поэтому объем пирамиды АВKЕ ра- 1), у которой обе координаты нечетные.
1 2. Решение. Проведем через
вен половине объема АВKМ или половине АВKС, то есть V . Итак, точку А1 прямую, параллельную
8
СС1, до пересечения с АВ в точке
1 1 1 5 D (рис. 69). По теореме Фалеса
объем пирамиды под сечением AEKD равен V + V + V = V .
4 4 8 8 BD : BC1 = A1 B : BC = 1: 3 ⇒ BD =
Ответ: отношение объемов равно 3 : 5.
1 2 7
3. Решение. Найдутся. Для решения задачи достаточно построить = BC1 = AB и AD = AB .
5 попарно касающихся сфер так, чтобы все расстояния между их 3 9 9
центрами были различны, и взять центры сфер в качестве искомых Снова по теореме Фалеса
точек. AM : AA1 = AC1 : AD = 3 : 7 ⇒
4. Решение. Пусть α и β – плоскости, на которые проектируется 3 Рис. 69
⇒ S ACM = S ACA1 , S ABK = S BCL =
данное тело. Утверждение очевидно, если эти плоскости параллель- 7
ны. Пусть они теперь не параллельны и прямая k – линия их пере- 2 1
сечения. Пусть K1 и K 2 – круги, являющиеся проекциями тела на = S ⇒ S KLM = S − ( S ACM + S ABK + S BCK ) = S .
7 7
данные плоскости. Докажем, что проекция тела на прямую k есть 3. Принцип крайнего. Доказательство. Выберем среди этих
отрезок, длина которого равна длине диаметра круга K1 . Действи- многоугольников тот, у которого наибольшее число сторон. Если
тельно, пусть М – произвольная точка тела, С – ее проекция на пря- таких больше одного, то существует два с одинаковым числом сто-
мую k. На основании теоремы о трех перпендикулярах точка С мо- рон, и задача решена. Он может иметь с каждым из остальных мно-
жет быть получена следующим образом: точка М проектируется на гоугольников не более одной общей стороны или ее части, и на ка-
плоскость α в точку А, затем А проектируется на прямую k в точку ждой стороне треугольника лежит не более одной его стороны.
С. Любая точка множества K1 является проекцией на плоскость не- Пусть число его сторон равно n . Тогда на сторонах треугольника не
лежат по крайней мере ( n − 3) его стороны. Так как каждая сторона
Олимпиадные задачи по математике начального уровня.. 91 92 Учебное пособие
из этих ( n − 3) имеет общую часть хотя бы с одним из остальных Докажем требуемое неравенство индукцией по k. База:
многоугольников и две разные стороны – с разными многоугольни- ( a + b)1 ≤ 20 ( a1 + b1 ) . Индуктивный переход:
ками, то остальных многоугольников по крайней мере ( n − 3) , то
есть всего треугольник разрезан не менее чем на ( n − 2) много-
(a + b)
k +1
(
≤ ( a + b) 2k −1 ( a k + bk ) = )
угольника, у каждого из которых не более n сторон. Если среди них =2 k −1
(a k +1
+b k +1
+ a b + ab
k k
) ≤ 2 (a
k −1 k +1
+ bk +1 + a k +1 + bk +1 ) =
существует треугольник, то задача решена. Если треугольника нет, = 2k ( a k +1 + bk +1 ) .
то количество сторон от 4 до n , то есть ( n − 3) варианта, поэтому
2. Ответ: 198. Достаточно закрасить все клетки некоторой
многоугольников с различным числом сторон не более ( n − 3) . Но в
строки и некоторого столбца, за исключением клетки их пересече-
разрезании по крайней мере ( n − 2) многоугольника, поэтому среди ния. Докажем, что больше закрасить нельзя. Действительно, если в
них обязательно существует два с одинаковым числом сторон. каждом столбце есть клетка, являющаяся единственной закрашен-
4. Решение. Будем рассматривать многогранник как карту на ной клеткой в нем, то всего закрашенных клеток не более 100, по-
сфере. Будет допускать двухсторонние страны, а если одна страна этому не более 99 клеток являются единственными закрашенными в
содержится целиком внутри другой, то она имеет 0 сторон – коли- своем столбце и аналогично, в своей строке. Всего не более, чем
чество сторон считается по количеству вершин на границе, в кото- 99 + 99 = 198.
рой сходятся три страны. Если страны с нечетным количеством сто- 3. Решение. Пусть AB > DA .
рон все красные или синие, то утверждение задачи очевидно. Пусть АС – биссектриса, значит, – ось
есть желтая страна с нечетным числом соседей. Среди ее соседей симметрии. Пусть точка Е сим-
есть, очевидно, страны всех других цветов. Тогда покрасим ее в зе- метрична точке D относительно
леный цвет и объединим с зелеными соседями. При этом перестанут АС. Тогда AE = AD; CE = CD =
быть вершинами 2k вершин, где k – число зеленых соседей. Причем = BC ⇒ ∆BCE – равнобедренный
в этих вершинах присутствовал зеленый, желтый и один из двух ⇒ CF ⊥ AB ⇒ BF = FE и BA +
других цветов, поэтому разность количества красных стран с нечет- Рис. 70
+ DA = BA + AE = 2 AF =
ным числом вершин и числа синих стран с нечетным числом вер-
π
шин не меняет четности (при удалении одной вершины эта разность, = 2 AC ⋅ cos . Искомая величина a = DA + BA = AF + BF + AF −
очевидно, меняет четность). При каждой такой операции стран ста- 8
новится меньше, поэтому когда-нибудь мы придем к ситуации, ко- π
cos + 1
гда все страны с нечетным числом вершин – красные или синие, а в − FE = AF + FE + AF − FE = 2 AF = 2 ⋅ 8 ⋅ 4 =8 2+2
этом случае утверждение задачи очевидно. 2
5. Решение. Если существует вечная колония, то тогда есть ста- (рис. 70).
бильная позиция. Тогда двигаясь по соседям, попадем в начальную 4. Решение. Рассмотрим слу-
сеть, тогда m − n 2 = 0 для m, n ∈ Z . Противоречие. чай, когда точки Х и Y лежат
6. Решение. Инвариант – остаток от деления на 3 суммы всех внутри треугольника АВС, слу-
чисел. Ответ: нельзя. чай вне треугольника решается
Занятие 30. аналогично. Обозначим за K , L
1. Доказательство. Докажем, что ∀k > 1, k ∈ N ⇒ a k −1b + точки пересечения стороны ВС с
+ abk −1 ≤ a k + bk . Действительно, a k + bk − a k −1b − abk −1 = прямыми АХ и АY соответствен-
но (рис. 71). Тогда CK = b,
= ( a − b)( a k −1 − b k −1 ) > 0 , так как обе скобки имеют равные знаки.
Олимпиадные задачи по математике начального уровня.. 93 94 Учебное пособие
( )
y 1
a 3b + b3a a 2 + b2 3. Решение: y = x 3 ⇒ y 3
1 y
= y 3 = 3 ⇒ y y = 33 ⇒ y = 3 ⇒ x = 3 3 .
в квадрат: A = 2 + + ab ≤ a 2 + 2ab + b2 = B ⇔ Знаем,
2 2
4. Решение. Умножим первую скобку на третью и вторую чет-
a 3b + b3a a 2 + b2 ⎡⎛ a 2 + b2 ⎞ ⎤ 1
что 2 =2 ⋅ ab ≤ 2 ⋅ ⎢ ⎜ ⎟ + ab ⎥ ⋅ = вертую. Получаем: ( a 2 + 13a + 22 )( a 2 + 13a + 40 ) + x . Обозначим че-
2 2 ⎣⎝ 2 ⎠ ⎦ 2
рез с выражение a 2 + 13a + 31 ⇒ ( c − 9 )( c + 9 ) + x = c 2 − 81 + x > 0 ⇒
(a + b)
2
= ⇒ A = (a + b) = B .
2
x = 82 .
2 5. Решение. В течение суток минутная стрелка делает 24 оборо-
4. Решение: f ( x )( x 2 − 1) = Ax n + 2 + Bx k , если x = 1 ⇒ B = − A; а та, а часовая – 2, следовательно, минутная стрелка совершает
для x = −1 ⇒ ( n + 2) и k имеют одинаковую четность. Следовательно, 22 оборота вокруг часовой, составляя при этом с часовой стрелкой
дважды прямой угол (отставая на четверть круга и обгоняя на чет-
x 2m − 1
( n + 2) − k = 2m и f ( x ) = Ax k ⋅ = Ax k ( x 2 m − 2 + x 2 m − 4 + ... верть круга).
x2 − 1 6. Решение. Подставив второе уравнение в первое, получим
+ x 2 + 1) = f ( x ) = A ( x n + x n − 2 + ... + x n − 2 m ) . x − a 2 x 2 − 2abx − b2 − 1 = 0 ⇔ (1 − a 2 ) x 2 − 2abx − ( b2 + 1) = 0
2
для
5. Решение: y = 1 ⇒ xf (1) − f ( x ) = ( x − 1) f ( x ) ⇔ xf (1) = xf ( x ) ⇒ a ≠ ±1 ⇒ D = 0 ⇔ b2 = 1 − a 2 , для a = ±1 ⇒ b ≠ 0 .
Олимпиадные задачи по математике начального уровня.. 95 96 Учебное пособие
центр гомотетии и есть точка пересечения диагоналей исходного мого угла треугольника ВKН под углом, равным углу В этого тре-
шестиугольника. угольника. Поэтому прямая KМ обязательно пройдет через середину
10. Ответ: Одно из оснований в два раза длиннее другого. Не гипотенузы ВН. Аналогично, прямая LM проходит через середину
умаляя общности можно считать, что точка пересечения диагоналей отрезка ВН. Следовательно, точка М совпадает с серединой отрезка
трапеции лежит внутри четырехугольника KВСL. Пусть AD = x , ВН и, в частности, лежит на высоте треугольника ВN.
BC = y . Обозначим площади треугольников BCL, BLD, BCK, CKA 14. Пусть АО пересекает ВС в точке А1, а DО – в точке D1. Тогда
1 1 x KD1 – средняя линия треугольника АВА1, следовательно, отрезок
через S1 , S2 , S3 , S4 соответственно. Тогда S2 = S BDK = ⋅ S3 . KD1 параллелен АА1. Но тогда ОА1 – средняя линия треугольника
2 2 y
СKD1, откуда CO = OK . Аналогично, BO = ON , значит, KВСN –
1 x параллелограмм, а тогда и АВСD – параллелограмм.
Аналогично, S4 = ⋅ S1 . Откуда S1S2 = S3 S4 . Кроме того, очевидно,
2 y 15. Заметим, что расстояния от точки касания вписанной окруж-
S1 + S2 = S3 + S4 . Поэтому либо S1 = S3 , S2 = S4 , либо S1 = S4 , ности со стороной треугольника до концов проекции окружности на
эту сторону равны ее радиусу. Значит, все данные точки лежат на
S2 = S3 (по теореме Виета). Первое невозможно, так как отрезок KL
окружности, концентрической со вписанной окружностью тре-
не параллелен основаниям трапеции, а во втором случае мы сразу
угольника, с радиусом в 2 раза больше.
х
получаем, что = 2. 16. Построим отрезок ВА1, симметричный отрезку ВА относи-
у тельно прямой ВС. Тогда точка А1 лежит на продолжении высоты
11. Пусть N – точка пересечения прямой МН с окружностью АВС. АА1. Обозначим через М1 точку пересечения прямых ВМ и А1С. То-
Так как угол ∠ВС1 Н = 900 , то ВН – диаметр окружности, описанной гда ∠АВМ 1 = 90° − ∠ВС1 А1 = 90° − ∠ВСА = ∠АА1С , в силу вписанно-
вокруг треугольника A1 BC1 . Тогда ∠ВМН = 900 , и ∠ВМN = 900 . сти четырехугольника АСА1С1. Таким образом, четырехугольник
Значит, BN – диаметр окружности, описанной около треугольника АВА1М1 – вписанный. Значит, ∠АМ 1 А1 = 180° − ∠АВА1 = 60° . Следо-
АВС. Тогда ∠ВАN = ∠ВСN = 900 и четырехугольник AHCN – па- вательно, точка М1 совпадает с М. Поскольку углы ВМ1А1 и ВМ1А
раллелограмм. Диагональ АС этого параллелограмма делится попо- опираются на равные хорды, они оба равны по 300.
лам прямой МН, содержащей вторую диагональ этого параллело- 17. Требуется доказать, что треугольник ЕАD – равнобедренный.
грамма. Для этого достаточно проверить, что ∠EAD = ∠EDA . А так как рав-
12. Поскольку Р лежит на срединном перпендикуляре к АВ, име- ны углы EDA и FDC, то докажем, что ∠EAD = ∠FDC . Заметим, что
ем PB = PA . Значит, ∠РАВ = ∠РВА, откуда ∠ВРD = 1800 − треугольник DBF равнобедренный. Значит, ∠BDF = ∠BFD. Тогда
−∠АРВ = 2∠РАВ . Аналогично, PD = PC , ∠АРС = 2∠PDC = ∠ADB = ∠DFC . Теперь мы видим, что треугольники ADB и DFC
равны по двум сторонам и углу. Значит, углы ЕАD и FDC равны.
= 2∠PAB
Следовательно, треугольники АРС и ВРD равны по двум сторо- 18. Пусть D и Е – середины сторон АВ и АС соответственно. За-
нам и углу, откуда AC = BD . метим, что DE || BC || KL , DO – серединный перпендикуляр к АВ.
13. Заметим, что отрезки АL и СK – высоты треугольника АВС. Значит, DO || KM , аналогично OE || LM , тогда гомотетия с центром
Пусть ВN –третья высота треугольника АВС, Н – ортоцентр. Угол, в точке А, переводящая точку Е в точку L, переводит D в K, а О в М,
вертикальный к углу ВКМ, опирается на дугу АK (как угол между поэтому А, О и М лежат на одной прямой.
касательной и хордой), угол АСK опирается на дугу АK, значит, уг- 19. Пусть F – точка на луче DC, расположенная за точкой С так,
лы ВKМ и АСK равны. Так как прямоугольные треугольники подоб- что CF = BA . Так как ∠ABD = ∠CAD + ∠ADC = 180° − ∠ACD =
ны по углам, то равны углы АСK и АВN. Получили, что равны углы = ∠ACF , то треугольник DBA равен треугольнику ACF по двум
АВN и ВKМ. Таким образом, прямая KМ выходит из вершины пря-
Олимпиадные задачи по математике начального уровня.. 99 100 Учебное пособие
сторонам и углу между ними. Тогда AD = AF и ∠FAC = АВС совпадают с углами треугольника ANB, а их мы знаем из усло-
= ∠ADB = ∠BAC . Следовательно, точка F лежит на прямой АВ и вия.
∠BAD = ∠AFC , что равносильно равенству отрезков AD и DF. Итак, 25. Пусть K – точка пересечения окружностей на стороне АВ,
треугольник AFD – равносторонний, значит, ∠BAD = 60° . ∠BAL = ∠LAC = α, ∠ABM = ∠MBC = β. Тогда ∠MCK = ∠MBK =
20. Проведем через точку D прямую, параллельную BC , и пусть = β , ∠LCK = ∠LAK = α, как опирающиеся на равные дуги. Как ви-
F – точка пересечения этой прямой с АЕ. По теореме Фалеса точка F дим, ∠ACB = α + β, а сумма углов треугольника АВС равна
делит отрезок АЕ пополам, то есть AE : FE = 2 :1 . С другой стороны, 3( α + β). Значит, ∠ACB = 60°.
FE = DE , так как в треугольнике DEF углы D и F равны, поскольку
26. Пусть CF – биссектриса угла С треугольника. Так как
они равны как накрестлежащие углам DEC и FEB, которые равны
между собой по условию. Значит, AE : DE = AE : FE = 2 :1 . 1
∠DEB = ∠ACB = ∠FCB, прямые ED и CF параллельны. По тео-
21. Пусть Р – середина стороны АВ. Тогда точка N будет лежать 2
на прямой РМ, проходящей через середину основания АВ трапеции BF BC 3 BF BF BD 3 1 1
реме Фалеса = = . Значит, = ⋅ = ⋅ = , то
ABLK и точку пересечения ее боковых сторон. Следовательно, на BD BE 2 AB BD AB 2 3 2
этой прямой также лежит точка пересечения диагоналей трапеции, есть, CF является и медианой треугольника. Следовательно, тре-
которая будет совпадать с N. Значит, точки А, N и L лежат на одной угольник – равнобедренный ( AC = BC ) .
прямой. Осталось заметить, что из подобия AN NL = AB KL = 27. Отложим на продолжении отрезка ВD за точку D отрезок DЕ,
= AM MK = AC 2 MK = AC CL , откуда CN – биссектриса тре- равный АD. Угол ADB –внешний угол при вершине равнобедренно-
угольника ACL. 1
22. В силу свойства вписанных углов ∠EFD = ∠EOD = ∠BAD = го треугольника ADE, поэтому ∠AED = ∠ADB = ∠CBD. Так как
2
= ∠BCD , поэтому четырехугольник BFDC – вписанный. Тогда углы СВD и АЕВ равны, прямые АЕ и ВС параллельны. Отсюда и из
∠BCF = ∠BDF = ∠OEF = ∠OAB = ∠ACD , откуда ∠BCA = ∠FCD. условия, что диагональ АС делится прямой ВЕ пополам, следует,
23. Пусть S – точка пересечения перпендикуляров, проведенных что АВСЕ – параллелограмм. Следовательно, ∠АВD = ∠KEC. Далее,
из точек М и K, Т – точка пересечения перпендикуляров, проведен- имеем CK = KD + AD = KD + DE = KE , то есть треугольник СKЕ –
ных из точек М и N. Четырехугольник АМSK – вписанный, поэтому равнобедренный (его углы Е и С равны). Поскольку угол ВKС –
∠SAM = ∠SKM = ∠BKM − 90°. Аналогично, ∠TCM = ∠BNM − 90°. внешний для этого треугольника, получаем, что
Следовательно, ∠SAM = ∠TCM . Вспоминая теперь, что точки S и Т ∠ВКС = 2∠KЕС = 2∠АВD.
лежат на серединном перпендикуляре к отрезку АС, мы видим, что 28. Докажем, что прямые KР и LQ пересекаются в точке М –
они совпадают. середине стороны АС. Для этого проведем отрезок МР и покажем,
24. Ответ: 600, 300, 900. Проведем в треугольнике ABN среднюю что он проходит через точку K. Достаточно убедиться в том, что
линию MD. Тогда ∠MDC = 900 , и треугольники MDC и KNC по- MP || BC , поскольку по теореме о средней линии прямая – все тогда
добны. Поскольку ABN – прямоугольный треугольник с углом 60° , получается. Заметим, что отрезок РМ является медианой в прямо-
1 угольном треугольнике АРС, поэтому ∠МРС = ∠МСР = ∠РСВ и
то AN = AB. Пусть AB = 4 x , тогда AN = 2 x , DN = x . Из подобия
2 прямые РМ и ВС параллельны. Аналогично убеждаемся в том, что и
треугольников MDC и KNC находим, что NC = 6 DN = 6 x , следова- прямая LQ проходит через точку М.
АС АВ 29. Заметим, что ∠O ' BD = ∠O ' AD = ∠DAO = ∠DBC , аналогич-
тельно, AC = 8 x . Заметим, что =2= , и треугольники ANB но, ∠O ' CA = ∠ACB, значит, точка О – центр вписанной окружности
АВ АN
и АВС подобны по второму признаку. Поэтому углы треугольника треугольника BO ' C , поэтому O ' O – биссектриса угла BO ' C .
Олимпиадные задачи по математике начального уровня.. 101 102 Учебное пособие
Алгебра и свойства функций резка L, покрытых оставшимися отрезками ровно один раз, S2 –
1. Ответ: Сумма четвертых степеней больше суммы кубов. объединение всех отрезков с нечетными номерами, S3 – c четными.
n
Чтобы определить знак выражения ∑(а
i =1
4
i − ai3 ) , прибавим к нему Эти три множества состоят из непересекающихся отрезков, объеди-
нение которых покрывает каждую точку отрезка L ровно два раза.
n n Значит, сумма длин отрезков, входящих в эти множества, равна уд-
выражение ∑(a
i =1
2
i − ai ) , равное 0. Получим ∑(a
i =1
2
i − 1) ( ai − 1) . Оста- военной длине L. Тогда, по крайней мере, одно из этих множеств
покрывает не менее 2/3 отрезка L. Нетрудно видеть, что можно вы-
лось заметить, что при ai ≥ 0 каждое слагаемое в этой сумме поло- кинуть некоторые отрезки так, чтобы покрытым ровно один раз ос-
жительно. талось именно это множество.
2. Пусть это не так. Обозначим наше число а1а2 ак 0ак +1 а14 , 7. Заметим, что sin x ⋅ cos y + sin y ⋅ cos2 z ≤ cos y + sin y ≤ 2,
где 0, стоящий между ак и ак+1 – это нуль, который нужно вычерк- sin z ⋅ cos 4 x ≤ 1. Значит, максимальное значение приведенного в ус-
нуть, чтобы получилось число опять делящееся на 81. По признаку 3π 5π
делимости на 9, наше число должно состоять из 9 единиц и 6 нулей. ловии выражения не превосходит 2 + 1. Но при x = , y= ,
Поэтому среди цифр ак+1, ..., а14 не более 8 единиц. Значит, число 2 4
π
ак +1 а14 не делится на 9. Заметим, что z = это значение достигается.
2
10 ⋅ а1а2 ак ак +1 а14 − а1а2 ак 0ак +1 а14 = 9 ⋅ ак +1 а14 . Последнее 8. Домножив на знаменатели, перенеся все в левую часть приве-
число делится на 81 как разность двух чисел, делящихся на 81. Но дя подобные члены, перепишем неравенство в виде
оно не может делиться на 81, так как второй множитель в правой a 2 + b2 − ab − a 2b2 ≥ 0. Заметим, что ab ≤ ( a + b) 2 ≤ 1 , поэтому
части не делится на 9. Противоречие.
3. Умножим ax + by на ay + bx . Результат по-пержнему делится a 2b2 ≤ ab ≤ 1. Тогда a 2 + b2 − ab − a 2b2 ≥ ( a − b) 2 ≥ 0.
9. Решение 1. Выражение, данное в условии – квадратное урав-
на a 2 + b2 . Следовательно, xy ( a 2 + b2 ) + ab( x 2 + y 2 ) делится на
нение относительно k . Его дискриминант, равный 8mn, – точный
a 2 + b2 , а значит, ab( x 2 + y 2 ) ( a 2 + b 2 ). Но поскольку ab меньше, квадрат. Значит, и 2mn – точный квадрат.
чем a 2 + b2 , то x 2 + y 2 должен иметь нетривиальный общий дели- Решение 2. Путем несложных преобразований убеждаемся, что
тель с a 2 + b2 . 2mn = ( k − m + n ) 2 .
4. Если обозначить эти числа x, y, z, то не трудно убедиться, что 10. Добавим к правой части неравенства выражение
они связаны равенством xy + yz + zx = 1. Теперь видно, что если ка- ( x + y + z )2 − 2( x + y + z ), равное нулю. Тогда после несложных пре-
кие-то два из них имеют общий делитель, то он должен быть дели- образований, получим: ( xy − z + 1) 2 + ( yz − x + 1) 2 + ( zx − y + 1) 2 ≥ 0.
телем единицы.
11. Заметим, что 340 = 22 *5*17 . Среди чисел a + b , b + c , c + a
5. Пусть b > a . Тогда выберем с так, чтобы выполнялись равен-
не более одного четного, так как если бы среди них нашлось два
ства: с + a = k 2 , c + b = ( k + 1) 2 , где k = (b − a − 1) / 2. Тогда четных, то это значило бы, что третье число тоже четное, но в этом
c = k 2 − a, b = 2k + a + 1. Откуда c + ab = k 2 − a + a (2k + a + 1) = случае произведение ( a + b )( b + c )( c + a ) должно делиться на 8, что
= k 2 + 2ak + a 2 = ( k + a ) 2 . неверно. Итак, среди чисел a + b , b + c , c + a ровно одно четное, и,
6. Сначала, пока это возможно, будем убирать отрезки, полно- кроме того, каждое из этих чисел не меньше двух. Тогда произведе-
стью покрытые другими отрезками. Пусть S1 – множество точек от- ние этих чисел может быть равно 340 только в том случае, если од-
но из них равно 4, другое 5, третье – 17. Пусть, например,
Олимпиадные задачи по математике начального уровня.. 103 104 Учебное пособие
9. Агаханов Н. Х., Купцов Л. П., Нестеренко Ю. В., Резничен- 25. Медников Л. Э., Мерзляков А. С. Математические олимпиады.
ко С. В., Слинько А. М. Математические олимпиады школьников. Ижевск: НИЦ Регулярная и хаотическая динамика, 2000.
10 класс. М.: Просвещение, 1998. 26. Муштари Д. Х. Подготовка к математическим олимпиадам.
10. Агаханов Н. Х., Купцов Л. П., Нестеренко Ю. В., Резничен- Казань: Казанское математическое общество, 2000.
ко С. В., Слинько А. М. Математические олимпиады школьников. 27. Савин А. П., Брук Ю. М., Волошин М. Б., Зильберман А. Р.,
11 класс. М.: Просвещение, 1999. Семенчинский С. Г., Сендеров В. А. Физико-математические олим-
11. LXIII Московская математическая олимпиада. М.: МЦНМО, пиады. М.: Знание, 1977.
2000. 28. Садовничий В. А., Подколзин А. С. Задачи студенческих
12. LXIV Московская математическая олимпиада. М.: МЦНМО, олимпиад по математике. М.: Наука, 1978.
2001. 29. Морозова Е. А., Петраков И. С., Скворцов В. А. Международ-
13. Зубелевич Г. И. Сборник задач московских математических ные математические олимпиады. Задачи. Решения. Итоги. М.: Про-
олимпиад. М.: Просвещение, 1971. свещение, 1976.
14. Сборник задач московских математических олимпиад. Посо- 30. Школьные олимпиады. Международные математические
бие для внеклассной работы по математике / Сост.: олимпиады / Сост.: А. А. Фомин, Г. М. Кузнецова. М.: Дрофа, 1998.
А. А. Леман / Под ред. В. Г. Болтянского. М.: Просвещение, 1965. 31. Созоненко Р. С. Задачи по планиметрии. Новосибирск: Изд-
15. Гальперин Г. А., Толпыго А. К. Московские математические во ИМ СО РАН, 1998.
олимпиады / Под ред. А. Н. Колмогорова. М.: Просвещение, 1986.
16. Васильев Н. Б., Гутенмахер В. Л., Работ Ж. М., Тоом А. Л. За-
очные математические олимпиады. М.: Наука, 1981.
17. Генкин С. А., Итенберг И. В., Фомин Д. В. Ленинградские ма-
тематические кружки. Киров: АСА, 1994.
18. Дынкин Е. Б., Молчанов С. А., Розенталь А. Л., Толпыго А. К.
Математические задачи. Библиотечка физико-математической шко-
лы. М.: Наука, 1971.
19. Дынкин Е. Б., Молчанов С. А., Розенталь А. Л. Математиче-
ские соревнования. Арифметика и алгебра. Библиотечка физико-
математической школы. М.: Наука, 1970.
20. Московские математические регаты / Сост.: А. А. Блинков. М.:
МЦНМО, 2001.
21. Фомин Д. В. Санкт-Петербургские математические олимпиа-
ды. СПб.: Политехника, 1994.
22. Рукшин С. Е. Математические соревнования в Ленинграде –
Санкт-Петербурге. Первые пятьдесят лет. Ростов н/Д.: МарТ, 2000.
23. Берлов С. Л., Иванов С. В., Кохась К. П. Петербургские мате-
матические олимпиады. СПб.–М.–Краснодар: Лань, 2003.
24. Задачи Санкт-Петербургской олимпиады школьников по ма-
тематике 2003 года / Сост.: К. П. Кохась, С. В. Иванов, А. И. Храбров и
др. СПб.: Невский диалект; БХВ-Петербург, 2003.
Олимпиадные задачи по математике начального уровня.. 107 108 Учебное пособие