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

Город представляет из себя клетчатый прямоугольник, в каждой клетке стоит пятиэтажный дом. Закон о реновации позволяет выбрать две соседних по стороне клетки, в которых стоят дома, и снести тот дом, где меньше этажей (либо столько же). При этом над вторым домом надстраивается столько этажей, сколько было в снесённом доме. Какое наименьшее число домов можно оставить в городе, пользуясь законом о реновации, если город имеет размеры

  а) 20&times20 клеток;

  б) 50&times90 клеток?

Вписанная окружность касается сторон $AB, BC$ и $AC$ треугольника $ABC$ в точках $N, K$ и $M$ соответственно. Прямые $MN$ и $MK$ пересекают биссектрису внешнего угла $B$ в точках $R$ и $S$ соответственно. Докажите, что прямые $RK$ и $SN$ пересекаются на вписанной окружности треугольника $ABC$.

Цифры натурального числа  $n$ > 1  записали в обратном порядке и результат умножили на $n$. Могло ли получиться число, записываемое только единицами?

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более

  а) 99 попыток;

  б) 75 попыток;   в) 74 попытки.