15-я Международная Жаутыковская олимпиада по математике, 2019 год
Полные решения этих задач опубликованы в книге, доступный для заказа по ссылке
Задача №1. Докажите, что существует по крайней мере 100! способов разбить число 100!
на сумму слагаемых из множества {1!,2!,3!,…,99!}.
(Разбиения, отличающиеся порядком слагаемых, считаются одинаковыми; любое слагаемое можно использовать несколько раз. Напомним, что n!=1⋅2⋅…⋅n.)
(
Д. Елиусизов
)
комментарий/решение(2)
комментарий/решение(2)
Задача №2. Найдите наибольшее действительное число C такое, что для любых попарно различных положительных действительных чисел a1,a2,…,a2019 выполнено неравенство a1|a2−a3|+a2|a3−a4|+…+a2018|a2019−a1|+a2019|a1−a2|>C.
(
Н. Седракян
)
комментарий/решение(6)
комментарий/решение(6)
Задача №3. Продолжение медианы CM треугольника ABC пересекает описанную около него окружность ω в точке N. На лучах CA и CB соответственно отмечены точки P и Q так, что PM∥BN и QM∥AN. На отрезках PM и QM соответственно отмечены точки X и Y так, что прямые PY и QX касаются ω. Отрезки PY и QX пересекаются в точке Z. Докажите, что четырехугольник MXZY описанный.
(
М. Кунгожин
)
комментарий/решение(2)
комментарий/решение(2)
Задача №4. Дан равнобедренный треугольник ABC, AC=BC. На стороне AC выбрана точка D. Окружность S1 с радиусом R и центром O1 касается отрезка AD и продолжений BA и BD за точки A и D соответственно. Окружность S2 с радиусом 2R и центром O2 касается отрезка DC и продолжений BD и BC за точки D и C соответственно. Пусть касательная к описанной окружности треугольника BO1O2 в точке O2 пересекает прямую BA в точке F. Докажите, что O1F=O1O2.
(
И. Воронович
)
комментарий/решение(1)
комментарий/решение(1)
Задача №5. Пусть n>1 — натуральное число. Дана функция f:I→Z, где I — множество всех целых чисел, взаимно простых с n. (Z — множество всех целых чисел). Натуральное число k называется периодом функции f если f(a)=f(b) для любых a,b∈I таких, что a \equiv b \pmod k.
Известно, что n является периодом функции f. Докажите, что минимальный период функции f делит все ее периоды.
Пример. Когда n=6, функция f с периодом 6 полностью определяется своими значениями f(1) и f(5). Если f(1)=f(5), то функция имеет минимальный период P_{\min}=1, а если f(1)\ne f(5), то P_{\min}=3. ( Е. Байсалов )
комментарий/решение(1)
Пример. Когда n=6, функция f с периодом 6 полностью определяется своими значениями f(1) и f(5). Если f(1)=f(5), то функция имеет минимальный период P_{\min}=1, а если f(1)\ne f(5), то P_{\min}=3. ( Е. Байсалов )
комментарий/решение(1)
Задача №6. С многочленом третьей степени разрешается
неограниченное число раз проделывать следующие две операции:
(i) переставлять его коэффициенты, включая нулевые, в обратном порядке (так, из многочлена x^3-2x^2-3 можно получить многочлен -3x^3-2x+1);
(ii) заменять многочлен P(x) на многочлен P(x+1).
Можно ли получить из многочлена x^3-2 многочлен x^3-3x^2+3x-3? ( А. Голованов )
комментарий/решение(2)
(i) переставлять его коэффициенты, включая нулевые, в обратном порядке (так, из многочлена x^3-2x^2-3 можно получить многочлен -3x^3-2x+1);
(ii) заменять многочлен P(x) на многочлен P(x+1).
Можно ли получить из многочлена x^3-2 многочлен x^3-3x^2+3x-3? ( А. Голованов )
комментарий/решение(2)