Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс»

Назовём<i>полоской</i>клетчатый многоугольник, который можно пройти целиком, начав из какой-то его клетки и далее двигаясь только в двух направлениях — вверх или вправо. Несколько таких одинаковых полосок можно вставить друг в друга, сдвигая на вектор (–1, 1). Докажите, что для любой полоски, состоящей из чётного числа клеток, найдётся такое нечётное $k$, что если объединить $k$ таких же полосок, вставив их последовательно друг в друга, то полученный многоугольник можно будет разделить по линиям сетки на две равные части. (На рисунке приведён пример.)<img width="200" src="/storage/problem-media/67435/problem_67435_img_2.png">

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

Даны две равные окружности $\omega_1$ и $\omega_2$ с центрами $O_1$ и $O_2$. На отрезке $O_1O_2$ взяты точки $X$ и $Y$ так, что $O_1Y = O_2X$. Точки $A$ и $B$ лежат на $\omega_1$, и прямая $AB$ проходит через $X$. Точки $C$ и $D$ лежат на $\omega_2$, и прямая $CD$ проходит через $Y$. Докажите, что существует окружность, касающаяся прямых $AO_1$, $BO_1$, $CO_2$ и $DO_2$.<img width="600" src="/storage/problem-media/67433/problem_67433_img_2.png">

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

В пространстве расположили конечный набор кругов радиуса $1$. Круги могут пересекаться друг с другом, но не проходят через центры друг друга. В центре каждого круга зажгли точечную лампочку, светящую во все стороны. Могло ли случиться, что любой луч света, выходящий из центра любого круга, упирается в какой-то другой круг?

Найдите все пары натуральных чисел $m$ и $n$, для которых $m!! = n!$. (Двойной факториал $m!!$ – это произведение всех натуральных чисел, не превосходящих $m$ и имеющих ту же чётность, что $m$. Например, 5!! = 15, 6!! = 48).

Кощей придумал для Ивана-дурака испытание. Он дал Ивану волшебную дудочку, на которой можно играть только две ноты – до и си. Для прохождения испытания Ивану нужно сыграть какую-нибудь мелодию из 300 нот на свой выбор. Но до того, как он начнёт играть, Кощей выбирает и объявляет запретными одну мелодию из пяти нот, одну – из шести нот, ..., одну – из 30 нот. Если в какой-то момент последние сыгранные ноты образуют одну из запретных мелодий, дудочка перестаёт звучать. Сможет ли Иван пройти испытание, какие бы мелодии Кощей ни объявил запретными?