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

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

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

На каждой стороне выпуклого многоугольника построили треугольник, третья вершина которого — пересечение биссектрис двух углов многоугольника, примыкающих к этой стороне. Докажите, что вместе эти треугольники покрывают весь многоугольник.

У 10 детей есть несколько мешков с конфетами. Дети начинают делить конфеты между собой. Каждый по очереди забирает из каждого мешка свою долю и уходит. Доля вычисляется так: делим текущее число конфет в каждом мешке на число оставшихся детей (включая себя), если нацело не поделилось — округляем до целого в меньшую сторону. Может ли всем достаться разное количество конфет, а) если мешков всего 8; б) если мешков всего 9?

В остроугольном треугольнике $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">