Олимпиадные задачи из источника «устный тур» - сложность 1-2 с решениями

На клетчатой плоскости отметили 40 клеток. Всегда ли найдётся клетчатый прямоугольник, содержащий ровно 20 отмеченных клеток?

На высотах $AA_0$, $BB_0$, $CC_0$ остроугольного неравностороннего треугольника $ABC$ отметили соответственно точки $A_1, B_1, C_1$ так, что  $AA_1 = BB_1 = CC_1 = R$,  где $R$ – радиус описанной окружности треугольника $ABC$. Докажите, что центр описанной окружности треугольника $A_1B_1C_1$ совпадает с центром вписанной окружности треугольника $ABC$.

В строку записано 2020 натуральных чисел. Каждое из них, начиная с третьего, делится и на предыдущее, и на сумму двух предыдущих.

Какое наименьшее значение может принимать последнее число в строке?