Математические олимпиады: Азиатско-Тихоокеанская, «Шёлковый путь»

А. М. Кунгожин, М. А. Кунгожин,
Е. Р. Байсалов, Д. А. Елиусизов

МАТЕМАТИЧЕСКИЕ
ОЛИМПИАДЫ

Азиатско-
Тихоокеанская
«Шёлковый
путь»

ISBN 978-5-4439-1135-9

9 785443 911359 >

 А. М. Кунгожин, М. А. Кунгожин,
Е. Р. Байсалов, Д. А. Елиусизов

Математические олимпиады:
Азиатско-Тихоокеанская,
«Шёлковый путь»

Электронное издание

Москва
Издательство МЦНМО
2017
УДК 373:51
ББК 74.262.21

Кунгожин А. М., Кунгожин М. А., Байсалов Е. Р., Елиусизов Д. А.

Математические олимпиады: Азиатско-Тихоокеанская, «Шёлковый путь».
Электронное издание.
М.: МЦНМО, 2017.
207 с.
ISBN 978-5-4439-3135-7

Сборник содержит материалы двух математических олимпи-

ад: Азиатско-Тихоокеанской и «Шёлковый путь» — за 2002–2017
годы. Все задачи приведены с решениями и при необходимости со-
провождаются рисунками, и формулировками используемых фак-
тов и теорем, не входящими в школьную программу.
Данные олимпиады проходят более чем в тридцати странах
одновременно (включая Россию, Казахстан, США, Японию, Юж-
ную Корею и др.) и входят в перечень международных олимпиад
Министерства образования и науки Республики Казахстан.
Книга будет полезна школьникам, студентам, педагогам и
любителям математики для подготовки к олимпиадам высокого
уровня, знакомства с олимпиадными идеями и методами.

12+
Научно-популярное издание
Рецензенты:
Джумадильдаев А. С. — академик НАН Республики Казахстан, доктор
физико-математических наук, профессор;
Пак О. В. — обладатель звания «Лучший педагог 2014 года» Республи-
ки Казахстан, директор Назарбаев интеллектуальной школы физико-
математического направления г. Алматы.

Подготовлено на основе книги: Кунгожин А. М., Кунгожин М. А., Байсалов Е. Р.,

Елиусизов Д. А. Математические олимпиады: Азиатско-Тихоокеанская, «Шёл-
ковый путь». — М.: МЦНМО, 2017. — 208 с. ISBN 978-5-4439-1135-9.

Издательство Московского центра

непрерывного математического образования
119002, Москва, Большой Власьевский пер., 11
тел. (499) 241–08–04
http://www.mccme.ru
ffi Кунгожин А. М.,
Кунгожин М. А., 2017
ISBN 978-5-4439-3135-7 ffi МЦНМО, 2017
 Оглавление

Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Принятые обозначения и определения . . . . . . . . . . . . . . . . . . . . 11
Условия задач Азиатско-Тихоокеанской
математической олимпиады . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
14-я олимпиада, 2002 год ............................ 13
15-я олимпиада, 2003 год ............................ 13
16-я олимпиада, 2004 год ............................ 14
17-я олимпиада, 2005 год ............................ 15
18-я олимпиада, 2006 год ............................ 16
19-я олимпиада, 2007 год ............................ 17
20-я олимпиада, 2008 год ............................ 18
21-я олимпиада, 2009 год ............................ 19
22-я олимпиада, 2010 год ............................ 20
23-я олимпиада, 2011 год ............................ 21
24-я олимпиада, 2012 год ............................ 21
25-я олимпиада, 2013 год ............................ 22
26-я олимпиада, 2014 год ............................ 23
27-я олимпиада, 2015 год ............................ 24
28-я олимпиада, 2016 год ............................ 25
Условия задач математической олимпиады
«Шёлковый путь» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1-я олимпиада, 2002 год ............................. 27
2-я олимпиада, 2003 год ............................. 28
3-я олимпиада, 2004 год ............................. 28
4-я олимпиада, 2005 год ............................. 29
5-я олимпиада, 2006 год ............................. 30
6-я олимпиада, 2007 год ............................. 30
7-я олимпиада, 2008 год ............................. 31
8-я олимпиада, 2009 год ............................. 32
9-я олимпиада, 2010 год ............................. 32
4 Оглавление

