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

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ УДК 330.

1
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ББК 65.012
СПЕЦИАЛИЗИРОВАННЫЙ УЧЕБНО-НАУЧНЫЙ ЦЕНТР НГУ

О 54

Олимпиадные задачи по математике начального уровня для


учащихся 9–11 классов. Учеб. пособие / Сост. Г. Я. Куклина. 2-е изд.,
исп. Новосиб. гос. ун-т. Новосибирск, 2010. 108 с.

Пособие предназначено для учащихся 9–11 классов общеобра-


зовательных школ, желающих расширить и углубить свои знания и
умения в математике как школьной, так и олимпиадной. Пособие
может быть полезно как дополнительный материал при самостоя-
ОЛИМПИАДНЫЕ ЗАДАЧИ ПО МАТЕМАТИКЕ тельной подготовке в ВУЗ или к участию в математической олим-
НАЧАЛЬНОГО УРОВНЯ пиаде.
ДЛЯ УЧАЩИХСЯ 9–11 КЛАССОВ

Учебное пособие

Второе издание, исправленное Под редакцией А. А. Никитина, А. С. Марковичева

Рецензент
к.ф.-м.н., доцент М. Г. Пащенко

© Новосибирский государственный
Новосибирск Университет, 2010
2010 © СУНЦ НГУ, 2010
© Куклина Г. Я. 2010
Олимпиадные задачи по математике начального уровня.. 3 4 Учебное пособие

Предисловие Вторая часть подборки задач предлагаемого пособия является


дополнением к спецкурсу, она была использована и может быть ис-
В Новосибирском государственном университете и Специализи-
пользована далее как дополнение к регулярным занятиям в ФМШ и
рованном учебно-научном центре НГУ накоплен значительный
подготовительным курсам в СУНЦ НГУ.
опыт довузовской работы со школьниками. В течение многих деся-
Весь курс рассчитан на один учебный год и состоит из 28 прак-
тилетий преподаватели НГУ участвуют в проведении олимпиад
тических занятий и четырех зачетов.
разного уровня; успешно работают подготовительные курсы для
Обычно задачи предлагались в начале занятия всем списком, ка-
будущих абитуриентов и заочная школа; ежегодно проводится Лет-
ждый из учеников выбирал, что ему нравилось. Решение объясня-
няя физико-математическая школа, через которую осуществляется
лось вначале преподавателю, а в последней трети-четверти занятия
набор учащихся в СУНЦ НГУ.
все решения, как правило, разбирались у доски. Для устного зачета
Помимо всего перечисленного работа преподавателей СУНЦ
предлагались задачи не сложные, за два урока приходилось прини-
НГУ с математически одаренными или просто способными в мате-
мать зачеты у 30–40 учащихся. Для самостоятельной работы дома
матике школьниками складывается из нескольких составляющих:
учащиеся получали по желанию индивидуальные домашние задания
• проведение занятий с учащимися девятых классов на подгото-
повышенной сложности.
вительных курсах по математике в СУНЦ НГУ;
В данном пособии приведены не только условия, но и краткие
• руководство и проведение факультативных и кружковых заня- решения всех задач.
тий по математике в ряде школ Новосибирска; Пособие в первую очередь рассчитано на тех учащихся, для ко-
• проведение специальных курсов для учащихся 10–11 классов торых важно научиться искать самостоятельные пути решения задач.
по решению олимпиадных задач по математике в СУНЦ НГУ. По разным причинам не у всех учащихся была возможность во-
Данное пособие возникло в ответ на запросы учащихся, их роди- время познакомиться с дополнительными разделами математики,
телей и преподавателей дополнительных занятий по математике с олимпиадными идеями и методами. То, что в сборнике приведены
целью восполнить имевшийся недостаток олимпиадной литературы решения задач, поможет учащемуся приобрести новые идеи и зна-
в библиотеках школ и дать некоторый пример возможного варианта ния, расширить свой математический инструментарий.
ведения курса по решению олимпиадных задач начального уровня. Тем, кто еще находится в начале пути в своем стремлении стать
Задачи данного пособия не являются оригинальными, часть из более успешным в решении нестандартных задач по математике,
них подобрана из специальной литературы, список которой прила- рекомендуется читать и разбираться в решениях предлагаемых за-
гается. Часть используемых заданий взята из учебных пособий За- дач самостоятельно или с помощью преподавателя. После этого
очной физико-математической школы при СУНЦ НГУ прошлых лет, пробовать решать новые задачи самостоятельно.
авторы и разработчики которых заслуживают искреннюю благодар- Все же наиболее «продвинутым» в математике ученикам реко-
ность. мендуется решать задачи самостоятельно и только после этого све-
Данная подборка была составлена для спецкурса «Решение рять свое решение с предлагаемым кратким конспектом решения.
олимпиадных задач по математике», который проводился в течение Задачи курса по уровню несколько различаются между собой.
более трех лет в Специализированном учебно-научном центре Но- Есть совсем простые задачи, которые могут быть использованы
восибирского государственного университета. Надо заметить, что школьниками девятых классов, например, при подготовке к поступ-
одновременно с данным спецкурсом в физико-математической шко- лению и обучению в СУНЦ НГУ. Есть задачи посложней, которые
ле проводился также спецкурс по подготовке к участию в математи- могут быть полезны как дополнительный материал на занятиях в
ческих олимпиадах высокого уровня, где работа велась скорее ин- ФМШ или при самостоятельной подготовке в ВУЗ или к участию в
дивидуально, чем с группой, и задачи решались, соответственно, математической олимпиаде.
более высокого уровня.
Олимпиадные задачи по математике начального уровня.. 5 6 Учебное пособие

Поскольку предлагаемая подборка составлялась для использова-


Занятие 1.
ния на занятиях спецкурса, по возможности задачи предлагаются
Вводное
достаточно изящные и нетрудоемкие в решении, увлекательные в
своей постановке. Знакомство с ними не только расширяет запас 1. Решите систему уравнений:
олимпиадных идей и методов, но и углубляет понимание основных ⎧⎪[ x ] ⋅ y = 1000,
разделов алгебры, математического анализа и геометрии школьного ⎨
курса. Многие из задач могут быть рассмотрены как исследователь- ⎪⎩ x ⋅ [ y ] = 1996.
ские задачи начального уровня. Подобные задачи не только приви- 2. Пусть a, b, c – целые числа, a 2 + b2 + c 2 = 1 . Докажите нера-
вают интерес и увлеченность через привлекательность постановки
и красоту решения, но и помогают развивать «вкус» к исследованию, венство: b( a + c ) ≤ 2 2.
способность к глубокому погружению в задачу, независимость рас- 3. Сумма четырех натуральных чисел равна 1995. Какое наи-
суждений. Одним ребятам такие задачи дают возможность заняться меньшее значение может принимать их НОК1?
любимым делом, другим – помогают подняться на более высокий 4. Малыш и Карлсон разделили круглый торт двумя перпенди-
уровень понимания исследовательского процесса. кулярными разрезами на 4 части. Карлсон взял себе одну наимень-
В любом случае каждого из учащихся ждет собственный процесс шую и одну наибольшую части, а остальные две отдал Малышу.
саморазвития. Докажите, что Карлсону досталось не менее половины торта.
Хочется верить, что данное пособие послужит одной из ступенек 5. Трапеция ABCD ( AB || CD ) такова, что окружность, описан-
в этом увлекательном путешествии. ная около треугольника ABD , касается прямой ВС. Докажите, что
окружность, описанная около треугольника BCD , касается прямой
Желаем успехов! AD.
6. Учащиеся школы построены прямоугольным каре. После это-
го в каждой колонне выбран самый высокий, и из них выбран самый
низкий – им оказался Петя Иванов. Затем в каждой шеренге выбра-
ли самого низкого, и из них выбрали самого высокого – им оказался
Ваня Петров. Кто выше, Петя или Ваня?
7. Докажите, что любую сумму, большую 8 копеек, можно вы-
платить с помощью монет достоинством 3 и 5 копеек.
8. Докажите, что число a = 0,123...91011... (подряд выписывае-
мые натуральные числа) – иррационально.
9. В некотором числе переставили цифры, и оно уменьшилось в
три раза. Докажите, что это число делится на 27.
10. На координатную плоскость поставлена клякса площадью
больше 1. Докажите, что найдутся две точки кляксы с одинаковыми
дробными долями координат.

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 Учебное пособие

одна клетка покрашена в черный цвет. 1. В прямоугольной таблице m × n записаны действительные


2. У Вани есть 1 руб. Существует два обменных пункта, в одном числа. Разрешается менять знак сразу у всех чисел какой-либо стро-
из них меняют 1 руб. на 10 долл., в другом – 1 долл. меняют на ки или какого-либо столбца. Докажите, что этими операциями мож-
10 руб. Может ли получиться в процессе обменов, что количество но добиться того, чтобы в каждой строке и в столбце сумма чисел
долларов и рублей станет одинаковым? была бы неотрицательной.
3. Фишка ходит по квадратной доске, каждым своим ходом 2. Докажите, что любые 2n точек на плоскости являются кон-
сдвигаясь либо на клетку вверх, либо на клетку вправо, либо по диа- цами n непересекающихся отрезков.
гонали вниз–влево. Может ли она обойти всю доску, побывав на 3. В парламенте у каждого его члена не более трех врагов. До-
всех полях ровно по одному разу, и закончить на поле, соседнем кажите, что парламент можно разбить на две палаты так, что у каж-
справа от исходного? дого парламентария в одной с ним палате будет не более одного
4. В стране Серобуромалинии живет 13 серых, 15 бурых и врага.
17 малиновых хамелеонов. Когда встречаются два хамелеона разно- 4. При дворе короля Артура собрались 2N рыцарей, причем
го цвета, они одновременно приобретают окраску третьего цвета. каждый из них имеет среди присутствующих не более N − 1 врага.
Может ли через некоторое время оказаться, что все хамелеоны Докажите, что советник короля Артура может так рассадить рыца-
имеют один цвет? рей за круглый стол, что ни один из них не будет сидеть рядом со
5. В вершинах правильного 12-угольника расставлены числа (+1) своим врагом.
и (−1) так, что во всех вершинах, кроме одной, стоят +1. Разрешает- 5. В концах диаметра окружности записываются единицы. Каж-
ся менять знак в любых k подряд идущих вершинах. Можно ли та- дая из полученных полуокружностей делится пополам, и в ее сере-
кими операциями добиться того, чтобы единственное число (−1) дине пишется сумма чисел, стоящих в концах дуги (первый шаг).
сдвинулось в соседнюю с исходной вершину, если k = 3, 4, 6? Затем каждая из четырех получившихся дуг делится пополам, и в ее
6. Числа 1, 2, 3, ..., n расположены в некотором порядке. Разре- середине пишется число, равное сумме чисел, стоящих в концах ду-
шается менять местами любые два стоящих рядом числа. Докажите, ги (второй шаг). Всего осуществляется n таких шагов. Найти сумму
что если проделать нечетное число таких операций, то наверняка всех записанных чисел.
получится отличное от первоначального расположение чисел 6. На доске записано целое число. Его последняя цифра запоми-
1, 2, 3, ..., n . нается, затем стирается и умноженная на 5 прибавляется к тому
7. Петя разорвал листок бумаги на 10 кусков, некоторые из этих числу, которое осталось на доске после стирания. Первоначально
кусков он снова разорвал на 10 кусков и так далее. Мог ли Петя по- было записано число 7 2008 . Может ли после применения нескольких
лучить таким образом 2009 кусочков бумаги? таких операций получиться число 20087 ?
8. На каждой грани куба написано число, причем не все эти чис-
ла одинаковы. Каждое из написанных чисел заменяется на среднее Занятие 10.
арифметическое чисел, написанных на четырех соседних гранях ку- Замечательные точки и отрезки треугольника
ба. Могут ли через несколько таких операций на всех гранях ока-
заться исходные числа? 1. Доказать, что ортоцентр Н, точка пересечения медиан G и
Занятие 9. центр описанной окружности О треугольника АВС лежат на одной
Инварианты – 3 прямой.
2. Дан треугольник АВС. Две прямые, симметричные прямой АС
Будем называть полуинвариантом величину, меняющуюся моно- относительно прямых АВ и ВС соответственно, пересекаются в точ-
тонным образом и принимающую лишь конечное число различных ке K. Доказать, что прямая BK проходит через центр описанной ок-
значений.
Олимпиадные задачи по математике начального уровня.. 15 16 Учебное пособие

