Олимпиадные задачи из источника «45 турнир (2023/2024 год)» для 2-8 класса - сложность 3 с решениями

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку<i>хорошей</i>, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.

Дано натуральное число $n$. Можно ли представить многочлен $x(x-1)\dots(x-n)$ в виде суммы двух кубов многочленов с действительными коэффициентами?

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

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$<i>хорошей</i>, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?

Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую 1, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?

У Васи есть 13 одинаковых на вид гирь, но 12 из них весят одинаково, а одна фальшивая – весит больше остальных. Также у него есть двое чашечных весов – одни правильные, а другие показывают верный результат (какая чаша тяжелее), если массы на чашах различаются, а в случае равенства могут показать что угодно (какие именно весы правильные, Вася не знает). Перед каждым взвешиванием Вася может сам выбирать весы. Докажите, что Вася может гарантированно найти фальшивую гирю за 3 взвешивания.

Дан треугольник $ABC$ с углом $A$, равным $60^\circ$. Его вписанная окружность касается стороны $AB$ в точке $D$, а вневписанная окружность, касающаяся стороны $AC$, касается продолжения стороны $AB$ в точке $E$. Докажите, что перпендикуляр к стороне $AC$, проходящий через точку $D$, вторично пересекает вписанную окружность в точке, равноудаленной от точек $E$ и $C$. (Вневписанной называется окружность, касающаяся одной из сторон треугольника и продолжений двух других его сторон.)

Назовём двуклетчатую карточку $2\times 1$<i>правильной</i>, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?

В квадратном листе бумаги площади $1$ проделали дыру в форме треугольника (вершины дыры не выходят на границу листа). Докажите, что из оставшейся бумаги можно вырезать треугольник площади $\frac16$.

Петя и Вася нашли 100 кубиков одинакового размера, 50 из них были белого цвета и 50 – чёрного. Они придумали игру. Назовём башенкой один или несколько кубиков, стоящих друг на друге. В начале игры все кубики лежат по одному, то есть имеется 100 башенок. За один ход игрок должен одну из башенок поставить на другую (переворачивать башенки нельзя), при этом в новой башенке не должно быть подряд двух одинаковых по цвету кубиков. Ходят по очереди, начинает Петя. Кто не может сделать ход – проиграл. Кто может обеспечить себе победу, как бы ни играл его соперник?

На каждой из 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$.

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