10-я олимпиада, 2011 год ............................ 33

11-я олимпиада, 2012 год ............................ 34
12-я олимпиада, 2013 год ............................ 34
13-я олимпиада, 2014 год ............................ 35
14-я олимпиада, 2015 год ............................ 35
15-я олимпиада, 2016 год ............................ 36
Решения задач Азиатско-Тихоокеанской
математической олимпиады . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
14-я олимпиада, 2002 год ............................ 38
15-я олимпиада, 2003 год ............................ 41
16-я олимпиада, 2004 год ............................ 44
17-я олимпиада, 2005 год ............................ 52
18-я олимпиада, 2006 год ............................ 56
19-я олимпиада, 2007 год ............................ 61
20-я олимпиада, 2008 год ............................ 66
21-я олимпиада, 2009 год ............................ 71
22-я олимпиада, 2010 год ............................ 76
23-я олимпиада, 2011 год ............................ 82
24-я олимпиада, 2012 год ............................ 88
25-я олимпиада, 2013 год ............................ 94
26-я олимпиада, 2014 год ............................ 98
27-я олимпиада, 2015 год ............................ 103
28-я олимпиада, 2016 год ............................ 112
Решения задач математической олимпиады
«Шёлковый путь» . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
1-я олимпиада, 2002 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
2-я олимпиада, 2003 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
3-я олимпиада, 2004 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
4-я олимпиада, 2005 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130
5-я олимпиада, 2006 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
6-я олимпиада, 2007 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
7-я олимпиада, 2008 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
8-я олимпиада, 2009 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142
9-я олимпиада, 2010 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
10-я олимпиада, 2011 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
11-я олимпиада, 2012 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
12-я олимпиада, 2013 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160
 Оглавление 5

13-я олимпиада, 2014 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163

14-я олимпиада, 2015 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170
15-я олимпиада, 2016 год . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
Справочные материалы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
Результаты казахстанских участников . . . . . . . . . . . . . . . . . . . . . 183
Результаты АТМО . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183
Результаты МОШП . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196
 Посвящается памяти
Наргозы Турсынбаевича Данаева —
талантливого учёного,
хорошего организатора
и замечательного человека
 Предисловие

Казахстан участвует в международных математических олимпи-

адах с момента обретения независимости, точнее с 1992 года. На-
ша команда стала добиваться особых успехов, после того как начал
свою работу Республиканский научно-практический центр «Дарын».
Но всё же было заметно, что нашим школьникам не хватало опыта
решения задач международного уровня в реальных условиях олим-
пиады: в течение ограниченного времени в одной аудитории с со-
перниками, а не в домашних условиях. Замечательно, когда есть воз-
можность возить команду на региональные соревнования. Такая воз-
можность появилась в 2004 году, когда наша команда начала ездить
на Балканскую математическую олимпиаду, а затем на международ-
ную олимпиаду «Туймаада» и Западно-Китайскую математическую
олимпиаду. Однако в силу сложившихся правил в данных мероприя-
тиях допускается участие ограниченного количества школьников.
В этой связи становятся актуальными международные дистанци-
онные соревнования школьников, в частности Азиатско-Тихоокеан-
ская математическая олимпиада (АТМО) и математическая олимпиа-
да «Шёлковый путь» (МОШП). АТМО проходит ежегодно с 1989 года,
и традиционно в ней участвуют страны, находящиеся по обе стороны
от Тихого океана. МОШП проводится с 2002 года, и в ней принима-
ют участие страны, находящиеся вдоль Великого шёлкового пути.
Казахстан впервые принял участие в данных олимпиадах в 2003 году.
Ежегодно в них с большим удовольствием участвуют около ста олим-
пийцев со всего Казахстана. Но только несколько десятков могут ре-
шить хотя бы одну задачу, так как задания по сложности превосходят
многие национальные олимпиады.
Замечено, что успешные казахстанские олимпийцы-математики
особенно хорошо проявили себя на АТМО и МОШП. Например, обла-
датель серебряной и двух золотых медалей Международной математи-
ческой олимпиады (ММО) Куат Есенов ярко выступил в первые годы
проведения олимпиад в Казахстане. Его успех подхватили золотые ме-
далисты ММО Андрей Ким, Егор Клочков, Нурсултан Хаджимуратов,
8 Предисловие