ружности О треугольника АВС. Лемма о висячей вершине. В дереве есть вершина, из которой
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 Учебное пособие

путь. Сколько в этой стране дорог? Занятие 13.


7. Волейбольная сетка имеет вид прямоугольника размером Окружности
50 × 600 клеток. Какое наибольшее число веревочек можно перере-
зать так, чтобы сетка не распалась на куски?
1. Внутри угла с вершиной М отмечена точка А. Из этой точки
8. Выпишите в ряд цифры от 1 до 9 так, чтобы число, состав-
выпустили шар, который отразился от одной стороны в точке В, за-
ленное из двух соседних цифр, делилось либо на 7, либо на 13.
тем, от другой стороны в точке С, затем вернулся в точку А (угол
Занятие 12. падения равен углу отражения). Докажите, что центр О окружности,
Графы – 2 описанной около треугольника ВСМ, лежит на прямой АМ.
2. На одной стороне угла с вершиной О взята точка А, а на дру-
1. Докажите, что в компании из 17 человек, в которой каждый гой – точки В и С так, что В лежит между О и С. Проведены окруж-
знаком ровно с 4 другими, найдутся двое, не знакомых друг с дру- ности с центрами O ' и O " – вписанная в треугольник ОАВ и вне-
гом и не имеющих общих знакомых. вписанная относительно треугольника ОАС, с касанием стороны АС
2. Турист, приехавший в Москву на поезде, весь день бродил по внешним образом. Докажите, что если O ' A = O " A , то треугольник
городу пешком. Поужинав на одной из площадей, он решил вер- АВС – равнобедренный.
нуться на вокзал и при этом идти только по тем улицам, по которым 3. Пусть О – центр окружности, описанной около треугольника
он шел до этого нечетное число раз. Докажите, что он всегда смо- АВС. На сторонах АВ и ВС выбраны точки M ; N соответственно
жет это сделать. таким образом, что 2∠MON = ∠AOC . Докажите, что периметр тре-
3. В Марсианском метро 100 станций, и можно проехать от лю- угольника MBN не меньше стороны АС.
бой станции до любой другой. Забастовочный комитет хочет за- 4. Хорды АС и BD окружности с центром в точке О пересека-
крыть одну из станций так, чтобы между всеми остальными стан- ются в точке K. Пусть M и N – центры окружностей, описанных
циями был возможен проезд. Докажите, что такая станция найдется.
около треугольников АKВ и CKD соответственно. Докажите, что
4. В трех вершинах правильного пятиугольника расположили по
OM = KN .
фишке. Разрешается передвигать их по диагонали в любую свобод-
ную вершину. Можно ли таким образом добиться того, чтобы одна Занятие 14.
из фишек вернулась на свое место, а две другие поменялись местами? Функциональные уравнения
5. Между 9 планетами Солнечной системы вве-
дено космическое сообщение. Ракеты летают по ⎛ x ⎞
⎟=x .
2
следующим маршрутам: Земля – Меркурий, Плу- 1. Найдите вид функции f ( x ), если f ⎜
⎝ x + 1 ⎠
тон – Венера, Земля – Плутон, Плутон – Меркурий,
2. Требуется найти функцию f ( x ), определенную при всех не-
Меркурий – Венера, Уран – Нептун, Нептун – Са-
турн, Сатурн – Юпитер, Юпитер – Марс и Марс – нулевых значениях аргумента и удовлетворяющую уравнению
Рис. 1
Уран. Можно ли добраться с Земли до Марса? ⎛1⎞
f ( x) − 2 f ⎜ ⎟ = 2 x , x ≠ 0 .
6. Можно ли, сделав несколько ⎝x⎠
ходов конями из исходного поло- ⎛ 1 ⎞
жения, изображенного на рис. 1, 3. Найдите функцию f ( x ) такую, что: f ( x ) + f ⎜ ⎟= x.
расположить их так, как показано ⎝1− x ⎠
f ( n ) такую, что: n f ( n ) −1 = ( n − 1)
f ( n −1)
на рис. 2? 4. Найдите функцию ,
Рис. 2 n ≥ 2.
Олимпиадные задачи по математике начального уровня.. 19 20 Учебное пособие

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 Учебное пособие

ют площадь, не меньшую 1, а четвертый – не меньшую 2. При какой 2. Существуют ли многочлены P = P ( x; y; z ), Q = Q ( x; y; z ),


минимальной длине двух других сторон прямоугольника это воз- R = R ( x; y; z ) такие, что для всех действительных значений x, y , z
можно? выполнено тождество:
Занятие 18.
( x − y + 1)3 ⋅ P + ( y − z + 1)3 ⋅ Q + ( z − 2 x + 1)3 ⋅ R = 1 ?
Задачи на наибольшие
и наименьшие значения в геометрии – 2 3. Квадратный трехчлен f ( x ) = ax 2 + bx + c таков, что уравнение
f ( x ) = x не имеет действительных корней. Докажите, что уравне-
1. Расстояние между параллельными прямыми равно h . Третья ние f ( f ( x )) = x также не имеет действительных корней.
прямая, параллельная заданным прямым, находится вне полосы ме- 4. Найдите такие вещественные числа a , b и p, q , чтобы равен-
жду ними на расстоянии Н от дальней прямой. Отрезок АВ перпен-
ство ( 2 x − 1) − ( ax + b ) = ( x 2 + px + q ) выполнялось при любом х.
20 20 10
дикулярен прямым, а концы его лежат на первых двух прямых. Най-
ти на третьей прямой точку М так, чтобы угол АМВ был
5. Последовательность a1 , a2 , ... a2000 действительных чисел та-
наибольшим.
2. В сектор круга с центральным углом АОВ равным α вписы- кова, что ∀n ∈ N таких, что:
1 ≤ n < 2009 ⇒ a13 + a23 + ... + an3 = ( a1 + a2 + ... + an ) .
2
вается прямоугольник так, что две его вершины лежат на радиусе
ОА, одна вершина – на дуге АВ, одна вершина – на радиусе ОВ. До- Докажите, что все члены этой последовательности – целые числа.
{( x + 1) } = x , где {z} – дробная часть чис-
казать, что прямоугольник имеет наибольшую площадь, когда угол 3 3
между радиусом ОА и радиусом, проведенным в вершину прямо- 6. Решите уравнение
угольника, лежащую на дуге АВ, равен α / 2 . ла, то есть {z} = z − [ z ] .
3. Дана окружность радиуса R с центром О. От точки О отло-
жен отрезок ОВ, длина которого меньше длины радиуса окружности. 7. Пусть f ( x ) = x 2 + ax + b ⋅ cos x . Найдите все значения пара-
Найти на окружности точку М, для которой угол ОМВ принимал бы метров a, b, при которых уравнения f ( x ) = 0 и f ( f ( x )) = 0 имеют
наибольшее возможное значение. Определить это значение. совпадающие непустые множества решений.
4. Среди всех прямоугольных треугольников, у которых высота,
опущенная из вершины прямого угла на гипотенузу, равна заданной Занятие 20.
величине h , указать треугольник, имеющий наименьший радиус Многочлены – 2
вписанного круга.
Занятие 19. 1. Решите уравнение:
( x + 1) + ( x + 1) ( x − 1) + ( x + 1) ( x − 1)2 + ... + ( x − 1) = 0 .
63 62 61 63
Многочлены – 1
Многочлены являются объектами как алгебраическими (дис- 2. Пусть f ( x ) = x 2 + 12 x + 30 . Решите уравнение:
кретные свойства, корни, группировки), так и непрерывными, функ- f ( f ( f ( f ( f ( x))))) = 0 .
циональными (графические представления, четность, монотонность
3. Вычислите f ( 3 2 − 1), если f ( x ) = x1999 + 3 x1998 + 4 x1997 + 2 x1996 +
и другие свойства).
1. Каждый из квадратных трехчленов P1 ( x ) = x 2 + px + q и +4 x1995 + 2 x1994 + ... + 4 x 3 + 2 x 2 + 3x + 1 .
P2 ( x ) = x 2 + qx + p имеет корни. Докажите, что тогда какой-то из 4. Найдите два корня уравнения 5 x 6 − 16 x 4 − 33x 3 − 40 x 2 +
+8 = 0 , произведение которых равно 1.
трехчленов Q1 ( x ) = x 2 + ( p − 2) x + 1 или Q2 ( x ) = x 2 + ( q − 2) x + 1 име-
5. Известно, что sin 3x = 3sin x − 4sin 3 x . Нетрудно доказать, что
ет корень.
Олимпиадные задачи по математике начального уровня.. 23 24 Учебное пособие

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

1. На стороне АС треугольника АВС выбрана точка D такая, что


5. Найдите все функции, удовлетворяющие при любых значени- DC = 2 AD . Точка О – центр вписанной окружности треугольника
ях аргументов равенству: x ⋅ f ( y ) − y ⋅ f ( x ) = ( x − y ) ⋅ f ( xy ) . DВС, Е – точка касания этой окружности с прямой BD. Оказалось,
6. Из вершины А треугольника АВС опущены перпендикуляры что BD = DC . Докажите, что прямая АЕ параллельна прямой DО.
АХ и АY на биссектрисы внешних углов В и С. Докажите, что длина 2. АН – высота остроугольного треугольника АВС, K и L – осно-
отрезка ХY равна полупериметру треугольника АВС. вания перпендикуляров, опущенных из точки Н на стороны АВ и АС.
7. В круге радиуса 1 провели две перпендикулярные хорды AB Докажите, что точки В, K, L и С лежат на одной окружности.
и CD . Докажите, что AC 2 + BD 2 = 4 . 3. М – точка пересечения диагоналей трапеции АВСD. На осно-
Занятие 32. вании ВС выбрана точка Р такая, что ∠АРМ = ∠МРD . Докажите,
Задачи устного зачета – 4 что расстояние от точки С до прямой АР равно расстоянию от точки
В до прямой DР.
1. Найдите НОД всех девятизначных чисел, записанных цифра- 4. М – точка пересечения диагоналей вписанного четырехуголь-
ми 1, 2, …, 9 без повторений. ника, N – точка пересечения его средних линий, О – центр описан-
7 ной окружности. Докажите, что OM ≥ ON (средней линией называ-
2. Решите уравнение (1 + x + x 2 ) = (1 + x 2 + x 4 ) .
2

3 ется отрезок, соединяющий середины противоположных сторон).


