Пiдготовка до вiдборiв 1

Ярослав Романус
October 2023

Задача 1. Аня загадав многочлен P (x) = a2021 x2021 + ... + a1 x + a0

степенi 2021 з цiлими коефiцiєнтами. Олексiй знає, що або всi коефiцiєнти
P є непарними, або всi коефiцiєнти P є парними. Вiн може спитатись в Анi
значення многочлена в будь-якiй непарнiй точцi. За яку найменшу кiлькiсть
питань Олексiй зможе гарантовано визначити парнiсть многочленiв?
Задача 2. Для якого найбiльшого n iснують натуральнi числа a1 , a2 , ..., an ,
що задовольняють умовi:

(ak+1 + ak )(ak+1 + 1)
ak+2 = , k = 1, n − 2
ak
Задача 3. На бiсектрисi AL рiзностороннього трикутника ABC вибрана
точка K. Точка P лежить по ту ж сторону вiдносно прямої BC, що й точка
A, причому ̸ BP L = ̸ CKL та ̸ CP L = ̸ BKL. M - середина вiдрiзка KP,
а D - проекцiя K на BC. Доведiть, що ̸ AM D = 180 − |̸ ABC − ̸ ACB|
Задача 4. Нехай n та k – два натуральних числа, що n > k ≥ 1. По колу
стоять 2n + 1 студент. У кожного з студентiв є 2k сусiдiв – k найближчих
студентiв праворуч вiд нього та k найближчих студентiв лiворуч вiд нього.
Нехай серед студентiв є n+1 дiвчинка та n хлопцiв. Доведiть, що є дiвчинка,
у якої серед сусiдiв є принаймнi k дiвчаток.
Задача 5. Складенi числа a та b мають однакову кiлькiсть дiльникiв.
Усi дiльники числа a, що вiдмiннi вiд 1 та a, виписали в рядок у порядку
зростання. Пiд ними у рядок теж в порядку зростання виписали всi дiль-
ники числа b, що вiдмiннi вiд 1 та b. Пiсля цього числа, що йдуть одне пiд
iншим додали. Виявилося, що отриманi суми утворили набiр дiльникiв де-
якого числа c без 1 та самого числа c. Якi значення могло приймати менше
з чисел a та b?
Задача 6. Нехай n ≥ 3 є натуральним числом. Число m ≥ n + 1 назвемо
n-яскравим, якщо, маючи нескiнченно багато куль кожного з n кольорiв
C1 , C2 , ..., Cn , можна розмiстити m з них по колу так, щоб в кожнiй групi
з n + 1 куль, що йдуть поспiль по колу, є принаймнi одна куля кожного з
n кольорiв C1 , C2 , ..., Cn . Доведiть, що iснує лише скiнченна кiлькiсть нату-
ральних чисел, що не є n-яскравими. Знайдiть найбiльше таке число.
Задача 7. Дано натуральне число n = 2k . Яке найменше значення може
приймати вираз

1
 a1 a2 an
[ ] + [ ] + ... + [ ],
1 2 n
де (a1 , a2 , ..., an ) є перестановкою чисел (1, 2, ..., n)?
Задача 8. Дано опуклий шестикутник. Нехай s – сума довжин трьох
вiдрiзкiв, що з’єднують середини його протилежних сторiн. Доведiть, що
всерединi шестикутника iснує точка, сума вiдстаней вiд якої до прямих, що
мiстять його сторони, не бiльше за s.
Задача 9. Нехай ABCD – паралелограм, у якого AC = BC. P – довiльна
точка на променi AB за точкою B. Описане коло ACD перетинає вiдрiзок
PD вдруге у точцi Q, а описане коло APQ перетинається вдруге з вiдрiзком
PC в точцi R. Доведiть, що прямi CD, AQ та BR перетинаються в однiй
точцi.
Задача 10. Знайдiть всi функцiї f : R → R такi, що для всiх дiйсних
x, y:

f (x)f (yf (x) − 1) = x2 f (y) − f (x)

Задача 11. Нехай натуральне число n ≥ 2. Знайдiть найменше нату-
ральне число m, для якого справджується умова: для довiльних n точок
на площинi загального розташування iснують m прямих, жодна з яких не
проходить через заданi точки, такi, що для довiльних точок X ̸= Y iснує
пряма, для якої вони розташованi по рiзнi боки.
Задача 12. Доведiть, що iснує лише скiнченна кiлькiсть четвiрок нату-
ральних чисел (a, b, c, n), що:

n! = an−1 + bn−1 + cn−1

Задача 13. Доведiть, що для будь-якого опуклого n-кутника iснує n −
2 точок всерединi цього многокутника таких, щоб будь-який трикутник,
утворений вершинами даного n-кутника мiстив рiвно 1 з даних точок.