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

В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.

Даны две концентрические окружности $\Omega$ и $\omega$. Хорда $AD$ окружности $\Omega$ касается $\omega$. Внутри меньшего сегмента $AD$ круга с границей $\Omega$ взята произвольная точка $P$. Касательные из $P$ к окружности $\omega$ пересекают большую дугу $AD$ окружности $\Omega$ в точках $B$ и $C$. Отрезки $BD$ и $AC$ пересекаются в точке $Q$. Докажите, что отрезок $PQ$ делит отрезок $AD$ на две равные части.

Даны два взаимно простых числа $p, q$, больших 1 и различающихся больше чем на 1. Докажите, что найдётся натуральное $n$, для которого НОК($p + n, q + n$) < НОК($p, q$).

Какой наибольший рациональный корень может иметь уравнение вида $ax$² + $bx + c$ = 0, где $a, b$ и $c$ – натуральные числа, не превосходящие 100?