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

Петя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый  – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?

В остроугольном треугольнике $ABC$ высоты $AH_A$, $BH_B$ и $CH_C$ пересекаются в точке $H$. Через точки, в которых окружность радиуса $HH_A$ с центром $H$ пересекает отрезки $BH$ и $CH$, проведена прямая $\ell_A$. Аналогично проведены прямые $\ell_B$ и $\ell_C$. Докажите, что точка пересечения высот треугольника, образованного прямыми $\ell_A$, $\ell_B$, $\ell_C$, совпадает с центром окружности, вписанной в треугольник $ABC$.

Дан многочлен степени $n \geqslant 1$ с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что модули коэффициентов этого многочлена не превосходят 2.

Будем называть натуральное число $N$<i>сильно кубическим</i>, если существует такой приведённый кубический многочлен $f(x)$ с целыми коэффициентами, что $f(f(f(N))) = 0$, а $f(N)$ и $f(f(N))$ не равны 0. Верно ли, что все числа, большие $20^{24}$, сильно кубические?

Дан описанный четырёхугольник $ABCD$ с тупым углом $ABC$. Лучи $AB$ и $DC$ пересекаются в точке $P$, а лучи $DA$ и $CB$  – в точке $Q$. Докажите, что $|AD - CD| \geq |r_1 - r_2|$, где $r_1$ и $r_2$  – радиусы вписанных окружностей треугольников $PBC$ и $QAB$.

На каждой из 99 карточек написано действительное число. Все 99 чисел различны, а их общая сумма иррациональна. Стопка из 99 карточек называется<i>неудачной</i>, если для каждого натурального $k$ от 1 до 99 сумма чисел на верхних $k$ карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?

На описанной окружности треугольника $ABC$ отметили середины дуг $BAC$ и $CBA$ – точки $M$ и $N$ соответственно, и середины дуг $BC$ и $AC$ – точки $P$ и $Q$ соответственно. Окружность $\omega_1$ касается стороны $BC$ в точке $A_1$ и продолжений сторон $AC$ и $AB$. Окружность $\omega_2$ касается стороны $AC$ в точке $B_1$ и продолжений сторон $BA$ и $BC$. Оказалось, что $A_1$ лежит на отрезке $NP$. Докажите, что $B_1$ лежит на отрезке $MQ$.

Вася выбрал $100$ различных натуральных чисел из множества ${1, 2, 3, \ldots, 120}$ и расставил их в некотором порядке вместо звёздочек в выражении (всего $100$ звёздочек и $50$ знаков корня) $$ \sqrt{(* + )\cdot \sqrt{( + ) \cdot \sqrt{ \ldots \sqrt{+*}}}} . $$ Могло ли значение полученного выражения оказаться целым числом?

В ряд стоят 9 вертикальных столбиков. В некоторых местах между соседними столбиками вставлены горизонтальные палочки, никакие две из которых не находятся на одной высоте. Жук ползёт снизу вверх; когда он встречает палочку, он переползает по ней на соседний столбик и продолжает ползти вверх. Известно, что если жук начинает внизу первого столбика, то он закончит свой путь на девятом столбике. Всегда ли можно убрать одну из палочек так, чтобы жук в конце пути оказался наверху пятого столбика?<img src="/storage/problem-media/67304/problem_67304_img_2.png">Например, если палочки расположены как на рисунке, то жук будет ползти по сплошной линии. Если убрать третью палочку на пути жука, то он поползёт по пунктирной линии.

На боковых сторонах $AB$ и $BC$ равнобедренного остроугольного треугольника $ABC$ выбраны точки $M$ и $K$. Отрезки $CM$ и $AK$ пересекаются в точке $E$. Оказалось, что $\angle MEA = \angle ABC$. Докажите, что середины всевозможных отрезков $MK$ лежат на одной прямой.