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

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько (конечное число, большее нуля) клеток в чёрный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ чёрных клеток, либо вовсе не было чёрных клеток?

На доске написаны 2$n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего числа меньшее, все замены происходят одновременно). Докажите, что на доске больше никогда не появятся 2$n$ последовательных чисел.

Дан вписанный четырёхугольник $ABCD$. Окружности с диаметрами $AB$ и $CD$ пересекаются в двух точках $X_{1}$ и $Y_{1}$. Окружности с диаметрами $ВС$ и $АD$ пересекаются в двух точках $X_{2}$ и $Y_{2}$. Окружности с диаметрами $AС$ и $ВD$ пересекаются в двух точках $X_{3}$ и $Y_{3}$. Докажите, что прямые $X_{1}Y_{1}, X_{2}Y_{2}, X_{3}Y_{3}$ пересекаются в одной точке.

К Ивану на день рождения пришли 2$N$ гостей. У Ивана есть $N$ чёрных и $N$ белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно $(2N)!$ различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)

Может ли в сечении какого-то тетраэдра двумя разными плоскостями получиться два квадрата: один – со стороной, не большей 1, а другой – со стороной, не меньшей 100?

Алёша задумал натуральные числа $a, b, c$, а потом решил найти такие натуральные $x, y, z$, что  $a$ = НОК($x, y), b$ = НОК($x, z), c$ = НОК($y, z$).  Оказалось, что такие $x, y, z$ существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа $a$ и $b$. Докажите, что Боря может восстановить $c$.

На плоскости даны две параболы:  $y = x^2$  и  $y = x^2 - 1$.  Пусть $U$ – множество всех точек плоскости, лежащих между параболами (включая точки на самих параболах). Существует ли отрезок длины более $10^6$, целиком содержащийся в $U$?