Олимпиадные задачи из источника «устный тур»

У Вани есть клетчатая бумага двух видов: белая и чёрная. Он вырезает кусок из любой бумаги и наклеивает на серую клетчатую доску $45\times 45$, делая так много раз. Какое минимальное число кусков нужно наклеить, чтобы «раскрасить» клетки доски в шахматном порядке? (Каждый кусок – набор клеток, в котором от любой клетки до любой другой можно пройти, переходя из клетки в соседнюю через их общую сторону. Можно наклеивать куски один поверх другого. Все клетки имеют размер $1\times 1$.)

Вписанная сфера треугольной пирамиды $SABC$ касается основания $ABC$ в точке $P$, а боковых граней в точках $K$, $M$ и $N$. Прямые $PK$, $PM$, $PN$ пересекают плоскость, проходящую через середины боковых рёбер пирамиды, в точках $K'$, $M'$, $N'$. Докажите, что прямая $SP$ проходит через центр описанной окружности треугольника $K'M'N'$.

Можно ли на плоскости из каждой точки с рациональными координатами выпустить луч так, чтобы никакие два луча не имели общей точки и при этом среди прямых, содержащих эти лучи, никакие две не были бы параллельны?

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

Точки $P$, $Q$ лежат внутри окружности $\omega$. Серединный перпендикуляр к отрезку $PQ$ пересекает $\omega$ в точках $A$ и $D$. Окружность с центром $D$, проходящая через $P$ и $Q$, пересекает $\omega$ в точках $B$ и $C$. Отрезок $PQ$ лежит внутри треугольника $ABC$. Докажите, что $\angle ACP = \angle BCQ$.

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