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

Даны две строго возрастающие последовательности положительных чисел, в которых каждый член, начиная с третьего, равен сумме двух предыдущих. Известно, что каждая последовательность содержит хотя бы одно число, которого нет в другой последовательности. Какое наибольшее количество общих чисел может быть у этих последовательностей? <b>Замечание к условию.</b>Предполагается, что обе последовательности бесконечны, иначе совпадений, очевидно, может быть сколько угодно (можно взять первые $n$ членов последовательности Фибоначчи 1, 2, 3, 5, 8, 13, ... как первую последовательность, и члены со второго по $(n+1)$-й — как вторую).

Назовём ходы коня, при которых он смещается на две клетки по горизонтали и на одну по вертикали,<i>горизонтальными</i>, а остальные —<i>вертикальными</i>. Требуется поставить коня на одну из клеток доски $46\times46$, после чего чередовать им горизонтальные и вертикальные ходы. Докажите, что если запрещено посещать клетки более одного раза, то будет сделано не более 2024 ходов.

В остроугольном треугольнике $ABC$ отмечены точки $I$ и $O$ — центры вписанной и описанной окружностей соответственно. Прямые $AI$ и $CI$ вторично пересекают описанную окружность треугольника $ABC$ в точках $N$ и $M$. Отрезки $MN$ и $BO$ пересекаются в точке $X$. Докажите, что прямые $XI$ и $AC$ перпендикулярны.<img height="250" src="/storage/problem-media/67486/problem_67486_img_2.png">