Олимпиадные задачи из источника «46 турнир (2024/2025 год)» для 2-10 класса - сложность 4 с решениями

Дано натуральное число $n$. Натуральное число $m$ назовём<i>удачным</i>, если найдутся $m$ последовательных натуральных чисел, сумма которых равна сумме $n$ следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася? (Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов. Число $m$ назовём<i>волшебным числом замка</i>, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрец...

Дана окружность $\omega_1$, а внутри неё — окружность $\omega_2$. Выбирают произвольную окружность $\omega_3$, которая касается двух предыдущих, причём оба касания внутренние. Точки касания соединяют отрезком, а через точку пересечения этого отрезка с окружностью $\omega_2$ проводят касательную к $\omega_2$ и получают хорду окружности $\omega_3$. Докажите, что концы всех таких хорд (полученных при всевозможных выборах окружности $\omega_3$) лежат на фиксированной окружности.<img height="250" src="/storage/problem-media/67495/problem_67495_img_2.png">

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