Канат Сатылханов и Ахан Исмаилов. Поэтому неудивительно, что ре-

зультаты казахстанских школьников на АТМО и МОШП существенно
влияют на формирование сборной страны для участия в ММО.
АТМО и МОШП проходят дистанционно, точнее, местные оргко-
митеты стран-участниц предварительно получают от соответствующих
стран-координаторов условия задач и критерии оценивания и самосто-
ятельно проводят олимпиады в своих странах. Казахстану выпала честь
быть страной-координатором АТМО, в которой уже участвует 38 стран,
с 2012 по 2015 годы. Хотя география МОШП значительно меньше,
уровень её задач ничем не уступает АТМО. Достигается это во многом
благодаря казахстанским композиторам олимпиадных задач.
АТМО проходит во всех странах почти одновременно во второй
неделе марта. Сроки проведения МОШП не строгие, лишь ограни-
чены месяцем мартом, но в Казахстане она проходит на день рань-
ше или позже АТМО. В то время как каждая страна может иметь
неофициально любое количество участников в своей стране, инфор-
мация и результаты только не более 10 участников АТМО и не более
12 участников МОШП могут быть включены в итоговые официаль-
ные данные. Копии работ участников, занявших 1-е, 3-е и 7-е места,
высылаются соответствующим странам-координаторам. По обобщён-
ным результатам определяются обладатели наград. При этом по пра-
вилам АТМО в каждой стране может быть не более 7 наград (при
этом не может быть более 1 золотой награды и общее количество зо-
лотых и серебряных наград не может быть больше 3). А по правилам
МОШП в каждой стране может быть не более 12 наград (при этом
не может быть более 2 золотых наград и общее количество золотых
и серебряных наград не может быть больше 6). Участники, достойно
выступившие, но не вошедшие в эти списки, награждаются почётны-
ми грамотами. АТМО состоит из одного тура, в котором предлагает-
ся 5 задач, время работы — 4 часа. МОШП состоит из одного тура,
в котором предлагаются 4 задачи, время работы — 4 часа 30 минут.
Каждая задача в обеих олимпиадах оценивается в 7 баллов.
Условия и решения задач АТМО и МОШП уже ранее издавались
в печатном виде, но только на английском языке (в частности, Asian
Pacific Mathematics Olympiad 1989–2000, авторы Ганс Лауш и Карлос
Бош-Жираль; Silk Road Mathematics Competition 2002–2010, авторы
Азер Керимов, Ержан Байсалов и Дамир Елиусизов). Более свежие
материалы можно найти в сети Интернет, однако эти источники в ос-
новном также на английском языке. На русском языке эти материалы
 Предисловие 9

собраны на сайте www.matol.kz, сопровождение которого осуществ-

ляется Центром олимпийской подготовки «Аль-Фараби» благодаря
частной спонсорской поддержке и энтузиазму создателей. Читате-
ли могут добавить свои альтернативные решения отдельных задач
на этот сайт. Надеемся, что настоящая книга будет переиздаваться,
и тогда красивые альтернативные решения будут также включены
в неё с указанием имён предложивших их людей.
В данный сборник вошли условия задач АТМО и МОШП и их ре-
шения с 2002 по 2016 годы. Там, где было известно, указаны авторы
задач. Жаль, что только в 2014 году на заседании стран-участниц
АТМО было решено указывать авторов задач. В конце сборника со-
браны формулы, леммы и теоремы, выходящие за рамки программы
общеобразовательной школы, но используемые в решениях.
Выше мы уже описали основные правила официального награж-
дения лучших участников АТМО и МОШП. Однако официальные по-
бедители определяются только в конце учебного года, после подведе-
ния итогов по всем странам. В этой связи Казахстанский оргкомитет
АТМО и МОШП награждает лучших участников местными наградами
сразу же после проверки работ. При этом в некоторые годы при на-
граждении учитывались объединённые результаты обеих олимпиад,
а в последние годы результаты рассматривались раздельно. В конце
сборника указаны местные победители.
Большую поддержку проведению данных олимпиад в Казахстане
оказал директор Научно-исследовательского института математики
и механики Казахского национального университета имени аль-Фа-
раби (НИИ ММ КазНУ) д-р физ.-мат. наук, профессор Наргозы Тур-
сынбаевич Данаев. В 2003 году он с большим энтузиазмом орга-
низовал первое проведение АТМО и МОШП в Казахстане на базе
НИИ ММ КазНУ. После этого он почти ежегодно являлся председа-
телем местного организационного комитета данных олимпиад. Ча-
сто основные расходы, связанные с организацией обеих олимпиад,
и призовой фонд покрывались за счёт средств возглавляемого им
НИИ ММ КазНУ, его научных проектов или даже личных средств,
полученных от премий. Наргозы Турсынбаевич являлся бессменным
официальным координатором от Казахстана на АТМО с 2003 года
и в последние годы жизни был председателем АТМО.
К большому сожалению, Наргозы Турсынбаевич преждевременно
ушёл из жизни 30 ноября 2014 года, что явилось большой потерей
для учёной среды и олимпиадного движения Казахстана.
10 Предисловие

