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

В бесконечной арифметической прогрессии, где все числа натуральные, нашлись два числа с одинаковой суммой цифр. Обязательно ли в ней найдётся ещё одно число с такой же суммой цифр?

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

Даны две концентрические окружности $\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?

Известно, что среди нескольких купюр, номиналы которых – попарно различные натуральные числа, есть ровно $N$ фальшивых. Детектор за одну проверку определяет сумму номиналов всех настоящих купюр, входящих в выбранный нами набор. Докажите, что за $N$ проверок можно найти все фальшивые купюры, если а) $N = 2$; б) $N = 3$.