3 5. BD – биссектриса угла В треугольника АВС. Описанная ок-
3. Решите уравнение x x = 3 . ружность треугольника ВDС пересекает отрезок АВ в точке Е, опи-
4. Найдите наименьшее натуральное число х, которое надо при- санная окружность треугольника АВD пересекает отрезок ВС в точ-
бавить к выражению ( a + 2)( a + 5)( a + 8)( a + 11) , чтобы полученная ке F. Докажите, что AE = CF .
сумма была больше нуля при любом а. 6. В треугольнике АВС угол А равен 60° . Внутри треугольника
5. Сколько раз в течение суток часовая и минутная стрелки со- взята точка О такая, что ∠АОВ = ∠АОС = 120° . Точки D и Е –
ставляют прямой угол? середины сторон АВ и АС. Докажите, что четырехугольник АDОЕ –
6. При каких значениях параметров a и b система уравнений вписанный.
⎧ x − y 2 = 1,
2
7. На сторонах АВ и ВС треугольника АВС отложены отрезки АЕ
⎨ имеет единственное решение? и СF равной длины. Окружность, проходящая через точки В, С, Е, и
⎩ y = ax + b
Олимпиадные задачи по математике начального уровня.. 33 34 Учебное пособие

окружность, проходящая через точки А, В, 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 Учебное пособие

делится на 9, значит, и сумма цифр исходного числа делится на 9. 1 1


Поэтому второе число тоже делится на 9, т. е. исходное делится на 27. площади выполняется соотношение S = ab sin α ≤ ab ≤ 1 . Для
2 2
10. Решение. Разрезать плоскость на координатные квадратики π
1 × 1 и сложить их стопкой. a = 1, b = 2, α = ⇒ 2 < c = 5 < 3 треугольник с такими сторона-
Занятие 2. 2
1. Решение. Пусть AD – ме- ми удовлетворяет требованиям задачи и его площадь равна 1. По-
диана, М – точка пересечения этому наибольшая площадь равна 1.
медиан, О – центр вписанной 4. Решение. Строим треугольник
окружности. Нам достаточно АВС, точка С – произвольная. Точка
доказать, что расстояние от точ- О – точка пересечения диагоналей
ки М до прямой ВС равно радиу- трапеции ADEB . Тогда прямая СО
су вписанной окружности (рис. 7) пересечет отрезок АВ в середине
Рис. 7 (рис. 9).
3MD = AD ⇒ ∆DMN ~ ∆DAK ; S ABC = p ⋅ r; где p – полупериметр 5. Решение. В равносторонних
треугольниках AOD и BOC медиа-
треугольника ABC , а r – радиус вписанной окружности,
ны CF и DK являются высотами.
1 3 3 В прямоугольном треугольнике
S ABC = AK ⋅ BC = MN ⋅ BC ⇒ pr = BC ⋅ MN ⇒ MN = r , так как
2 2 2 CFD медиана FM равна половине
3 1
по условию задачи p = BC . гипотенузы, то есть FM = CD . Рис. 9
2 2
2. Решение. Пусть LL' – средняя линия трапеции KBB ' K ' . По- 1
1 Аналогично, KM = CD . Средняя
кажем, что S LMN = ( S KND + S BCM ) . Так как DN = NM = MC ⇒ LL ' = 2
2 линия треугольника АОВ, отрезок
1 1 1 1
= ( KK '+ BB ' ) ⇒ S LMN = MN ⋅ LL ' = FK = AB = CD ⇒ ∆KFM – рав-
2 2 2 2
1 1 носторонний (рис. 10).
= MN ⋅ ( KK '+ BB ' ) =
2 2 6. Доказательство. Пусть во впи-
1 санном четырехугольнике ABCD :
= ( S KND + S BCM ) . Аналогично дока- ∠CAD > ∠BAC . Отложим от сторо-
2
1 ны AD угол ∠DAK = ∠BAC
зывается, что S KLN = (S AKD + S LBM ) . Рис. 8 (рис. 11). ∠BCA = ∠BDA ⇒ ∆ABC ∼ Рис. 10
2
Таким образом, KD AD BC ⋅ AD
~ ∆AKD ⇒ = ⇒ (1): KD = ; ∠ABD = ∠ACD;
1 BC AC AC
S KLMN = S KLN + S LMN = ( S AKD + S LBM + S KND + S BCM ) =
2 BK AB
∠BAK = ∠CAD ⇒ ∆ABK ~ ∆ACD ⇒ = ⇒
1 1 1 CD AC
= ( S AKND + S LBCM ) = ( S ABCD − S KLMN ) ⇒ S KLMN = S ABCD (рис. 8).
2 2 3
3. Решение. Пусть α – угол между сторонами а и b. Тогда для
Олимпиадные задачи по математике начального уровня.. 41 42 Учебное пособие

CD ⋅ AB будет вписана в треугольник ∆O ' O '' O ''' .


(2) : BK = ⇒ (1) + (2) ⇒
AC Общие касательные к окружностям, прове-
BC ⋅ AD CD ⋅ AB денные через точки А, В и С пересекутся в
KD + BK = BD = + ⇒
AC AC одной точке O , отрезки касательных ОА,
BD ⋅ AC = BC ⋅ AD + AB ⋅ CD. ОВ, ОС равны. Так как касательные пер пен-
7. Решение. ВK – высота прямоугольно- дикулярны линии центров, то точка О –
го треугольника SBO , поэтому центр окружности, вписанной в ∆O ' O '' O ''' , а
SB = SO ⋅ SK . По свойству касательной и
2 он – прямоугольный треугольник.
Рис. 11 Рис. 14
SK SM 1 1
секущей SB 2 = SM ⋅ SN ⇒
= ⇒ ∆SKM ~ ∆SNO ⇒ ∠SNO = Следовательно, S = ⋅ 3 ⋅ 4 = 6 = ⋅ ( 3 + 4 + 5) ⋅ r ⇒ r = 1 (рис. 14).
SN SO 2 2
= ∠SKM ⇒ ∠MKO + ∠ONM = ∠MKO + ∠SKM = 180 . Следова- Занятие 3.
тельно, около четырехугольника MKON можно описать окруж- 1. Решение. Нет. Пусть a и b = 2a – полученные числа, S ( a ) и
ность (рис. 12). S (b) – суммы их цифр. Тогда a + b = 3a 3 ⇒ S = S ( a ) + S (b) 3 ,
8. Решение. Заменим иско-
что неверно, так как S = 44 = 2 + 3 + ... + 9 .
мую сумму квадратов выраже-
ниями через скалярные квадра- 2. Решение. Пусть a 3 + 1 = 3k и a 3 + 1 = ( a + 1) ×
ты векторов, тогда ×( a 2 − a + 1) ⇒ a + 1 = 3m , a 2 − a + 1 = 3n , m ∈ N , n ∈ N ⇒ следова-
MA2 + MB 2 + MC 2 = тельно, а не делится на 3. Далее,
( ) ( )+
2 2 2 m −1 n −1
= MO + OA + MO + OB 3a = ( a + 1) − ( a − a + 1) = 3 − 3 ⇒ a = 3
2 2 2m n
− 3 , что возможно
только, если n − 1 = 0 ⇒ a 2 − a + 1 = 3 ⇒ a = 2.
+ ( MO + OC ) = 3MO + OA +
2
2 2 Рис. 12
3. Решение. Простое число ( a n − 1) ( a − 1) и ( a − 1) – простое,
+OB + OC + 2 MO (OA + OB + OC ) = 3MO
2 2 2
+ OA2 + OB 2 + OC 2 = 6 R 2 поэтому ( a − 1) = 1 . Тогда a=2 . Далее при нечетном
поскольку OA + OB = OD = −OC ⇒ OA + OB + OC = 0 (рис. 13). n ⇒ (2n + 1) 3 ⇒ n = 2k ⇒ a n − 1 = (2k + 1)(2k − 1) ⇒ 2k − 1 = 1 ⇒
9. Решение. Надо найти радиус окружно- ⇒ k =1⇒ n = 2 .
сти, описанной около треугольника АВС, об- 4. Ответ: нельзя представить в указанном виде числа 1 и числа,
разованного точками попарного касания дан- на 2 большие степени двойки.
ных окружностей. Центр этой окружности n3 − n
является пересечением срединных перпенди- 5. Решение. Пусть p − q = n ⇒ p + q = n3 ⇒ q = =
2
куляров к хордам АВ, ВС и АС, которые, в
( n − 1)n( n + 1)
свою очередь, являются основаниями равно- = ⇒ среди трех последовательных чисел одно обяза-
бедренных треугольников с вершинами в 2
центрах окружностей. Поскольку высоты яв- n3 + n
тельно делится на три, поэтому q 3 ⇒ n = 2 ⇒ p = =
ляются биссектрисами, то центр искомой ок- Рис. 13 2
ружности является пересечением биссектрис = 5 ⇒ p = 5, q = 3 .
углов O ', O '', O ''' . Значит, искомая окружность 6. Решение. Обязательно. Допустим, что нашлось хорошее чис-
Олимпиадные задачи по математике начального уровня.. 43 44 Учебное пособие

ло n = c1...ck 8, где c1 ,..., ck – цифры, причем ck ≠ 9 ⇒ n + 1 = c1...ck 9, взаимно просты.


11. Решение. Разобьем числа от n 2 до ( n + 1)2 на две группы:
n + 3 = c1...ck ′1 . Числа ( n + 1), ( n + 3) нечетны, а суммы их цифр
An = {n 2 , n 2 + 1,..., n 2 + n} и Bn = {n 2 + n + 1, n 2 + n + 2,..., n 2 + 2n} . Для
равны соответственно c1 + c2 + ... + ck + 9 и c1 + c2 + ... + ck + 2 . Эти
суммы отличаются на 7, поэтому одно из них четно. Но четное чис- чисел группы An ближайшим квадратом является n 2 , для чисел
ло не может быть делителем нечетного. Противоречие. группы Bn ближайшим квадратом является ( n + 1)2 – квадрат дру-
7. Решение. Существует. Например, 5 ⋅ 22008 или 2 ⋅ 52008 . Пока- гой четности. Но из равенства S ( Bn ) − S ( An ) =
жем, что первое число подходит. Для этого выпишем все его дели-
тели, кратные 5: 5,5 ⋅ 2,5 ⋅ 22 ,...,5 ⋅ 22008 . Их произведение будет де- = ( ( n + n + 1) − ( n + 1) ) + (( n + n + 2 ) − ( n + 2 ) ) + ...
2 2 2 2

литься на 5 в 2009 степени и не будет делиться на 5 в 20010 степени. + ( ( n + 2n ) − ( n + n ) ) − n = n ⋅ n − n = 0 ⇒ Следует, что суммы чи-
2 2 2 2

Следовательно, произведение всех делителей числа 5 ⋅ 22000 будет