Мы считаем естественным посвятить данный сборник светлой

памяти Наргозы Турсынбаевича Данаева. Являясь признанным спе-
циалистом в своей научной области, он оставил большое количество
трудов и учеников. Возглавляя Механико-математический факультет
и НИИ ММ КазНУ имени аль-Фараби, он всегда был близок к студен-
там и коллегам, решал вопросы без бюрократизма и не боялся брать
на себя ответственность. Он понимал, что олимпиадное движение
школьников является существенной подпиткой науки и экономики
Казахстана. Во многом благодаря ему Азиатско-Тихоокеанская мате-
матическая олимпиада и олимпиада «Шёлковый путь» стали тради-
ционными в Казахстане.
 Принятые обозначения и определения

N — множество натуральных чисел;

Z — множество целых чисел;
Q — множество рациональных чисел;
R — множество действительных чисел;
a ∈ A — элемент a принадлежит множеству A;
∅ — пустое множество;
B ⊂ A — множество B является подмножеством множества A;
A ∪ B — объединение множеств A и B;
A ∩ B — пересечение множеств A и B;
A\B — разность множеств A и B (т. е. множество, содержащее все
такие элементы множества A, которые не принадлежат B);
|A| — количество элементов конечного множества A;
f : A → B — функция f , определённая на множестве A, значения ко-
торой лежат в множестве B;
f 𝑛 (x) — суперпозиция функции, f 𝑛 (x) = f ( f (. . . f (x) . . .));
| {z }
𝑛 раз
−1
f (x) — функция, обратная данной, f ( f −1
(x)) = x;
P𝑛
a𝑖 — сумма чисел a1 , a2 , . . . , a𝑛 ;
𝑖=1
Q𝑛
a𝑖 — произведение чисел a1 , a2 , . . . , a𝑛 ;
𝑖=1
[x] — целая часть действительного числа x, т. е. наибольшее целое
число, не превосходящее x;
{x} — дробная часть действительного числа x ({x} = x − [x]);
.
a .. b или b|a — a делится на b (или b делит a);
a ≡ b (mod n) — a сравнимо с b по модулю n (т. е. целые числа a и b
дают равные остатки при делении на n);
12 Принятые обозначения и определения

τ(n) — количество делителей числа n;

