🧮 Разбор олимпиадных задач по математике от РУДН

Разбор олимпиадных задач от РУДН

Ключевые тезисы:

Разбор задач школьной олимпиады RUDN Junior Mathlymp
Задачи охватывают логику, геометрию, теорию чисел, алгебру и комбинаторику
Решения используют нестандартные подходы и красивые математические идеи

Логическая задача про возрасты детей

Условие: У человека двое сыновей дошкольного возраста. Произведение их возрастов равно числу окон в аудитории. Этой информации недостаточно, но после фразы "Старший похож на мать" задача становится разрешимой.

Решение:

Дошкольный возраст означает варианты: 1, 2, 3, 4, 5, 6 лет.
Ключевая информация "старший похож на мать" означает, что дети не близнецы (их возрасты различны).
Нужно найти такое произведение (число окон), которое:
1. Допускает два разных разложения на множители из допустимого набора
2. Одно из разложений — это одинаковые множители (квадрат)
Единственный подходящий вариант: 4 = 2×2 и 4 = 1×4
Фраза про старшего исключает вариант 2×2 (одинаковый возраст)
Остаётся единственное решение: возрасты 1 и 4 года, значит окон было 4

Бонус-задача (про дочерей):

У человека две дочери-школьницы, возраст каждой — простое число
Сумма цифр каждого возраста тоже простое число
Решение перебором: 7 лет (7 — простое, сумма цифр 7 — простое) и 13 лет (13 — простое, 1+3=4 — не простое, но условие выполняется для каждой в отдельности)

Квадраты на клетчатой бумаге 9×9

Условие: На квадрате 9×9 (вершины в узлах сетки) выбираются 4 точки (также в узлах), образующие квадрат. Каково количество элементов во множестве всевозможных площадей таких квадратов?

Решение:

Площадь квадрата равна квадрату длины его стороны: S = a² + b², где a и b — целые проекции стороны на оси.
Ограничение: квадрат должен помещаться в исходный 9×9. Можно показать, что для этого достаточно a + b ≤ 9.
Таким образом, нужно найти количество различных значений a² + b² при натуральных a, b (включая ноль), удовлетворяющих a + b ≤ 9.
Перебор даёт 28 различных площадей (от 1 до 81).

Геометрическая игра на бесконечной сетке

Условие: Два игрока. Петя первым ходом выбирает разносторонний треугольник с вершинами в узлах сетки (площадь S1). Вася вторым ходом выбирает точку D (в узле). Образуются три треугольника (ABD, BCD, ACD). Выигрывает тот, у кого минимальная из площадей (S2) меньше. Проигравший выплачивает разность |S1 - S2|.

Анализ:

Минимально возможная площадь треугольника с вершинами в узлах сетки (невырожденного) равна ½.
Вася всегда может добиться S2 = ½, построив параллелограмм до вершин треугольника Пети (точка D будет симметрична одной из вершин относительно центра параллелограмма).
При этом все три образованных треугольника будут равновеликими площади S1.
Таким образом, при правильной игре гарантирована ничья (оба могут обеспечить себе минимальную площадь ½).

Задача о валентинке (геометрия)

Условие: Печенье-валентинка состоит из двух полукругов (один большой снизу, два малых сверху). Нужно одним прямолинейным разрезом разделить её на две неравные части, но так, чтобы длина глазури (периметр) у частей была одинакова.

Решение (от противного):

Предположим, такой разрез существует. Он должен пересекать вертикальную ось симметрии ровно в одной точке (иначе делит фигуру на равные части).
Из равенства длин дуг в частях следует соотношение между углами: центральный угол β в нижнем полукруге должен быть равен удвоенному центральному углу α в верхнем (β = 2α).
Однако из геометрических построений видно, что α одновременно является вертикальным углом при пересечении разреза с хордой, что приводит к противоречию (β < 2α).
Вывод: такого разреза не существует. Неравенство частей влечёт и неравенство длин глазури.

Последовательность простых чисел в разных системах счисления

Условие: Рассмотрим число 61. В десятичной системе это простое. В одиннадцатеричной (61₁₁ = 67₁₀) — тоже простое. В двенадцатеричной (61₁₂ = 73₁₀) — простое. Вопрос: можно ли найти такое число (из хотя бы двух цифр), чтобы при интерпретации его записи в системах счисления b, b+1, b+2, ... всегда получались простые числа?

Решение (общий случай):

Запись числа в системе счисления x задаётся многочленом с целыми коэффициентами: P(x) = a_n x^n + ... + a_1 x + a_0.
Требуется доказать, что не существует непостоянного многочлена P(x) с целыми коэффициентами, который принимает простые значения при всех достаточно больших натуральных x.
Доказательство:
1. Пусть для некоторого A число P(A) — простое p.
2. Рассмотрим значения P(A + kp) для натуральных k. По свойствам деления многочленов, P(A + kp) ≡ P(A) ≡ 0 (mod p).
3. Следовательно, все P(A + kp) делятся на p. Чтобы они были простыми, они должны равняться p или -p.
4. Но многочлен не может принимать одно и то же значение бесконечно много раз (иначе он константа).
Вывод: такого числа не существует.

Минимизация алгебраического выражения

Условие: Даны неотрицательные числа a, b, c, сумма которых равна 1. Найти минимум выражения: 1/(1+a²) + 1/(1+b²) + 1/(1+c²).

Решение и ответ:

Перебор наводит на гипотезу: минимум достигается при a=1, b=c=0 (или симметричных случаях) и равен 1/2 + 1 + 1 = 2.5.
Доказательство неравенства: Используется оценка 1/(1+x²) ≥ 1 - x/2 для x ∈ [0,1].
Проверка: (1+x²)(1 - x/2) = 1 - x/2 + x² - x³/2. При x∈[0,1] это меньше или равно 1, следовательно, неравенство верно.
Суммируем: 1/(1+a²)+1/(1+b²)+1/(1+c²) ≥ (1 - a/2) + (1 - b/2) + (1 - c/2) = 3 - (a+b+c)/2 = 3 - 1/2 = 2.5.
Равенство достигается, когда каждое слагаемое достигает нижней границы, что происходит при x=0 или x=1. Условие a+b+c=1 даёт в точности варианты (1,0,0).
Ответ: минимум равен 2.5.

Раскраска рёбер многогранника

Условие: Дан выпуклый многогранник, все грани которого — четырёхугольники. Его рёбра покрашены в красный и синий цвета так, что в каждой грани ровно два красных и два синих ребра. Доказать, что количество граней, у которых красные рёбра противоположны (а не соседствуют), чётно.

Решение (графовое):

Рассмотрим граф на поверхности многогранника. В каждой четырёхугольной грани соединим отрезками середины одноцветных рёбер (красные с красными, синие с синими).
На каждом ребре многогранника "встречаются" ровно два таких отрезка (из двух смежных граней). Следовательно, степень каждой вершины построенного графа равна 2.
Значит, граф распадается на независимые циклы (красные и синие).
Каждая грань исходного многогранника соответствует единственной точке пересечения красного и синего циклов.
На сфере (поверхности выпуклого многогранника) два цикла пересекаются в чётном числе точек.
Следовательно, количество граней (точек пересечения) чётно. Что и требовалось.

Заключение

Разбор показал красоту и разнообразие олимпиадных задач, требующих не столько глубоких специальных знаний, сколько нестандартного мышления, геометрической интуиции и аккуратной логики. Многие идеи решений могут быть применены в других контекстах.