Первый день

Алматы
01.11.2022

1. Даны 2022 множества, каждое из которых состоит из 45 элементов, причём объединение любых
двух множеств содержит ровно 89 элементов. Сколько элементов содержит объединение всех этих 2022
множеств?
2. Две окружности Ω1 и Ω2 касаются внешним образом в точке Q. Их общая внешняя касательная
касается Ω1 в точке B. Через точку A, диаметрально противоположную B, проведена касательная к
Ω2 , которая касается этой окружности в точке C, лежащей по ту же сторону от прямой AQ, что и B.
Докажите, что Ω1 делит отрезок BC пополам.
3. Существует ли натуральное число a такое, что числа x2 + 3 и (x + a)2 + 3 взаимно просты для всех
натуральных x?
4. Найдите все функции f : R → R, что для всех x, y ∈ R верно

f (x) · cos(x − y) ≤ f (y).

5.Последовательность {an } задана условиями a1 = 2, an = 2an−1 + 2 при всех n ≥ 2. Докажите, что
an делится на an−1 при всех n ≥ 2.
6. Есть натуральное число x > 1. Каждую секунду Петя пишет вместо него число y = x · (p − 1)k /p,
где p – какой-нибудь простой делитель числа x, а число k произвольно (и меняется от хода к ходу).
Докажите, что рано или поздно у Петя получится 1.
7. Дана доска 100 × 100. В каждой клетке стоит лампа. Изначально все лампы выключены. За один
ход можно переключить лампу L и все лампы, расположенные с L в одной строке и в одном столбце.
Какое наименьшее количество ходов надо сделать, чтобы включить все лампы?
8. Точки O, I, H — центры описанной и вписанной окружностей, и ортоцентр треугольника ABC.
Прямая AI пересекает повторно описанную окружность треугольника в точке M . Прямая HI пересекает
прямую BC в точке D. Прямая DM повторно пересекает описанную окружность треугольника в точке
E. Докажите, что описанная окружность треугольника HIE касается прямой OI.