сел в группах An и Bn равны. Осталось заметить, что все множество
кратно 10 в 2009 степени и не кратно 5 ⋅ 102010 степени, поэтому оно
оканчивается ровно на 2009 ноль. чисел от 1 до 999 999 разбивается на непересекающиеся пары
8. Решение. Можно. Пусть на доске написаны числа A1 и B1 , A2 и B2 ,..., A999 и B999 .
a, b, c, d ,2009. На месте чисел a, b напишем число x = c + d − 2009 . 12. Решение. Нет, не существует. Докажем методом от противно-
В новом наборе x, x, c, d , 2009 заменим числа c, d на число го. Можем считать, что а – четное. Тогда b, c – тоже четные. От-
2009 + x − x = 2009. Вместо числа х в следующем наборе b +1
сюда – (b + 1) и ( c + 1) оба нечетные. Тогда по теореме Виета
x, x, 2009, 2009, 2009 напишем число 2009 + 2009 − 2009 = 2009 . a +1
В результате получили требуемый набор. c +1
и – нечетные числа. Но сумма и произведение двух целых чи-
9. Решение. Вычтем из первого трехчлена второй. Получим, что a +1
они оба имеют общий корень с трехчленом ax 2 + bx + c − сел не могут быть одновременно нечетными. Противоречие.
−(( c − b) x 2 + ( c − a ) x + a + b) = ( a + b − c )( x 2 + x − 1) ⇒ a + b − c = 0, Занятие 4.
1. Решение. Опустим из точки А высоту на
либо их общий корень совпадает с одним из корней трехчлена сторону ВС (рис. 15). Поскольку AM = MC ,
C = x 2 + x − 1. В первом случае имеем a + b + 2c = 3c 3. Во втором AN || MH ⇒ NH = HC . Из прямоугольных
случае получаем, что если x0 – общий корень трехчленов A и
треугольников ∆ANH и ∆PBH находим
C ⇒ ax02 + bx0 + c + c( x02 + x0 − 1) = 0 ⇒ ( ( a + c) x0 + (b + c) ) x0 = NH 1 NC 1
tg ∠NAH = = = tg ∠NAC ,
⎧a + c = 0 AN 2 AN 2
=0⇔⎨ ⇒ a = b = − c ⇒ a + b + 2c = 0 3.
⎩b + c = 0 PH 1 MH 1
tg ∠PBH = = = tg ∠MBH .
10. Доказательство. Из условия следует, что числа 102000 p и BH 2 BH 2
Далее ∆ANC ~ ∆BMC ⇒ ∠NAC =
(10 1999
⋅ a ) b имеют одинаковые дробные части. Значит, число = ∠MBH ⇒ tg ∠NAH = tg ∠PBH ⇒ По-
102000 101999 ⋅ a 102000 ⋅ b − 101999 ⋅ ap скольку эти углы острые, то из равенства Рис. 15
− = − целое. Тогда 102000 b −
p b bp тангенсов следует равенство углов. Тогда ∠PBH + ∠AHB =
−101999 ap p ⇒ 102000 b p ⇒ b p, поскольку (102000 , p ) = 1 , эти числа = ∠NAH + ∠AHB = 90 .
Олимпиадные задачи по математике начального уровня.. 45 46 Учебное пособие

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

3. Еще более симметричная конструкция, где


a, b, c, d , e, f – различные взаимно простые числа
(рис. 23).
Задача 2. Решение. Будем грузить мешки на ав-
томобиль, пока их общий вес не превысит 4 т. Тогда
снимем последний мешок и отложим его в сторону. Рис. 23
В следующей погрузке отложенный мешок не участ-
Рис. 18 Рис. 19 вует. Так поступим 8 раз. Общий вес перевезенного груза и отло-
женных мешков больше, чем 8 ⋅ 4 = 32 .Значит, осталось меньше 4 т,
и доказать подобие треугольников ∆AOD ~ ∆AOM и ∆BOC ~ которые можно перевести за девятую поездку. Отложенные мешки
∼ ∆BOM . Для этого рассмотрим ∠DAC = α; ∠DBC = β ⇒ перевезем за две оставшиеся поездки, по 4 мешка (их вес не больше
∠AOB = α + β как внешний угол треугольника ОВС. ∠AMB = 4 т, так как вес одного мешка меньше 1 т) за один раз.
= 2π − ∠MAO − ∠AOB − ∠MBO = 2 π − 2α − 2β. Точка О равноудале- Задача 3. Решение. Не может. Закрасим в каждом квадратике
на от прямых AD и AM , ВС и ВМ, AD и BC . Поэтому она равно- 4 × 4, 2 × 2, 1 × 1 по одной клетке. Заметим, что общее число неза-
Олимпиадные задачи по математике начального уровня.. 47 48 Учебное пособие

крашенных клеток (в каждом квадратике, а, значит, и на всей доске) цифр равна 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

не оканчивается на 9, то последняя цифра увеличивается на 1, а


сумма цифр тоже увеличивается на 1: 1 − 9k = 1 . Таким образом, к
сумме цифр каждые раз прибавляется 1 и вычитается 9k , где k –
количество девяток, которые превращаются в нули. В начале сумма
Олимпиадные задачи по математике начального уровня.. 49 50 Учебное пособие

Занятие 6. Тогда, очевидно, K принадлежит


1. Решение. Дуги KD и DM рав- окружности с центром в точке
ны. Покажем, что хорды KN и DE O ' , причем KMDA – паралле-
равны: ∠DEA = 90 ⇒ DE || MN ⇒ сле- лограмм. Треугольник АМK впи-
дующие дуги равны DM = NE ; сан в окружность радиуса R с
центром в O ' . Так как треуголь-
KD = NE ; KDN = DNE ⇒ KN = DE ⇒
ники АМK и AMD равны, то
⇒ DE = MC + NC , поскольку трапеция
равны и радиусы описанных во-
DNME – равнобедренная (рис. 25). круг них окружностей (рис. 28). Рис. 28
2. Решение. A ' C ' – средняя линия Занятие 7.
треугольника, М – ее середина. Вос- Рис. 25 1. Решение. После каждой операции сумма чисел должна быть
становим перпендикуляр из точки М до нечетной, так как четность не меняется в процессе предложенного
пересечения с основанием АС тре- действия. После 10 операций оставшееся число должно быть нечет-
угольника. MB ' – высота и медиана, ным, то есть 1.
значит, треугольник A ' B ' C ' – равно- 2. Решение. Инвариантом будет сумма расстояний от первой ел-
бедренный. Точка Q симметрична B '
ки до чижей. В начале она равна ( 0 + 1 + 2 + 3 + 4 + 5) ⋅ 10 = 15 ⋅ 10 =
относительно A ' , точка Р – симмет-
= 150 м. Пусть чижи могут собраться на одной елке. Тогда сумма
рична B ' относительно C ' . Легко по-
Рис. 26 расстояний равна 6х, где х – расстояние до данной елки: 6 x = 15 .
казать, что треугольник PQB ' равно-
Получаем противоречие. Если елок 7, то такая ситуация возможна.
бедренный (рис. 26). 3. Решение. Нет, нельзя. Инвариантом будет четность суммы
3. Решение. Точка Q ' – пересече-
1 + 2009
ние биссектрисы угла А с описанной написанных чисел: ∑ 0 n = ⋅ 2009 – нечетное число. При за-
2
окружностью. Тогда ∠ABA ' =
данной операции четность суммы сохраняется, а сумма конечная
= ∠AB ' A ' = ∠AQ ' C ⇒ ∠A ' B ' C +
должна стать 0, то есть числом четным.
+∠A ' Q ' C = π ⇒ B ' A ' Q ' C – вписанный 4. Решение. Занумеруем сектора по кругу числами от 1 до 6. И
четырехугольник. Поскольку четырех- для любой расстановки фишек рассмотрим следующую величину
угольник B ' A ' QC – вписанный тоже, S – сумму номеров секторов, в которых стоят данные нам фишки (с
Рис. 27 учетом кратности). S0 = 1 + 2 + ... + 6 = 21. Очевидно, что при сдвиге
то точки Q и Q' совпадают. Тогда
Q ' = Q ⇒ QB = QC = QB ', поскольку точки B , B ' симметричны отно- фишки в соседний сектор соответствующее ей слагаемое в сумме S
сительно биссектрисы угла А. Тогда треугольник B' QC – равнобед- меняет четность, значит, если сдвигаются одновременно две фишки,
то четность величины S не меняется, она инвариантна. Если все
ренный, касательная к описанной окружности, проведенная в его
фишки будут стоять в одном секторе, тогда S = 6a – число четное.
вершине, параллельна основанию (рис. 27).
4. Решение. Пусть Р – середина общей хорды ВМ данных ок- Получаем, что четности начальной и конечной сумм не совпадают, -
ружностей, а точка K – симметрична точке С относительно точки Р. противоречие. Нельзя собрать все фишки в одном секторе.
5. Решение. Для любого набора из n чисел на доске рассмотрим
следующую величину Х: сумму всех чисел, уменьшенную на n . До-
пустим, что с набором произведено описанное в условии преобразо-
Олимпиадные задачи по математике начального уровня.. 51 52 Учебное пособие

