Олимпиадные задачи из источника «10 класс» для 9 класса - сложность 3 с решениями

Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?

В Камелот съехались $100$ рыцарей Круглого Стола, любые два из которых либо дружат, либо враждуют (дружба и вражда взаимны). Фея Моргана может выбрать любого рыцаря и сделать так, что он поссорится со всеми своими друзьями и при этом подружится со всеми своими врагами. Накладывать это заклинание Моргана может сколько угодно раз. Докажите, что она сможет добиться того, чтобы в итоге образовались такие две группы по $5$ рыцарей, что каждый рыцарь из первой пятёрки будет враждовать с каждым рыцарем из второй.

Высоты $AA_1$, $BB_1$, $CC_1$ остроугольного треугольника $ABC$ пересекаются в точке $H$. Биссектриса угла $CBH$ пересекает отрезок $CH$ в точке $X$, биссектриса угла $BCH$ пересекает отрезок $BH$ в точке $Y$. Обозначим величину угла $XA_1Y$ через $\alpha$. Аналогично определим $\beta$ и $\gamma$. Найдите значение суммы $\alpha + \beta + \gamma$.<img height="250" src="/storage/problem-media/67454/problem_67454_img_2.png">