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

На плоскости расположены круг и правильный 100-угольник, имеющие одинаковые площади. Какое наибольшее количество вершин 100-угольника может находиться внутри круга (не на границе)?

Существует ли такое положительное число $x > 1$, что $${x} > {x^2} > {x^3} > \ldots > {x^{100}}?$$ (Здесь ${x}$ — дробная часть числа $x$, то есть разность между $x$ и ближайшим целым числом, не превосходящим $x$.)

Учитель назвал две различные ненулевые цифры. Коля хочет составить делящееся на $7$ семизначное число, в десятичной записи которого нет других цифр, кроме этих двух. Всегда ли Коля может это сделать, какие бы две цифры ни назвал учитель?

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

На плоскости провели $100$ прямых, среди них никакие две не параллельны и никакие три не проходят через одну точку. Рассмотрим всевозможные четырёхугольники, все стороны которых лежат на этих прямых (в том числе четырёхугольники, внутри которых проведены линии). Обязательно ли выпуклых среди них столько же, сколько невыпуклых?

Найдите наименьшее натуральное число, у которого найдутся четыре различных натуральных делителя с суммой 2025.

На стороне $CD$ прямоугольника $ABCD$ взята точка $K$. Из вершины $B$ опустили перпендикуляр $BH$ на отрезок $AK$. Оказалось, что отрезки $AK$ и $BH$ делят прямоугольник на три части, в каждую из которых можно вписать круг (см. рисунок). Докажите, что если круги, касающиеся стороны $CD$, равны, то и третий круг им равен.<img src="/storage/problem-media/67500/problem_67500_img_2.jpg">

В классе $N$ школьников, среди них образовалось несколько компаний.<i>Общительностью</i>школьника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна $1$). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?

На доску записали числа $1$, $2$, ..., $100$. Далее за ход стирают любые два числа $a$ и $b$, где $a\geqslant b>0$, и пишут вместо них одно число $[a/b]$. После $99$ ходов на доске останется одно число. Каким наибольшим оно может быть? (Напомним, что $[x]$ — это наибольшее целое число, не превосходящее $x$.)

Петя записал на доске натуральное число. Каждую минуту Вася умножает последнее записанное на доску число на 2 или на 3 и записывает результат на доске. Может ли Петя выбрать начальное число так, чтобы в любой момент среди всех записанных на доске чисел количество начинающихся на 1 или 2 было больше, чем количество начинающихся на 7, 8 или 9, как бы ни действовал Вася?

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

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

Петя и Вася по очереди проводят дороги на плоскости, начинает Петя. Дорога — это горизонтальная или вертикальная прямая, по которой можно двигаться только в одну сторону (выбранную при создании дороги). Всегда ли Вася может действовать так, чтобы после любого его хода можно было проехать по правилам от любого перекрёстка дорог до любого другого, как бы ни действовал Петя?

Барон Мюнхгаузен взял несколько карточек и написал на каждой по натуральному числу (числа могут повторяться). Барон утверждает, что использовал только две различные цифры, зато когда он для каждой пары карточек нашёл сумму чисел на них, то среди первых цифр этих сумм встретились все цифры от 1 до 9. Могут ли слова барона быть правдой?

В равностороннем треугольнике $ABC$ проведены отрезки $ED$ и $GF$, так что образовались два равносторонних треугольника $ADE$ и $GFC$ со сторонами 1 и 100 (точки $E$ и $G$ лежат на стороне $AC$). Отрезки $EF$ и $DG$ пересекаются в точке $O$, причём угол $EOG$ равен $120^\circ$. Чему равна сторона треугольника $ABC$?<img src="/storage/problem-media/67482/problem_67482_img_2.png">

В ряд записаны $5$ натуральных чисел. Каждое из них, кроме первого, — наименьшее натуральное число, на которое не делится предыдущее. Могут ли все пять чисел быть различными?

У двух многочленов с вещественными коэффициентами старшие коэффициенты равны 1. У каждого многочлена степень нечётна и равна числу его различных вещественных корней. Произведение значений первого многочлена в корнях второго равно 2024. Найдите произведение значений второго многочлена в корнях первого.

Набор состоит из одинаковых трёхклеточных уголков, у которых центральные клетки испачканы краской. Прямоугольную доску покрыли в один слой уголками, не выходящими за пределы доски, а затем убрали уголки. Испачканные клетки оставили на доске следы. Всегда ли по этим следам можно узнать, как именно лежали уголки?

Мама и сын играют. Сначала сын режет головку сыра 300 г на 4 куска. Затем мама распределяет 280 г масла на 2 тарелки. Наконец, сын раскладывает куски сыра на те же тарелки. Он выиграет, если на каждой тарелке сыра будет не меньше, чем масла (иначе выиграет мама). Кто из них может победить, как бы ни действовал другой?

Натуральное число $M$ представили в виде произведения простых сомножителей. Затем каждый из них увеличили на 1, и произведение стало равно $N$. Оказалось, что $N$ делится на $M$. Докажите, что если теперь разложить $N$ на простые множители и каждый из них увеличить на 1, то полученное произведение будет делиться на $N$.

В ряд лежат 100 камней: чёрный, белый, чёрный, белый, ..., чёрный, белый. Одной операцией либо выбирают два чёрных камня, между которыми лежат только белые камни, и перекрашивают все эти белые камни в чёрный цвет, либо выбирают два белых камня, между которыми лежат только чёрные камни, и перекрашивают все эти чёрные камни в белый цвет. Можно ли за несколько таких операций получить ряд, в котором идут сначала 50 чёрных камней, а потом 50 белых?

В треугольнике $ABC$ с прямым углом $C$ провели высоту $CH$. Окружность, проходящая через точки $C$ и $H$, повторно пересекает отрезки $AC$, $CB$ и $BH$ в точках $Q$, $P$ и $R$ соответственно. Отрезки $HP$ и $CR$ пересекаются в точке $T$. Что больше: площадь треугольника $CPT$ или сумма площадей треугольников $CQH$ и $HTR$?<img src="/storage/problem-media/67451/problem_67451_img_2.png">

Можно ли на бесконечной клетчатой плоскости расставить бесконечное количество шахматных коней (не более одного коня в клетку) так, чтобы каждый конь бил ровно 5 других?