вание. Как может меняться введенная величина Х? Если сумма всех ния вида: ( 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 Учебное пособие

связности из одной вершины выходит 21 ребро, а из всех осталь- Занятие 12.


ных – по 20 ребер. Таким образом, в этом графе только одна нечет- 1. Решение. Строим граф, верши-
ная вершина. Противоречие. ны которого – люди, а ребра – зна-
5. Решение. Из условия задачи следует, что граф дорог в этой комства между ними (рис. 41). Ме-
задаче – дерево. У этого дерева есть висячая вершина, удалим ее тод от противного. Предположим,
вместе с ребром, которое из нее выходит. Оставшийся граф также что каждая вершина Х соединена с
является деревом. Поэтому у него также есть висячая вершина, ко- каждой из 16 оставшихся вершин
торую мы удалим вместе с ребром, которое из нее выходит. Проде- либо ребром, либо через какую-
лав эту операцию 100 раз, мы получим граф, состоящий из одной нибудь третью вершину. Так как
вершины, в котором, конечно, нет ребер. Поскольку мы каждый раз вершина соединена ребрами ровно с
удаляли ровно одно ребро, то изначально у графа было 100 ребер. четырьмя вершинами, каждая из
Итак, в стране 100 дорог. которых соединена ребрами ровно с
6. Решение. В графе-сетке надо удалить как можно больше ре- тремя вершинами, то больше в графе Рис. 41
бер так, чтобы он остался связным. Будем убирать ребра до тех пор, никаких вершин нет и все упомянутые
пока это возможно. Заметим, что если в графе есть цикл, то возмож- 17 вершин различны. При этом все остальные ребра графа, их коли-
но удаление любого ребра этого цикла. Связный граф, не имеющий чество равно (17 ⋅ 4 ) 2 − 16 = 18 , могут соединять только крайние
циклов, является деревом. Поэтому только после получения дерева вершины. Каждое из этих 18 ребер задает цикл, состоящий из 5 ре-
мы не сможем больше убрать ни одного ребра. Подсчитаем число бер и проходящий через вершину Х. В силу произвольности выбора
ребер в нашем графе в этот конечный момент. Количество вершин вершины Х графа через каждую из 16 оставшихся его вершин также
осталось прежним: 51 ⋅ 601 = 30651 . Число ребер в дереве на 1 проходит ровно по 18 таких циклов. Каждый цикл проходит через 5
меньше числа вершин, следовательно, в нашем дереве будет 30650
его вершин, поэтому общее число циклов равно (18 ⋅ 17 ) 5 , что не-
ребер. Сначала же их было 601 ⋅ 50 + 600 ⋅ 51 = 60650 . Таким образом,
можно удалить 30000 ребер, то есть у волейбольной сетки можно возможно, так как полученная дробь не является целым числом.
перерезать 30000 веревочек, но не более, чтобы она не распалась. 2. Решение. Предположим, что турист вышел на некоторую пло-
7. Решение. Напишем циф- щадь, отличную от вокзальной, на которой он уже до этого k раз
ры на листке, соединим стрел- бывал. Тогда общее число его приходов на эту площадь и уходов с
ками те, которые могут следо- нее равно ( 2k + 1) , то есть нечетно. Поэтому по некоторой улице,
вать друг за другом (рис. 40). выходящей на эту площадь, он шел нечетное число раз. Если он бу-
Теперь ясно, что первой идет 7, дет с каждой площади уходить по улице, по которой он шел до это-
затем 8 и 4. Поскольку 8 уже го нечетное число раз, то общее число таких улиц будет все время
использовано, то стрелки, иду- уменьшаться, пока не станет равным нулю. В этот момент он ока-
щие в нее, надо убрать. После 4 жется вновь на привокзальной площади.
идет 9, так как к 9-ке другого 3. Решение. Рассмотрим граф, вершины которого –
Рис. 40
пути нет. Дальше идет 1 и т. д. станции метро. Граф связный. Если в нем есть циклы
Ответ: 784913526. (а иначе он – дерево), будем удалять по одному ребру
из каждого цикла, при этом связность не нарушится:
Удаляем, пока циклы не исчезнут. В результате оста- Рис. 42
нется дерево. А в дереве есть висячие вершины. Удаление висячей
Олимпиадные задачи по математике начального уровня.. 59 60 Учебное пособие

вершины не влияет на проезд по всем остальным станциям. Тогда,


вернувшись к начальному графу, восстановив ребра (удалив вися-
чую вершину вначале), получим, что ко всем станциям можно про-
ехать (рис. 42).
4. Решение. Нарису-
ем для данного пяти-
угольника граф, состоя-
щий из соответствующих
хорд (рис. 43,а). Видим, Рис. 45
что если фишки ходят
только по диагоналям на а б
свободные позиции, то Рис. 46
Рис. 43
движемся тогда в строгом порядке (рис. 43,б), две фишки поменять- Занятие 13.
ся местами не могут. 1. Решение. Перпендикуляры к сторонам угла, восстановленные
5. Решение. Нарисуем схему – граф возможных полетов: Теперь в точках В и С, пересекаются в точке M ' , диаметрально противопо-
видно, что долететь от Земли до Марса нельзя (рис. 44). ложной точке М относительно точки О. Из равенства углов падения
и отражения следует, что точка M ' – точка пересечения биссектрис
треугольника АВС. С другой сторо-
ны, точка М лежит на пересечении
биссектрис углов BCC ' и CBB ' ,
поэтому точка М, как и точка M ' ,
лежит на биссектрисе угла ВАС.
Отсюда следует, что весь диаметр
MM ' лежит на биссектрисе угла
ВАС (рис. 47).
2. Решение. Угол AO ' O " – Рис. 47
Рис. 44 внешний для треугольника AOO ' ,
6. Решение. Занумеруем клетки числами, например, сверху вниз поэтому
и с левого столбика направо. Каждой клетке сопоставим точку на ∠AO ' O " = ∠AOO '+ ∠OAO ' =
плоскости, и если из одной клетки можно попасть в другую ходом 1 1
= ∠AOB + ∠OAB = 900 −
коня, то соединим соответствующие точки линиями. Получаем две 2 2
диаграммы – графа: исходная и требуемая расстановка коней. Поря- 1 1
док следования коней по окружности не может измениться, поэтому − ∠OBA = ∠ABC внешний к
2 2
переставить коней требуемым образом невозможно (рис. 45, 46). Рис. 48
треугольнику ОАВ. Угол MAO " –
внешний для OAO " , поэтому ∠AO " O ' = ∠MAO "− ∠AOO " =
1 1 1
= ∠MAC − ∠AOC = ∠ACO .
2 2 2
Олимпиадные задачи по математике начального уровня.. 61 62 Учебное пособие

⎪⎧ 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 Учебное пособие

Занятие 17. 2( p − a ) , и в силу подобия треугольников получаем


1. Решение. Можно рассмотреть две x p−a a( p − a )
= ⇒ x= . Вели-
концентрические окружности S2 , S3 с a p p
центром в точке Р и радиусами 2 и 3 соот- чина а может принимать все зна-
ветственно. Точка А будет лежать на S3 , и чения между 0 и р, максимум этого
ее положение можно, без ограничения квадратного трехчлена достигается
общности, зафиксировать. Точка В будет при a = p 2 , величина отрезка при
лежать на окружности S2 , ее положение этом равна p 4 (рис. 53).
можно сделать переменным, т. е. заста- 4. Решение. Допустим, что пря-
Рис. 53
вить точку В «обежать» окружность S2 . Рис. 51 моугольник, изображенный на
Можно доказать, например, при помощи рис. 54, удовлетворяет условию
векторов, что при обегании точкой В ок- задачи, т. е. S1 ≥ 1, S2 ≥ 1, S3 ≥ 2,
ружности S2 точка С будет перемещаться S4 ≥ 1 . В силу того, что S1 ⋅ S4 =
по окружности радиусом 2 с центром в = S2 ⋅ S3 ≥ 2 ⇒ S1 + S4 ≥ 2 S1 ⋅ S4 ≥
фиксированной точке О, удаленной от
точки Р на расстояние 3. Из этого факта ≥2 2⇒ S1 + S2 + S3 + S4 ≥ 1 + 2 +
будет следовать оценка PC ≤ 5 (рис. 51, +2 2 = 3 + 2 2 . Поэтому длины
52). незаданных сторон прямоугольни-
2. Решение. Покажем, что это число ка не меньше, чем 3 + 2 2 . С дру-
равно 5. На 5 тетраэдров куб разбить лег- гой стороны, прямоугольник со
ко. Можно, например, отсечь от куба
сторонами 1 и 3 + 2 2 удовлетво-
ABCDA ' B ' C ' D ' четыре угловых тетраэд- Рис. 52 ряет условию задачи, так как обла-
ра A ' AB ' D ', C ' CB ' D ', BB ' AC , DD ' AC . Рис. 54
дает необходимым для этого раз-
Труднее показать, что куб нельзя разбить на меньшее число тетра- биением на прямоугольники. Для
эдров. Пусть куб разбит на тетраэдры. Тогда имеется по крайней
этого прямоугольник, площадь которого равна S1 , надо взять со
мере два из них, основания которых должны лежать на основании
ABCD куба, так как грань куба – квадрат и не может быть целиком сторонами a = 2 − 2, b = 2 + 1 . Тогда размеры остальных сторон
гранью одного тетраэдра. Аналогично имеются, по крайней мере, прямоугольника однозначно определяются. Имеем S1 = S4 = 2;
два тетраэдра, основания которых лежат на верхней грани куба. Эти
тетраэдры отличны от первых двух, так как тетраэдр не может S2 = 1; S3 = 2 . Следовательно, искомая длина равна 3 + 2 2 .
иметь двух параллельных граней. Сумма объемов этих тетраэдров Занятие 18.
2 AB
не превосходит a 3 , следовательно, они не могут заполнять весь 1. Решение. По теореме синусов в треугольнике АМВ = 2R ,
3 sin α
куб. Таким образом, наименьшее число тетраэдров равно 5. где R – радиус круга, описанного около треугольника АМВ (рис. 55).
3. Решение. Пусть х – длина искомого отрезка, а – длина основа- Поскольку отрезок АВ задан, то требование того, чтобы угол был
ния треугольника. В силу того, что отрезки касательных равны, пе- наибольшим, сводится к требованию того, чтобы радиус был наи-
риметр маленького треугольника, отсекаемого касательной, равен меньшим. Центр описанной окружности, точка О лежит на перпен-
Олимпиадные задачи по математике начального уровня.. 69 70 Учебное пособие

дикуляре к середине отрезка хорда, их соединяющая, перпендикулярна


АВ, этот перпендикуляр па- ОВ (рис. 57).
раллелен заданным прямым. 4. Решение. Имеется 2 решения.
Радиус равен отрезку ОМ, он 1 решение. Метод площадей:
будет наименьшим, если ОМ h
перпендикулярен третьей пря- S AOB + S BOC + S AOC = S ABC ; AB = ;
sin ϕ
мой, причем OM = OB = OA .
h h
Тогда получаем BC = ; AC = ⇒
h cos ϕ sin ϕ ⋅ cos ϕ
R = H − ⇒ sin α = Рис. 55 rh rh rh
2 + + =
AB h sin ϕ cos ϕ sin ϕ ⋅ cos ϕ
= = .
2R 2H − h h2 h
= ⇒ r= =
2. Решение. Пусть KLMN – указанный пря- sin ϕ ⋅ cos ϕ 1 + sin ϕ + cos ϕ Рис. 57
моугольник (рис. 56). Положим OA = OB = R; h
∠AOK = ϕ ⇒ KL = MN = R sin ϕ ; OL = = .
1 + 2 sin ( ϕ + π 4 )
= R cos ϕ ⇒ OM = MN ctg α = R sin ϕ ctg α ⇒
Последняя дробь принимает наименьшее значение, когда
ML = NK = OL − OM = R ( cos ϕ − sin ϕ ⋅ ctg α ) ⇒ sin ( ϕ + π 4 ) = 1 ⇒ ϕ = π 4 .
S KLMN = R 2 sin ϕ ⋅ ( cos ϕ − sin ϕ ⋅ ctg α ) = R 2 ⋅ A . 2 решение. Четырехугольник BKOF – квадрат, поэтому
Здесь исследованию подлежит выражение А. Рис. 56 BO = r 2 . Ломаная ВОЕ состоит из двух звеньев: ВО и ОЕ, ее дли-
cos ϕ ⋅ sin α − sin ϕ ⋅ cos α на равна r 2 + r = r ( 2 + 1) ⇒ BG ≤ BO; GD = OE ⇒ BD ≤ BO +
Преобразуем его: A = sin ϕ ⋅ =
sin α h
sin ϕ ⋅ sin( α − ϕ) cos( α − 2ϕ) − cos α +OE ⇒ h ≤ r ( 2 + 1) ⇔ r ≥ . Минимальным значение будет,
= = . Выражение принимает наи- 2 +1
sin α 2sin α
π когда высота BD совпадает с биссектрисой ВО, при этом ϕ = π 4
большее значение, когда cos( α − 2ϕ) наибольший. Поскольку − < (рис. 58).
2
π
< −ϕ < α − 2ϕ < α ≤ ⇒ cos(α − 2ϕ) максимальный, когда α − 2ϕ =
2
α
=0⇒ϕ= .
2
3. Решение. Пусть М – произвольная точка окружности. По тео-
a R a
реме синусов для треугольника ОМВ: = ⇒ sin α = sin β,
sin α sin β R
sin β ≤ 1 . Поэтому sin α ≤ 1 , равенство достигается, когда sin β = 1 ⇔
π a
β = β* = ⇒ sin α = . При этом получаем две точки М такие, что
2 R Рис. 58
Олимпиадные задачи по математике начального уровня.. 71 72 Учебное пособие

Занятие 19. 20 2

( x + px + q ) = ⎜⎝⎛ x − 12 ⎟⎠⎞ ⇒ x 2 + px + q = ⎜⎝⎛ x − 12 ⎟⎠⎞ = x 2 − x + 14 ⇒


2 10
1. Решение. Предположим, что последние трехчлены не имеют
корней. Тогда их дискриминанты отрицательны: ( p − 2) 2 − 4 =
= p 2 − 4 p < 0 и q 2 − 4 q < 0 . Сложив эти неравенства, получаем: ⇒ p = −1; q = 0 ⇒ ⎡ a = ± 20 220 − 1; b = ∓ 20 220 − 1; p = −1; q = 0 .

p 2 + q 2 − 4 p − 4q < 0 . С другой стороны, дискриминанты первых за- 5. Решение. Индукцией по n докажем, что для любого n сумма
данных многочленов должны быть неотрицательны, то есть 1
Sn = a1 + a2 + ... + an представима в виде bn (bn + 1), bn ∈ Z . База ин-
p 2 − 4q ≥ 0 & q 2 − 4 p ≥ 0 ⇒ p 2 + q 2 − 4 p − 4 q ≥ 0 . Получаем противо- 2
речие. 1 1
дукции: a13 = a12 ⇒ S1 = a1 = 0 = ⋅ 0 ⋅ 1 или S1 = a1 = 1 = ⋅ 1 ⋅ 2 . Ин-
2. Решение. Тройка чисел (3; 4; 5) является решением системы 2 2
⎧ x − y + 1 = 0, дуктивный переход:
⎪ Sn2+1 = ( a1 + ... + an + an +1 ) = ( Sn + an +1 ) = Sn2 + ( 2 Sn ⋅ an +1 + an2+1 ) и
2 2
⎨ y − z + 1 = 0,
⎪ z − 2 x + 1 = 0.
⎩ Sn +1 = a13 + ... + an3 + an3+1 = ( a1 + ... + an ) + an3+1 = Sn2 + an3+1 ⇒ 2 Sn ⋅ an +1 +
2

Если бы многочлены P, Q , R существовали, то при подстановке + an2+1 = an3+1 ⇒


указанных значений переменных в данное тождество мы бы полу-
чили неверное равенство: 0 = 1 . ⎡ bn (bn + 1)
⎢ an +1 = 0 ⇒ Sn +1 = Sn = 2
,
3. Решение. Так как уравнение f ( x ) = x не имеет корней, это ⎢
⎢ 2 Sn + an +1 = an +1 ⇒ bn (bn + 1) + an +1 − an +1 = 0 ⇒
2 2
означает, что график функции y = f ( x ) , парабола, лежит либо выше,
либо ниже прямой y = x . Покажем, что в этом случае график функ- ⎢ 1
⎢ an +1 = bn + 1 ⇒ Sn +1 = (bn + 1)(bn + 2),
ции y = f ( f ( x )) также лежит либо выше, либо ниже прямой y = x . ⎢ 2
Пусть f ( x ) > x при любом х. Подставляя в это неравенство вместо х ⎢ 1
⎢ или an +1 = −bn ⇒ Sn +1 = (bn − 1)bn .
величину f ( x ) , получаем f ( f ( x ) > f ( x ) > x ⇒ f ( f ( x )) > x . Это ⎣ 2
означает, что график функции y = f ( f ( x )) лежит выше прямой Ясно теперь, что все члены последовательности – целые числа.
6. Решение. Из определения дробной части следует, что
y = x . Аналогично можно показать второе неравенство.
0 ≤ x 3 < 1 ⇒ 0 ≤ x < 1 . Кроме того, равенство {a + b} = a выполняется
4. Решение. Подставив в данное равенство x = 1 2 , получим
20 10
только когда b – целое число. Поэтому из равенства
⎛1 ⎞ ⎛1 1 ⎞ 1
− ⎜ a + b ⎟ = ⎜ + p + q ⎟ ≥ 0 ⇒ a + b = 0. Равенство теперь {x 3 + 3x 2 + 3x + 1} = x 3 ⇒ ( 3x 2 + 3x ) ∈ Z ⇔ y( x) = ( 3x 2 + 3x ) = n.
⎝2 ⎠ ⎝4 2 ⎠ 2
Функция y ( x ) = 3x 2 + 3x возрастает на отрезке [0;1] , y (0) = 0;
(x + px + q ) = ( 2 x − 1) − ( 2bx − b ) =
2 10 20 20
можно переписать в виде:
−3 + 9 + 12n
y (1) = b ⇒ 0 ≤ n < 6 ⇒ 3x 2 + 3x − n = 0 ⇒ x = , n = 0, 1,
(1 − b ) . Приравнивая в получившемся равенстве коэф-
= ( 2 x − 1)
20 20
6
2, 3, 4, 5 , x = 0, n = 0 .
фициенты при x , найдем 1 = (1 − b ) ⋅ 2 ⇒ b = ± 2 − 1 . Теперь
20 20 20 20 20
7. Решение. Пусть x0 – общий корень. Тогда f ( x0 ) = 0 и
равенство принимает вид: f ( f ( x0 )) = 0 . Подставив первое равенство во второе, получаем
Олимпиадные задачи по математике начального уровня.. 73 74 Учебное пособие

⎡ 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

Используя последнее равенство, свернем выражение для функции


что f k (t ) > 0 t > 0 и f k (t ) < 0 для t < 0 и f k (t ) = 0 если t = 0 . Зна-
f ( x ) = ( x1999 + 3x1998 + 3x1997 − x1996 ) + x1997 + 3 x1996 + 4 x1995 + 2 x1994 + ...
чит единственный корень уравнения t = 0 ⇒ x = −1005 .
+1 = x1996 ( x 3 + 3x 2 + 3x − 1) + x1995 + 3 x1994 + 4 x1995 + ... + 1 = Занятие 21.
1. Доказательство. Дважды применим неравенство (2):
= x1994 ( x 3 + 3x 2 + 3x − 1) + x1995 + 3 x1994 + ... + 1 = x 3 + 3 x 2 + 3 x − 1 + 2 = 2.
a 4 + b 4 + c 4 ≥ a 2b 2 + b2 c 2 + a 2 c 2 ≥ a 2bc + ab 2 c + abc 2 = abc( a + b + c ) .
4. Решение. Поскольку нулевым решение быть не может, пусть 2. Доказательство. Используя несколько раз неравенство
х будет одним из корней уравнения, тогда другой будет 1 x . Полу- x+ y+z 3
чаем систему уравнений, которая может быть решена следующим ≥ xyz , получаем:
3
( )≥
образом:
a 2 + b2 + c 2 ⋅ ab + bc + ac + a 2b2 + b2 c 2 + a 2 c 2
⎧5 x 6 − 16 x 4 − 33x 3 − 40 x 2 + 8 = 0

⎨ 1 1 1 1 ⇒ abc
⎪⎩5 ⋅ x 6 − 16 ⋅ x 4 − 33 ⋅ x 3 − 40 ⋅ x 2 + 8 = 0
3 ⋅ 3 a 2b2 c 2 ⋅ ⎛⎜ 3 ⋅ 3 a 2b2 c 2 + 3 ⋅ 3 a 4b4 c 4 ⎞⎟
≥ ⎝ ⎠ = 3(1 + 3) .
⎪⎧5 x − 16 x − 33x − 40 x + 8 = 0
6 4 3 2

⎨ 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

выражение равно S = ( a + b)( a − b) 2 + c( a − c )(b − c ) − c( a − b) 2 =


≤ ( a12 + a22 + ... + an2 )( b12 + b22 + ... + bn2 ) ⇔ ( xa1 + b1 ) + ... + ( xan + bn ) ≥ 0 .
2 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

8. Доказательство. По неравенству о среднем арифметическом


и среднем геометрическом = k m + 1 , что противоречит неравенству m < n . Поэтому 2m ≥ n ⇒
1 ⎛ bc ac ⎞ bc ac 1 ⎛ ac ab ⎞ 1 ⎛ bc ab ⎞ ⇒ m ≥ n − m ⇒ k nn + 1 > ( k n − m − 1)( k m + 1) ⇒ k n −m − 1 < 10 и k n -m < 9
⎜ + ⎟≥ ⋅ = c , ⎜ + ⎟ ≥ a, ⎜ + ⎟ ≥ b .
2⎝ a b ⎠ a b 2⎝ b c ⎠ 2⎝ a c ⎠
так как k n-m ≠ 10 . Так как число ( k n + 1) − ( k m + 1) 9 ; т. е. кратно 9,
Сложив эти три неравенства, получаем требуемый результат.
Занятие 23. поскольку суммы цифр этих чисел равны, то k m 3 , поскольку
1. Доказательство. Поскольку 2011 = 6 ⋅ 335 + 1 , требуемое ут- k n − m − 1 < 9 . В случае k ≥ 6 ⇒ n − m = 1 и k m + 1 – число, имеющее
столько же цифр, сколько и число ( k − 1) ( k m + 1) , меньшее числа
верждение будет доказано, если мы докажем утверждение задачи
для квадратов размером (6n + 1) × (6n + 1) индукцией по n ∈ N . Сна-
чала докажем, что утверждение справедливо при n = 1 для квадрата k n + 1 , начинается с цифры 1, а, значит, число k n + 1 этой цифрой
7 × 7 . Действительно, из соображений симметрии следует, что дос- кончается, что невозможно, так как k < 10 . Остается единственная
таточно рассмотреть только случаи, когда вырезанная клетка лежит возможность: k = 3 ⇔ m = 3, n = 4 .
в одном из квадратов 2 × 2 , закрашенных на рис. 59–61, где показа- 3. Доказательство. При n = 3 утверждение справедливо. Дей-
но, как разрезать оставшуюся часть. ствительно, всего имеется четыре натуральных числа, не превосхо-
дящих 3! = 6 ⇒ 3 = 2 + 1; 4 = 3 + 1; 5 = 3 + 2; 6 = 3 + 2 + 1 и все они
представимы требуемым образом. Предположим, что утверждение
справедливо для n = k . Докажем, что в таком случае оно справед-
ливо и для n = k + 1 . Пусть дано произвольное натуральное число
m ≤ ( k + 1)! . Разделив m на ( k + 1) с остатком, получим
m = ( k + 1) ⋅ d + r, 0 ≤ r ≤ k и d ≤ k . По предположению индукции
существуют различные делители d1 , d 2 ,..., d p ; p ≤ k числа k ! такие,
что d = d1 + ... + d p ⇒ m = ( k + 1) d1 + ( k + 1) d 2 + ... + ( k + 1) d p + r –
Рис. 59 Рис. 60 Рис. 61
искомое представление числа m . Действительно, в сумме
Пусть утверждение доказано для некоторого значения k ∈ N . p + 1 ≤ k + 1 слагаемых, все они различны и являются делителями
Докажем его для квадрата размером ( 6k + 7 ) × ( 6k + 7 ) . Для этого в
числа ( k + 1)! . Последнее слагаемое меньше остальных и является
одном из углов данного квадрата поместим квадрат размером
делителем числа ( k + 1)! , так как r < k + 1 .
( 6k + 1) × ( 6k + 1) , покрывающий вырезанную клетку и удовлетво-
4. Доказать, что оставшуюся часть можно разрезать на уголки из
Олимпиадные задачи по математике начального уровня.. 79 80 Учебное пособие

трех клеток. Доказательство. Верно для любого квадрата размером в треугольник ∆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

α, где α = ∠B ' AD = ∠C ' AD . Рассмотрим гомотетию H1 с центром


О, переводящую w '' → w , окружность, проходящую через точку 2
наибольший общий делитель
Олимпиадные задачи по математике начального уровня.. 83 84 Учебное пособие

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

∑ ( ka 2 xk − 2ak 3 xk + k 5 xk ) = 0 ⇔ ∑ kxk ( a − k 2 ) = 0 . Так как все


2
ного произведения. Применим его к векторам
⎛ x z ⎞ k =1 k =1

⎜⎜ ,
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 Учебное пособие

котором A = 1978n −m 53 . Легко проверить, что А делится на 5 лишь ся 16 членов.


при n − m = 4k . Поскольку нас интересует остаток при делении чис- Занятие 27.
ла А на 125, можно заменить 1978 на 103, а 1034 на 6. Далее имеем 1. По формуле Герона находим, что S ∆ABC = 36 . Пусть AB ' C ' –
k ( k − 1) 2 сечение, АН и AH ' – высоты треугольников АВС и AB ' C ' . Тогда
6k − 1 = (1 + 5) k − 1 = 5k + 5 + ... , где опущенные слагаемые 1
2 AHH ' – прямоугольный треугольник, причем НН ' = SM = 6,
делятся на 125. Поэтому 2k + 5k ( k − 1) = k (5k − 3) 25 ⇒ k 25 ⇒ 5
n − m = 100k ⇒ n + m = 100k + 2m ⇒ . AH = 2 S ∆ABC BC = 8. Отсюда по теореме Пифагора получаем
Ответ: n = 103; m = 3 . AH ' = 10 . Рассматривая треугольник SBC, находим, что
4. Решение. Это типичная олимпиадная задача, не требующая 4 36 1
B ' C ' = BC = . Значит, S ∆AB ' C ' = ⋅ AH '⋅ B ' C ' = 36.
для своего решения никаких дополнительных знаний. Ее решение 5 5 2
состоит из двух частей: нахождения последовательности из 16 чисел, 2. Рассмотрим произвольный тетраэдр XYZT, прямую ХY обо-
удовлетворяющей условию задачи, и доказательства того, что 1
большего количества чисел последовательность такого рода иметь значим также через l. Так как VXYZT = S XYZ h =
3
не может. Последовательность, разумеется, не единственна. Можно
1
построить, например, такую: 5, 5, −13, 5, 5, 5, −13, 5, 5, −13, 5, 5, 5, = XY ⋅ XZ ⋅ sin ∠YXZ ⋅ h то при движении вершины Y по прямой l
6
−13, 5, 5. Пусть в последовательности не менее 17 членов. Тогда,
объем тетраэдра будет меняться пропорционально длине ХY. Пусть
зафиксировав любые четыре идущих подряд члена, получим, что
КВ : АВ = LC : AC = α. Передвинем вершину L тетраэдра CLMP в
кроме них имеется еще не меньше 13 членов, следовательно, по
крайней мере, с одной стороны этой четверки имеется не менее 7 точку А, а затем вершину М – в точку В, и наконец, Р – в D. Наблю-
членов. Значит, существует последовательность из 11 идущих под- дая за изменением объема, последовательно установим:
ряд членов, содержащих выбранную четверку на одном из своих α α α
VCLMP = α ⋅VACMP = ⋅ VACBP = ⋅VABCD . Аналогично, VBKPR = ⋅VABCD .
концов. Но сумма взятых одиннадцати выбранных членов положи- 2 4 4
тельна, а сумма семи членов, дополнительных к выбранной четверке, 3. Построим отрезок DB ' , равный по длине и параллельный от-
отрицательна, поэтому сумма выбранных четырех членов положи- резку АВ. Тогда треугольник CDB ' прямоугольный, потому что
тельна. Поскольку это – произвольная четверка, заключаем, что DB ' || AB, AB ⊥ CD. По теореме Пифагора:
сумма любых четырех последовательных членов положительна. CB '2 = CD 2 + DB '2 = 121 + AB 2 . Треугольник CBB ' тоже прямо-
Взяв затем произвольную тройку идущих подряд членов, мы можем угольный, так как BB ' || AD, AD ⊥ BC. Значит,
рассмотреть семерку идущих подряд членов, которая начинается
или оканчивается выбранной тройкой. Так как сумма добавленных CB '2 = BC 2 + BB '2 = 25 + 100 = 125 . Итак, 121 + AB 2 = 125 , AB = 2 .
четырех членов положительна, а сумма всех семи членов отрица- 4. Заметим, что вся ломаная лежит на поверхности куба. Данные
тельна, то сумма выбранных трех членов отрицательна. Рассмотрим в условии равенства означают, что угол между каждым звеном ло-
теперь произвольный член последовательности и возьмем четверку маной и соответствующим ребром куба равен углу между следую-
идущих подряд членов, в которой он стоял бы на одном из ее кон- щим звеном ломаной и этим же ребром куба. Отсюда следует, что,
цов. Тогда их сумма положительна, сумма добавленных трех членов построив подходящую развертку куба, мы сможем добиться того,
отрицательна, следовательно, рассматриваемый член последова- что ломаная будет изображена на ней отрезком прямой линии. Лег-
тельности положителен. То есть все члены последовательности – ко убедиться, что длина полученного отрезка равна 20 .
положительны. А это противоречит тому, что сумма одиннадцати ее 5. Всякая плоскость, проходящая через центр куба, делит объем
членов отрицательна. Итак, в данной последовательности содержит- куба пополам. Это следует из соображений центральной симметрии.
Олимпиадные задачи по математике начального уровня.. 87 88 Учебное пособие

Обратно, всякая плоскость, делящая объем куба пополам, проходит Этот факт геометрически совершенно ясен, но для полноты реше-
через центр куба. Действительно, если бы это было не так, то мы ния приведем его доказательство. Сечение пересекает по отрезку
могли бы выполнить такой параллельный перенос данной плоскости, каждую грань куба. Пометим буквами α, β, γ попарно параллельные
чтобы она стала проходить через центр куба. Но при таком движе- грани и выпишем в порядке обхода сторон шестиугольника метки
нии плоскости объем одной из частей куба будет увеличиваться, граней, в которых лежат его стороны. В этом списке, очевидно, не
объем другой – уменьшаться, что невозможно, так как после пере- могут встретиться две одинаковые метки подряд. Мы хотим прове-
носа объемы опять должны быть равными. Итак, обе данные плос- рить, что между каждыми двумя одинаковыми метками в нашем
кости проходят через центр куба. Каждая из образовавшихся чет- (циклическом) списке содержатся ровно две другие метки. Допус-
вертей куба представляет собой объединение нескольких пирамид, тим, что это не так и в нашем списке встречается фрагмент, скажем,
основания которых – это части граней куба, а вершины находятся в β, α, β. Поскольку две метки γ не могут быть расположены рядом,
центре куба. Высота любой такой пирамиды равна половине длины весь список имеет вид: β, α, β, γ , α, γ. Этого не может быть, так ка
ребра куба. Следовательно, площадь поверхности куба в каждой
четверти равна объему этой части куба, деленному на одну шестую отрезки, соответствующие меткам α , оказались не параллельными:
длины ребра куба. Поэтому плоскости делят поверхность куба на их концы лежат на разных парах противоположных сторон двух па-
равные части. раллельных граней куба. Вообще верен факт: если стороны выпук-
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 Учебное пособие

DL = c , ХY – средняя линия тре- Рис. 71 ⎡a, x = 0


если x ≠ 0 ⇒ f ( x ) = f (1) ⇒ f ( x ) = ⎢ a, b ∈ R .
угольника ALK ⇒ LK = 2 XY = 2l ⇒ CB = CK + BL − LK = b + c − 2l . ⎣b, x ≠ 0
5. Решение: AA ' = 9, BB ' = 12, 6. Решение. Пусть точки M
CC ' = 15 ⇒ ∆OB ' C " : длины его сто- и N симметричны точке А отно-
рон равны 3, 4, 5, то есть он – прямо- сительно биссектрис внешних
угольный с площадью, равной 6, что углов В и С. Точки M , N ∈ BC и
составляет 1/12 часть площади тре- ХY – средняя линия треугольни-
угольника АВС. Ответ: S = 72 ка AMN ⇒ 2 XY = MN = MB + Рис. 73
(рис. 72). + BC + CN = AB + BC + CA (рис. 73).
Занятие 31.
Рис. 72 7. Доказательство. Пусть ∠1 = ∠ABC , тогда ∠BCD = 900 − ∠1 ⇒
BD = 2sin ( 900 − ∠1) =
1. Решение. Предположим, что удалось провести турнир без не-
По теореме синусов имеем AC = 2sin ∠1;
интересных матчей. Тогда в первом туре участник с номером 1 иг-
рал с теннисистом, номер которого не более 31. Аналогично, наи- = 2cos ∠1 ⇒ AC 2 + BD 2 = 4 .
больший номер среди этих участников не менее 482. К третьему Занятие 32.
туру эти номера будут 61 и 452, к четвертому – 91 и 422 и так далее. 1. Решение. Все рассматриваемые числа, с одной стороны, де-
К последнему девятому туру останется два игрока: один с номером лятся на 9, с другой стороны, 123456798 − 123456789 = 9 , поэтому
не более 241, второй с номером не менее 272. В этом случае фи- 9 – это наибольший общий делитель.
нальный матч неинтересен, что противоречит предположению. 2. Решение: 1 + x 2 + x 4 = 1 + 2 x 2 + x 4 − x 2 = (1 + x + x 2 ) ×
2. Решение: b2 = 4ac + D , а квадрат целого числа не может да-
1
вать остаток 3 при делении на 4. × (1 − x + x 2 ) ⇒ x1 = ; x2 = 2 .
3. Доказательство. Возведем обе части требуемого неравенства 2

( )
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 Учебное пособие

n ( n + 1) легко доказать заметив, что точки Х и Y вместе с серединами двух


7. Решение: 1 + 2 + 3 + ... + n = = 111k ⇒ n ( n + 1) = противоположных сторон образуют параллелограмм. Так как О –
2
центр описанной окружности, точки Х и Y являются основаниями
⎡ n = 37 или
= 2 ⋅ 3 ⋅ 37 ⋅ k , 1 ≤ k ≤ 9 ⇔ ⎢ ⇒ n = 36. перпендикуляров, опущенных из О на диагонали. Значит, углы ОХМ
⎣ n + 1 = 37 и ОYМ – прямые. Следовательно, Х и Y лежат на окружности, по-
8. Решение. Так как путешественник возвращается той же доро- строенной на ОМ как на диаметре. Точка N лежит внутри или на той
гой, то для любого участка подъем в гору на обратном пути будет же окружности, как середина хорды ХY. Следовательно, ON ≤ OM ,
спуском и наоборот. Средняя скорость прохождения гористого уча- так как расстояние между любыми двумя точками круга не превос-
1 ходит его диаметра.
стка составит = 4 ⇒ S = 4(9 − 3) = 24 .
(1 3 + 1 6) 2 5. Отрезки AD и DF равны, так как они стягивают равные дуги
описанной окружности треугольника АВD. Аналогично, CD = DE .
Приложение
Далее, ∠ADE = 180° − ∠EDC = ∠EBC = ∠ABC , (так как четырех-
Планиметрия
угольник BEDC – вписанный), и точно также ∠СDF = ∠ABC . Зна-
1. Поскольку треугольник СВD равнобедренный, его вписанная
окружность касается отрезка СD в его середине. Обозначим эту се- чит, треугольники ADE и FDC равны между собой по двум сторо-
нам и углу. Поэтому, AE = CF .
редину через F. По условию, DF = CD 2 = AD . С другой стороны,
6. Треугольники ОВА и ОАС подобны. ( ∠АОВ = ∠СОА ,
DF = DE как отрезки касательных. Значит, AD = DE , то есть тре-
угольник ADE – равнобедренный. Следовательно, прямая АЕ пер- ОВ ВА ВD
∠ОВА = 60° − ∠ОАВ = ∠ОАС ) . Отсюда = = . Тогда тре-
пендикулярна биссектрисе угла ADE. Но прямая DO перпендику- ОА АС AE
лярна ей же как биссектриса смежного угла. Поэтому прямые АЕ и угольники ОВD и ОАЕ подобны. Отсюда ∠ODA = ∠OEC =
DO параллельны. = 180° − ∠OEA .
2. Четырехугольник AKLH – вписанный. Тогда ∠LKH = ∠LAH = 7. Малые дуги ЕС и АF лежат внутри угла АВС, поэтому точка D
= 90° − ∠C . Следовательно, ∠LCB + ∠LKB = ∠LCB + ∠LKH + тоже лежит внутри этого угла. Так как четырехугольник ВЕDС –
+90° = 180° . вписанный, то ∠BCD = 180° − ∠BED = ∠AED . Аналогично,
3. Будем обозначать расстояние от точки Х до прямой l через ∠DFC = ∠EAD . Значит, треугольники AED и DFC равны. Тогда
AC высоты этих треугольников из вершины D тоже равны. Это и озна-
d(X,l). Заметим, что d (C , AP ) = d ( M , AP ) , d ( B, DP ) =
AM чает, что точка D лежит на биссектрисе угла АВС.
DB 8. Опустим перпендикуляры из C и D на одну из сторон. Тогда
= d ( M , DP ) . Но d ( M , AP) = d ( M , DP), так как РМ – бис- точка М – середина CD, является серединой боковой стороны тра-
DM
сектриса угла APD, поэтому достаточно показать, что пеции CDBE. Точка М лежит на срединном перпендикуляре к отрез-
ку ВЕ, то есть равноудалена от В и Е. Видно, что AM = AE , поэто-
AC AM = DB DM . Треугольники АМD и СМВ подобны по углам,
му AM = MB .
АС СМ ВМ 9. Пусть ABCDEF – исходный шестиугольник, а PQRSTU шес-
поэтому СМ АМ = ВМ DМ . Отсюда = 1+ = 1+ =
АМ АМ DM тиугольник, образованный серединами его сторон. Тогда PU || BF ,
DB RS || CE , так как средняя линия треугольника параллельна основа-
= . Что и требовалось доказать.
DM нию. Значит, BF || CE . Аналогично, BD || AE , DF || AC . Поэтому
4. Пусть Х и Y – середины диагоналей данного четырехугольни- треугольники BDF и ACE подобны и, более того, гомотетичны. Их
ка. Тогда точка N является серединой отрезка ХY, а также серединой
обеих средних линий. Этот достаточно общеизвестный факт можно
Олимпиадные задачи по математике начального уровня.. 97 98 Учебное пособие

центр гомотетии и есть точка пересечения диагоналей исходного мого угла треугольника В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 Учебное пособие

⎧a + b = 4, 16. Легко видеть, что при ab > 0 a + b > a − b , а при ab < 0



⎨b + c = 5, a + b < a − b . Отсюда и следует утверждение задачи.
⎪a + c = 17.
⎩ 17. Ответ: 4,75. Из неравенств [ х ]{х} ≥ 3, {х} < 1 следует, что
Из первого равенства следует, что a < 4 , из второго – что c < 5 . По- [ x ] > 3 . При [ x ] = 4 получаем {х} ≥ 3 [ x ] = 0,75 , то есть x ≥ 4,75 .
этому третье равенство невозможно.
12. Допустим, что a, b, c удовлетворяют условию. Поскольку Если же [ x ] ≥ 5, то х ≥ [ х ] ≥ 5 > 4,75. Значит, наименьшее возмож-
4242 = 42 *101 , а 101 – простое число, один из сомножителей в раз- ное значение х равно 4,75.
ложении 4242 = ( a + b )( b + c )( c + a ) должен делиться на 101. Пусть, 18. Из того, что значения квадратного трехчлена ax 2 + 2bx + c
например, a + b делится на 101, в частности a + b ≥ 101. Тогда отрицательны при всех х, следует, что его дискриминант отрицате-
(b + c)( a + c) = 4242 ( a + b) ≤ 42, поэтому числа b + c и c + a не пре- лен, то есть 4b2 − 4ac < 0, ac > b2 ≥ 0, неравенство сохранится при
восходят 42. Но (b + c) + ( a + c) = a + b + 2c > a + b ≥ 101 > 42 + 42. возведении в квадрат. Тогда дискриминант 4b4 − 4a 2 c 2 второго
Противоречие. Значит, таких чисел a, b, c не существует. трехчлена отрицателен, и он не имеет корней. Следовательно, зна-
13. Ответ: 1717. Пусть х – исходное число. Увеличив каждую чения второго трехчлена всегда больше 0.
цифру на 1 или на 5, к числу х тем самым прибавили некоторое че-
тырехзначное число из единиц и пятерок. Поскольку получилось 4x , Список литературы
прибавляемое число равно 3x . В частности, оно делится на 3 и не
меньше 3000. Из признака делимости на три следует, что в записи 1. Урман А. А., Храмцов Д. Г., Шрайнер А. А. Задачи городских
числа 3x две единицы и две пятерки, а из условия 3х ≥ 3 000 – что и районных математических олимпиад. Новосибирск: Новосибир-
его первая цифра равна 5. Таким образом, остаются лишь три вари- ский государственный педагогический университет, Новосибирский
анта: 3x = 5115 , 3x = 5151 , 3x = 5511 , соответственно x = 1705 , государственный университет, 2004.
= 1717 , x = 1837 . Лишь второй из этих вариантов подходит, потому 2. Шрайнер А. А. Задачи районных математических олимпиад
что сложения 1705 + 5115 и 1837 + 5511 не сводятся к увеличению Новосибирской области. Новосибирск: НГПУ, 2000.
цифр из-за переносов. 3. Бабинская И. Л. Задачи математических олимпиад. М.: Изд-во
Наука, главная редакция физико-математической литературы, 1975.
14. Пусть y и z = 1 y – данные корни. Тогда ay 2 + ay + b = 0 и
4. Горбачев Н. В. Сборник олимпиадных задач по математике.
a y 2 + b y + b = 0, откуда ay 2 + ay + b = 0, by 2 + by + a = 0 Склады- М.: МЦНМО, 2004.
вая, получаем: ( a + b) ( y 2 + y + 1) = 0. Выражение во второй скобке 5. Варианты вступительных экзаменов в Школу имени
А. Н. Колмогорова / Сост.: Н. Б. Алфутова, В. В. Загорский,
всегда положительно, поэтому a + b = 0, b = −a Подставляя в пер- Т. П. Корнеева, М. В. Смуров, А. В. Устинов. М.: Школа имени
вое из исходных уравнений, получим: a ( y 2 + y − 1) = 0, значит, А. Н. Колмогорова, Самообразование, 2000.
6. Петраков И. С. Математика для любознательных. М.: Про-
( ) (
y = −1 ± 5 2, z = 1 y = 1 ± 5 2 . ) свещение, 2000.
15. Пусть x1 = x − 1 , y1 = y − 1 . Тогда х13 + 2 х1 − 14 = 0, у13 + 2 у1 + 7. Агаханов Н. Х., Подлипский О. К. Математические олимпиа-
ды Московской области. 1993–2002. М.: Изд-во МФТИ, 2003.
+14 = 0 Складывая эти два равенства, находим, что 8. Агаханов Н. Х., Купцов Л. П., Нестеренко Ю. В., Резничен-
( х1 + у1 )( х1 + х1 у1 + у1 + 2) = 0. Выражение во второй скобке всегда
2 2
ко С. В., Слинько А. М. Математические олимпиады школьников.
положительно, поэтому x1 + y1 = 0 , значит, x + y = 2 . 9 класс. М.: Просвещение, 1997.
Олимпиадные задачи по математике начального уровня.. 105 106 Учебное пособие

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 Учебное пособие

Оглавление Занятие 31. Задачи устного зачета – 3 ..............................................30


Занятие 32. Задачи устного зачета – 4 .............................................31
Предисловие....................................................................................................3 Приложение. Резервные задачи
Занятие 1. Вводное.....................................................................................6 для самостоятельной работы .............................................................32
Занятие 2. Популярные задачи по планиметрии............................7 Ответы и краткие решения .................................................................36
Занятие 3. Делимости и целые числа. Задачи .................................8 Список литературы...................................................................................104
Занятие 4. Параллельность, перпендикулярность, площади......9
Занятие 5. Конструкции ...........................................................................9 _____________________________________________________
Занятие 6. Вписанные четырехугольники ......................................11
Занятие 7. Инварианты – 1 ...................................................................11 Учебное издание
Занятие 8. Инварианты – 2 ...................................................................12
Занятие 9. Инварианты – 3 ...................................................................13 Составитель:
Занятие 10. Замечательные точки и отрезки треугольника ....14 Куклина Галина Яковлевна
Занятие 11. Графы – 1.............................................................................15
Занятие 12. Графы – 2 ............................................................................17
Занятие 13. Окружности ........................................................................18
Занятие 14. Функциональные уравнения........................................18 ОЛИМПИАДНЫЕ ЗАДАЧИ ПО МАТЕМАТИКЕ
Занятие 15. Свойства функций: монотонность и НАЧАЛЬНОГО УРОВНЯ
периодичность ........................................................................................19 ДЛЯ УЧАЩИХСЯ 9–11 КЛАССОВ
Занятие 16. Комбинаторика и не совсем….....................................19
Занятие 17. Задачи на наибольшие
и наименьшие значения в геометрии – 1 ....................................20
Занятие 18. Задачи на наибольшие
и наименьшие значения в геометрии – 2.....................................21
Занятие 19. Многочлены – 1 .................................................................21
Занятие 20. Многочлены – 2 .................................................................22
Занятие 21. Неравенства – 1 ................................................................23
Занятие 22. Неравенства – 2 ................................................................24
Занятие 23. Математическая индукция в олимпиадных
задачах ............................................................................................................24
Занятие 24. Преобразование подобия ..............................................25
Занятие 25. Задачи международных олимпиад Верстка Т. В. Ивановой
1976–1996 гг., алгебра – 1.................................................................27
Занятие 26. Задачи международных олимпиад
1976–1996 гг., алгебра – 2.................................................................27 ________________________________________________________________
Занятие 27. Задачи по стереометрии из Подписано в печать 08.02.2010 Формат 60х84/16
Санкт-Петербургских районных Заказ № Усл. печ. л. 7,8
и региональных олимпиад..................................................................28 Уч.-изд. л. 6,5
Занятие 28. Задачи по стереометрии из Московских Тираж 200 экз.
районных и региональных олимпиад ................................................29 ________________________________________________________________
Занятие 29. Задачи устного зачета – 1.............................................29 Редакционно-издательский центр НГУ
Занятие 30. Задачи устного зачета – 2.............................................30 630090 Новосибирск, ул. Пирогова, 2