8-9 клас

Олiмпiада-iспит. День 2
На виконання завдань у вас є 3 години. За кожну задачу можна отримати максимум
7 балiв. Розв’язання вiдправляйте до Кванти у Телеграм @kvantaxyz. Успiхiв!

7. У паралелограмi ABCD на сторонах BC i CD взято точки M i N так, що

BM : M C = CN : N D. Доведiть, точка перетину медiан трикутника AM N лежить
на дiагоналi BD.
√
1+ 17
8. Нехай многочлен з цiлими коефiцiєнтами має корiнь 2
. Доведiть, що в кожному
цiлому числi многочлен дорiвнює парному числу.

9. Дано непарне
  просте число p та цiлi a, b, де (a, p) = 1. Пригадайте, що таке символ
Лежандра xp та обчислiть суму:

p−1  
X ai + b
i=0
p

10. Назвемо планарний граф максимально планарним, якщо додавання будь-якого

ребра робить його непланарним. Доведiть, що в максимально планарному графi (де
кiлькiсть вершин ≥ 4 i нема петель чи кратних ребер) є хоча б 4 вершини зi степенем
не бiльшим за 5.

11. Для додатнiх чисел x1 , x2 , ...xn , що задовольняють умовi:

xn−1
1 + x2n−1 + ... + xnn−1 = x1 x2 ...xn

Доведiть нерiвнiсть

(x1 − n + 1)(x2 − n + 1)...(xn − n + 1) ≥ 1

12. Дано вписаний чотирикутник ABCD. Всерединi чотирикутника обирається точка

T так, що описанi кола трикутникiв T BC та T AD дотикаються. Доведiть, що всi такi
точки T лежать на фiксованому колi.