deg P — степень многочлена P;
НОД(a, b) (или (a, b)) — наибольший общий делитель чисел a и b;
НОК(a, b) (или [a, b]) — наименьшее общее кратное чисел a и b;
_ _
AC ( ABC) — дуга AC (дуга AC, на которой лежит точка B);
P(M) или P𝑀 — периметр многоугольника M;
S(M) или S𝑀 — площадь многоугольника M;
V (M) или V𝑀 — объём многогранника M;
a, ~b) — скалярное произведение векторов a~ и ~b;
(~
n! — n-факториал, произведение n первых натуральных чисел, n! =
= 1 · 2 · . . . · n;
C𝑛𝑘 — число сочетаний из n по k, т. е. количество k-элементных под-
n!
множеств n-элементного множества, C𝑛𝑘 = (0 ¶ k ¶ n);
def
(n − k)!k!
= — равно по определению;
функция f (x) называется инъективной, если a = b тогда и только
тогда, когда f (a) = f (b);
функция f : A → B называется сюръективной, если для всех b ∈ B
существует такое a ∈ A, что f (a) = b;
функция называется биективной, если она инъективная и сюръек-
тивная;
точка x0 называется неподвижной для функции f , если f (x0 ) = x0 ;
число g называется первообразным корнем (или примитивным эле-
ментом) по модулю p, если все числа {g 1 , g 2 , . . . , g 𝑝−1 } дают различ-
ные остатки по модулю p;
число a называется квадратичным вычетом по модулю p, если срав-
нение x 2 ≡ a (mod p) имеет решение в целых числах.
 Условия задач Азиатско-Тихоокеанской
математической олимпиады

14-я олимпиада, 2002 год

Задача 1. Даны неотрицательные целые числа a1 , a2 , . . . , a𝑛 . Пусть
”a + a + ... + a —
a= 1 2 𝑛
,
n
где [x] — целая часть числа x. Докажите, что a1 !a2 ! . . . a𝑛 ! ¾ (a!)𝑛 . При
каких a1 , a2 , . . . , a𝑛 выполняется равенство?
Задача 2. Найдите все такие пары натуральных чисел a и b, что
a2 + b b2 + a
2
и 2 — целые числа.
b −a a −b
Задача 3. На сторонах AC и AB равностороннего треугольника ABC
взяты точки P и Q соответственно так, что углы APB и CQA острые.
Пусть R — точка пересечения высот треугольника ABP, S — точка
пересечения высот треугольника AQC. Отрезки BP и CQ пересека-
ются в точке T . Известно, что TR = RS = ST . Найдите все возможные
значения углов CBP и BCQ.
1 1 1
Задача 4. Пусть x, y, z > 0 и + + = 1. Докажите, что
x y z
p p p p
x + yz + y + zx + z + yx ¾ xyz + x + y + z.
p p p

Задача 5. Найдите все такие функции f : R → R, что

(i) f (x) = 0 лишь для конечного числа значений x (возможно,
f (x) 6= 0 для всех x);
(ii) f (x 4 + y) = x 3 f (x) + f ( f ( y)).

15-я олимпиада, 2003 год

Задача 1. Пусть a, b, c, d, e, f — такие действительные числа, что
многочлен
p(x) = x 8 − 4x 7 + 7x 6 + ax 5 + bx 4 + cx 3 + dx 2 + ex + f
разлагается на восемь линейных сомножителей x − x𝑖 , где x𝑖 > 0 при
всех i = 1, 2, . . . , 8. Найдите все возможные значения числа f .
14 Условия задач • АТМО 2004

Задача 2. Пусть ABCD — квадратный кусок картонной бумаги со сто-

роной a. На плоскости лежат две прямые `1 и `2 , расстояние между
которыми также равно a. Квадрат ABCD расположили на плоскости
таким образом, что `1 пересекает стороны AB и AD в точках E и F
соответственно, а `2 пересекает стороны CB и CD в точках G и H
соответственно. Пусть периметры треугольников AEF и CGH равны
m1 и m2 соответственно. Докажите, что при любом расположении
квадрата сумма m1 + m2 остаётся постоянной.
Задача 3. Пусть k ¾ 14 — натуральное число и p𝑘 — наибольшее про-
стое число, которое в точности меньше k. Известно, что p𝑘 ¾ 3k/4.
Пусть n является составным числом. Докажите, что
(а) если n = 2p𝑘 , то (n − k)! не делится на n;
(б) если n > 2p𝑘 , то (n − k)! делится на n.
Задача 4. Пусть a, b, c — длины сторон треугольника, a + b + c = 1,
и пусть n ¾ 2 — натуральное число. Докажите, что
p p
𝑛
2
p
𝑛
p
𝑛
a𝑛 + b𝑛 + b𝑛 + c𝑛 + c𝑛 + a𝑛 < 1 +
𝑛
.
2
Задача 5. Даны два натуральных числа m и n. Найдите наименьшее
такое натуральное число k, что среди любых k людей либо найдут-
ся 2m людей, которые образуют m взаимно знакомых пар, либо най-
дутся 2n людей, которые образуют n взаимно незнакомых пар.

16-я олимпиада, 2004 год

Задача 1. Определите все конечные непустые множества S натураль-
i+ j
ных чисел, для которых является элементом множества S для
(i, j)
всех чисел i и j из S.
Задача 2. Пусть O — центр описанной окружности и H — точка пе-
ресечения высот остроугольного треугольника ABC. Докажите, что
площадь одного из треугольников AOH, BOH и COH равна сумме
площадей остальных двух.
Задача 3. Пусть дано множество S, состоящее из 2004 точек плоско-
сти, никакие три из которых не лежат на одной прямой. Через L
обозначим множество прямых, проходящих через все пары точек
множества S. Докажите, что точки множества S возможно покрасить
не более чем в два цвета так, чтобы для любых точек p и q множе-
ства S количество прямых из L, разделяющих p и q, было нечётным
тогда и только тогда, когда p и q имеют одинаковый цвет.
 Условия задач • АТМО 2005 15

Замечание. Прямая ` разделяет две точки p и q, если p и q лежат

в разных полуплоскостях, на которые ` делит плоскость, и ни одна
из них не лежит на `.
Задача 4. Обозначим через [x] наибольшее целое число, которое
не превосходит действительного числа x. Докажите, что число
(n − 1)!
h i
n(n + 1)
является чётным при любом натуральном n.
Задача 5. Докажите, что
(a2 + 2)(b2 + 2)(c2 + 2) ¾ 9(ab + bc + ca)
для любых действительных чисел a, b, c > 0.

17-я олимпиада, 2005 год

Задача 1. Докажите, что для каждого действительного иррациональ-
ного числа a найдутся такие действительные иррациональные чис-
ла b и b0 , что a + b и ab0 будут рациональными, а ab и a + b0 будут
иррациональными числами.
Задача 2. Пусть a, b и c — такие положительные действительные
числа, что abc = 8. Докажите, что
a2 b2 c2 4
+p +p ¾ .
3
p
(1 + a )(1 + b )
3 3
(1 + b )(1 + c )
3 3
(1 + c )(1 + a )
3 3

Задача 3. Докажите, что существует треугольник, который можно

разрезать на 2005 равных треугольников.
Задача 4. В маленьком городке имеется n2 домов, индексированных
парами чисел (i, j) для 1 ¶ i, j ¶ n. Дома с индексами (i, j), (k, l) на-
зовём соседними, если |i − k| + | j − l| = 1. В момент времени 0 в доме
с индексом (1, c), где c ¶ n/2, начался пожар. В течение каждого
последующего интервала времени [t, t + 1] пожарные ставят систему
защиты от пожара одному дому, до которого огонь ещё не добрался,
в то время как пожар распространяется на все незащищённые дома,
каждый из которых соседствуют с некоторым домом, охваченным
пожаром в момент времени t. Дом, где установлена система защиты
от пожара, далее никогда не горит. Процесс завершается, когда рас-
пространение пожара становится невозможным. Какое максималь-
ное число домов могут спасти пожарные?
16 Условия задач • АТМО 2006

Замечание. Можно считать, что городок имеет форму таблицы

размера n × n, где дома суть единичные клетки, (1, 1) — индекс
дома, стоящего в левом верхнем углу, i и j указывают соответ-
ственно строку и столбец дома с индексом (i, j).
Задача 5. На сторонах AB и AC треугольника ABC выбраны соответ-
ственно точки M и N так, что MB = BC = CN. Обозначим через R
и r соответственно радиусы описанной и вписанной окружностей
треугольника ABC. Выразите отношение MN : BC через R и r.

18-я олимпиада, 2006 год

Задача 1. Пусть n — натуральное число. Найдите наибольшее неот-
рицательное действительное число f (n) (которое зависит от n), удо-
влетворяющее следующему условию: если a1 + a2 + . . . + a𝑛 является
целым числом для действительных чисел a1 , a2 , . . . , a𝑛 , то существует
такое i, что  
1
a𝑖 −  ¾ f (n).

2
Задача 2. Докажите, что любое натуральное число можно предста-
вить в виде конечной
p суммы различных целых степеней золотого
сечения τ = (1 + 5)/2. Под целой степенью золотого сечения τ пони-
мается число вида τ𝑖 , где i — целое (не обязательно положительное)
число.
Задача 3. Пусть p ¾ 5 — простое число, и пусть r — число всевозмож-
ных различных способов размещения p шашек на шахматной доске
размера p × p таким образом, что не все шашки лежат на одной
строке (но все они могут находиться в одном столбце). Докажите,
что r делится на p 5 . Здесь мы полагаем, что все шашки идентичны.
Задача 4. Пусть различные точки A и B лежат на окружности O и точ-
ка P является серединой отрезка AB. Окружность O1 касается пря-
мой AB в точке P и касается окружности O. Прямая ` — касательная
к окружности O1 , проходящая через точку A и отличная от прямой
AB. Пусть C — точка пересечения прямой ` и окружности O, отлич-
ная от точки A. Пусть Q — середина отрезка BC, а окружность O2
касается прямой BC в точке Q и касается отрезка AC. Докажите, что
окружность O2 касается окружности O.
Задача 5. В цирке есть n клоунов, которые выбирают цвета для
одежды и грима из 12 различных имеющихся цветов. При этом каж-
 Условия задач • АТМО 2007 17

дому клоуну необходимо использовать не менее 5 различных цветов.

Однажды директор цирка потребовал, чтобы никакие два клоуна
не использовали одинаковый набор цветов и никакие более чем
20 клоунов не могли использовать любой из цветов одновременно.
Найдите наибольшее из возможных значений числа n клоунов, при
которых требование директора было бы выполнимо.

19-я олимпиада, 2007 год

Задача 1. Пусть S — множество из девяти различных целых чисел,
значения простых делителей которых не превосходят 3. Докажите,
что S содержит три различных целых числа, произведение которых
является точным кубом.
Задача 2. Пусть треугольник ABC остроугольный, ∠BAC = 60◦ и
AB > AC. Пусть I — центр вписанной окружности, а H — точка пере-
сечения высот треугольника ABC. Докажите, что 2∠AHI = 3∠ABC.
Задача 3. Рассмотрим n кругов C1 , C2 , . . . , C𝑛 на плоскости, для ко-
торых при любом i, 1 ¶ i < n, центр круга C𝑖 лежит на окружности
круга C𝑖+1 , а центр круга C𝑛 лежит на окружности круга C1 . Назовём
весом такой расстановки n кругов число пар (i, j), для которых круг C𝑖
собственным образом содержит круг C𝑗 . Найдите максимально воз-
можное значение такого веса (функцию, зависящую от аргумента n).
Задача 4. Пусть x, y и z — такие положительные действительные
числа, что p p
p
x + y + z = 1.
Докажите, что
x 2 + yz y 2 + zx z2 + xy
p +p +p ¾ 1.
2x ( y + z)
2
2 y (z + x)
2
2z 2 (x + y)
Задача 5. Правильный массив фонарей размера 5 × 5 после повре-
ждения стал работать следующим образом: при переключении вы-
ключателя одного из фонарей соседние фонари и сам переключае-
мый фонарь меняют своё состояние из включённого в выключенный,
а из выключенного — во включённый (соседними считаются ближай-
шие фонари, стоящие в одной строке или столбце). Первоначально
все фонари выключены. После определённого количества переклю-
чений в точности один фонарь остался включённым. Найдите все
возможные позиции данного фонаря.
 Результаты казахстанских участников • МОШП 207

Результаты МОШП 2016

X
Участник Класс Школа, регион 1 2 3 4 Диплом

Аманбаева Аружан 9 РФМШ 7 7 7 7 28 I степени

Мохаммед-Али Амир 9 Жас дарын, г. Павлодар 7 7 7 1 22 I степени
Анарбай Куаныш 10 КТЛ, г. Кызылорда 7 7 7 0 21 I степени
Жанбырбаев Есеналы 11 РФМШ 7 7 7 0 21 I степени
Амангельдин Темирлан 11 КТЛ, г. Астана 7 7 2 1 17 II степени
Билялов Шынгыс 9 КТЛ, г. Алматы 7 7 2 0 16 II степени
Зиманов Темирхан 10 Лицей № 134, г. Алматы 7 7 2 0 16 II степени
Сумекенов Ахмад 11 ШЛ № 8, г. Павлодар 7 7 2 0 16 II степени
Шынтай Алуа 9 РФМШ 7 7 0 0 14 II степени
Абесбек Данияр 11 КТЛ, г. Тараз 6 7 0 0 13 II степени
Цеховой Алексей 9 СЛ № 165, г. Алматы 7 3 0 0 10 III степени
Кудайбергенов Алихан 9 КТЛ, г. Астана 7 2 0 0 9 III степени
Акшулаков Райымбек 11 РФМШ 7 2 0 0 9 III степени
Кабдыгали Мирас 10 РФМШ 7 0 0 0 7 III степени
Айтжанов Султанбек 10 КТЛ, г. Тараз 0 7 0 0 7 III степени
Асматуллаев Саддам 11 СЛ № 165, г. Алматы 0 7 0 0 7 III степени
Кушек Абубакир 11 РФМШ 0 7 0 0 7 III степени
Окас Алихан 11 РФМШ 0 7 0 0 7 III степени
Токтасын Абылай 11 КТЛ, г. Шымкент 0 7 0 0 7 III степени
Пак Георгий 12 НИШ, г. Талдыкорган 5 2 0 0 7 III степени
Тунгышбай Сархан 11 КТЛ, г. Кызылорда 6 0 0 0 6 III степени
 Магазин «Математическая книга»
Книги издательства МЦНМО можно приобрести в магазине «Математическая
книга» в Москве по адресу: Б. Власьевский пер., д. ; тел. () --;
biblio.mccme.ru
Книга — почтой: http://biblio.mccme.ru/shop/order
Книги в электронном виде: http://www.litres.ru/mcnmo/
Мы сотрудничаем с интернет-магазинами
• Книготорговая компания «Абрис»; тел. () --, () --;
www.umlit.ru, www.textbook.ru, абрис.рф
• Интернет-магазин «Книга.ру»; тел. () --; www.kniga.ru
Наши партнеры в Москве и Подмосковье
• Московский Дом Книги и его филиалы (работает интернет-магазин);
тел. () --; www.mdk-arbat.ru
• Магазин «Молодая Гвардия» (работает интернет-магазин): ул. Б. Полянка,
д. ; тел. () --, () --; www.bookmg.ru
• Магазин «Библио-Глобус» (работает интернет-магазин): ул. Мясницкая,
д. /, стр. ; тел. () --; www.biblio-globus.ru
• Спорткомплекс «Олимпийский», -й этаж, точка ; тел. () --
• Сеть киосков «Аргумент» в МГУ; тел. () --, () --;
www.arg.ru
• Сеть магазинов «Мир школьника» (работает интернет-магазин);
тел. () --, () --, () --, () --;
www.uchebnik.com
• Сеть магазинов «Шаг к пятерке»; тел. () --, () --;
www.shkolkniga.ru
• Издательская группа URSS, Нахимовский проспект, д. , Выставочный зал
«Науку — Всем», тел. () --, www.urss.ru
• Книжный магазин издательского дома «Интеллект» в г. Долгопрудный:
МФТИ (новый корпус); тел. () --
Наши партнеры в Санкт-Петербурге
• Санкт-Петербургский Дом книги: Невский пр-т, д. ; тел. () --
• Магазин «Мир науки и медицины»: Литейный пр-т, д. ; тел. () --
• Магазин «Новая техническая книга»: Измайловский пр-т, д. ;
тел. () --
• Информационно-книготорговый центр «Академическая литература»:
Васильевский остров, Менделеевская линия, д. 
• Киоск в здании физического факультета СПбГУ в Петергофе;
тел. () --, () --, () --
• Издательство «Петроглиф»: Фарфоровская, , к. ; тел. () --,
() --; k_i_@bk.ru, k_i_@petroglyph.ru
• Сеть магазинов «Учебная литература»; тел. () --,
тел. () --, тел. () -- (доб. )
Наши партнеры в Челябинске
• Магазин «Библио-Глобус», ул. Молдавская, д. , www.biblio-globus.ru
Наши партнеры в Украине
• Александр Елисаветский. Рассылка книг наложенным платежом по
Украине: тел. ---; df-al-el@bk.ru