Как стать автором
Обновить

Задачи с Международной математической олимпиады 2021 (решаем в комментах)

Время на прочтение3 мин
Количество просмотров87K
Всего голосов 43: ↑37 и ↓6+31
Комментарии51

Комментарии 51

Задача 1.3

Точно нет опечатки? Точки E и X лежат на прямой AC, а далее речь о треугольнике EXD

НЛО прилетело и опубликовало эту надпись здесь

Первая задача сводится наличию не менее трех пар карт "квадратов"

НЛО прилетело и опубликовало эту надпись здесь

в интервале [n… n + 100]

в интервале [n, 2n]

НЛО прилетело и опубликовало эту надпись здесь

len([n, 2n]) == n+1

НЛО прилетело и опубликовало эту надпись здесь

Но ведь каждая из трёх пар может быть разбита и попасть в разные стопки?

Задача к сводится к наличию трёх чисел, попарно дающих квадраты

Необязательно трех. Если считать числа вершинами графа, а квадратность суммы двух чисел ребром, то надобно убедиться, что в графе есть цикл нечетной длины (а значит граф не двудольный).

Например, для 101 есть такой цикл длиной 5:

159 -- 130 -- 126 -- 198 -- 202 -- 159

Это, конечно, так. Но у меня сложилось впечатление, что если есть такой цикл, то есть и упомянутая мной тройка чисел. Для n=101 это (126, 163, 198).

Круто.

Вот эти числа

Красный: 126-163-198-126

Зелёный: 159-130-126-198-202-159

Тут всё наглядно видно

если бы. Любое количество пар можно разбить на две разные стопки. Нужны не пары а связанные числа (тройки?), которые при любом раскладе дадут пару-квадрат в одной из стопок.

Вторая похожа на простую.

Мои соображения по первой: она сводится к системе уравнений

a+b=x^2

a+c=(x+1)^2

b+c=(x+2)^2

с условиями целых корней a, b, c в интервале [n, 2n]

эта система имеет корни (x^2-2x-3)/2, (x^2+2x+3)/2 и (x^2+6x+5)/2. Целые корни будут при нечетных x. Нас по сути интересует первое и последнее, (x^2-2x-3)/2 >= n, (x^2+6x+5)/2 <= 2n. Преобразуя эти неравенства, получим x^2-10x-11 >= 0, и соответственно x >= 11. Соответственно условие из исходной задачи выполняется при n >= 48

Браво!

Вы правы. Похоже, n >= 48 это необходимое условие, над достаточным надо ещё подумать, пока ничего в голову не приходит.

Получется не очень красиво, но мое полное решение пока выглядит так:

Первая задача сводится к системе уравнений

a+b=x^2

a+c=(x+1)^2

b+c=(x+2)^2

с условиями целых корней a, b, c в интервале [n, 2n]

эта система имеет корни a = (x^2-2*x-3)/2, b = (x^2+2*x+3)/2 и c = (x^2+6*x+5)/2. Целые корни будут при нечетных x. Теперь нас интересует, при каких n в интервале [n, 2*n] всегда найдется тройка целых чисел такого вида. По сути, поскольку a < b < c, то нас интересуют числа a и c. Это автоматически выполняется, когда a(x)*2 >= c(x+2) (это не умножение, а аргумент). То есть, когда (x+2)^2+6*(x+2)+5 <= 2*(x^2-2*x-3). Это неравенство имеет решение x >= 7+2*sqrt(19). Ближайшее нечетное целое - 17. Соответственно, утверждение доказано для с >= 198 и соответственно a >= 99 (n = a >= 99).

Я решил так, найдя формулу для искомой тройки чисел:
a = 2*t²–2
b = 2*(t+1)²+1
c = 2*(t+2)²–2

где t — произвольное натуральное.
Осталось показать, что для любого n > 100 найдётся такой t, что a, b и c укладываются в промежуток от n до 2*n. Для этого необходимо выполнение условия 2 * a(t) >= c(t + 1) при t > 8, т.е. что получаемые тройки находятся в пересекающихся интервалах. Подставляя формулы, получаем (t–3)² > 29, ч.т.д.
По мне так задачки довольно скучные и как обычно, предельно оторванные от реальности. Выделять на их решение 9 часов жизни без какой-либо отдачи — так себе мотивация.

Вот, например, как мне бы хотелось видеть подобные задачи — имеется равенство (строгого доказательства которого у меня нет):

Функция интересна тем, что:

1) в точках ±1 она равна ±1 и имет n-1 нулевых производных,
2) обратной функцией для неё является он же при замене n на 1/n,
3) монотонно возрастает в интервале от -1 до 1 при любых положительных n (а при отрицательных просто меняет знак),
4) в варианте слева в точках ±1 возникает неопределённость в виде деления на ноль — но как его считать через предел непонятно — Mathematica в частности не знает,
5) имеет отношение к преобразованию Мёбиуса и билинейному преобразованию в частности,
6) появилась из сугубо практических задач.

В таком случае, даже если не получилось её решить — то всё равно что-то новое узнаёшь и время потеряно не зря.

Воспользуйтесь неархимедовым анализом - когда бесконечно большие и малые не предел последовательности, а конечные числа, как физики всегда считали и считают (не так давно и математики перешли к формализму с пределом последовательности, что бессмысленно с точки зрения физики - поскольку есть мельчайшие неделимые частицы вещества, пространства и так далее). Тогда слева x=1 не будет проблемой. Кстати, справа зря переставили порядок слагаемых в числителе и знаменателе.

справа зря переставили порядок слагаемых в числителе и знаменателе
Это не я, это автоматический экспорт в Latex у Mathematica таким грешит. Сразу как-то не заметил, а потом уже поздно редактировать.

Функция в правой части определена везде, слева не определена только в единице, поэтому

n > 0, x\ne 1,\; \begin{equation}1 - \frac{2}{(\frac{2}{1-x} - 1)^n + 1} = 1 - \frac{2}{(\frac{1 + x}{1 - x})^n + 1} =1 - \frac{2(1-x)^n}{(1+x)^n + (1-x)^n}=\end{equation}=\frac{(1 + x)^n - (1- x)^n}{(1 + x)^n + (1- x)^n}

Слева предел в единице равен единице. Пусть x приближается к единице слева, тогда выражение в скобках стремится к "+бесконечности" (приближается справа - к "-бесконечности"). Независимо от четности n дробь стремится к нулю. От четности зависит направление стремления дроби к нулю.

Хорошо, это было легко. Следующий уровень сложности — доказать, что n-1 производных в точках ±1 действительно равны нулю. Следующий уровень сложности — изменить функцию таким образом, чтобы требование равенства единице с заданным количеством нулевых производных выполнялось в произвольно выбранных точках. Следующий уровень сложности — дополнить новую функцию мнимой составляющей таким образом, чтобы её абсолютное значение при любом значении (действительного) аргумента было равно единице (без использования квадратного корня).

В гипердействительных числах не проблема. Наверное, не зря и Ньютон, в том числе, пользовался двусторонней производной и неархимедовым анализом:)

«Не проблема» — значит, решение слишком очевидно, чтобы его озвучивать?

Всё спокойно доказывается, достаточно одного семестра матана. Спокойно показывается например, что знаменатель стремится к бесконечности при x=1,значит вся дробь к 0, и выражение к 1. При x=-1 аналогично для отрицательных n.

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

Вторая задача странная. Выберем n=2, x_1=1, x_2=-1. Тогда левая часть будет больше правой.

i=j не учли

Нет, не будет. Обратите внимание на итерацию по i и j.

У меня получилось 4 = 4 для этого случая, т.е. нестрогое неравенство выполняется.

2\sqrt{2}\leq2\sqrt{2}

Однобокие все задачи. В основном числовые. Нет стереомерии

Стереометрия обычно сводится к выбору плоскости и планиметрии на ней, потому да, в олимпиады ее пихать скучно.
НЛО прилетело и опубликовало эту надпись здесь

Вторая прям простая. Бесконячность минус один < бесконечность плюс один. Ноль < бесконечность. Ноль< 2. Корни отбрасываем.

Первый день, задача 2. Переписываем неравенство в виде

A'+B'+С' <= A+B+C,

где A и A' -- суммы, в который числа (xi и xj) имеют одинаковые знаки (но не равны друг другу), B и B' -- суммы, где числа имеют противоположные знаки (но не равны друг другу), C и C' -- суммы, где числа равны.

Очевидно, что C'=0, C>=0, A'=B, B'=A.

Что и требовалось доказать.

[2, 4, -1, -3]

A = 2 * ( sqrt(2 + 4) + sqrt(1 + 3) ) = 8.899

B' = 2 * ( sqrt(2 + 1) + sqrt(2 + 3) + sqrt(4 + 1) + sqrt(4 + 3) ) = 17.6998

A != B'

В A так же входят такие выражения как 2-(-1), 4-(-3) и т.п., а в B' — 2-4, -1-(-3) и т.п.

Нет, не входят. В А - только числа с одинаковыми знаками. И т.д.

Неравенство треугольника основа доказательства, для n=2.

Для 3 и более индукцией, но тут у шага индукции есть особенность нужно доказывать немного то более "строгое неравенство".

Индукцию нужно вести добовляя самые маленькие по модулю значения.

Вероятно задачу можно свести к геометрическому равенству.

Грешен, лоханулся.

Вот кому надо в ИТ идти.

Задача №4

Решение в итоге выглядит расчудесно простым, поэтому изложу ход рассуждения, чтобы жизнь мёдом не казалась. По ходу я даже думала её посчитать, и начала было параметризовать точки на окружности.

Из чисто геометрических первых идей:
AD + BC = AB + CD, потому что в ABCD вписывается окружность,
AB * AX = BC * BZ по теореме об отрезках секущих,
AD * DY = DT * DC по теореме об отрезках хорд.
(в итоге нам ничего из этого не понадобится)

Дальше возник вопрос, а как использовать тот любопытный факт, что I лежит на Омеге. И что вообще I за точка. Она, конечно же, точка пересечения биссектрис внутренних углов ABCD. Хорошо, проведём ещё биссектрисы внешних углов A и С (т.е., углов DAX и DCZ). Поскольку в сумме половины внутреннего угла А и внешнего угла А составляют половину развёрнутого, т.е., прямой угол, мы получаем, что биссектриса внешнего угла А (угла DAX) упирается в противоположный для точки I конец диаметра омеги, потому что вписанные прямые углы живут на диаметрах. Туда же приходит и биссектриса внешнего угла С. Назовём эту точку J.

Поскольку AJ - биссектриса угла XAY, имеем равенство дуг JX = JY. Аналогично CJ - биссектриса угла TCZ, поэтому равны дуги JZ = JT. Отсюда выводим равенство дуг TX = ZY, а заодно и равенство одноимённых хорд. Поэтому в равенстве, которое требуется доказать, эти два элемента можно убрать:
требовалось доказать, что AD + DT + TX + XA = CD + DY + YZ + ZC,
теперь остаётся XA + AD + DT = YD + DC + CZ.

Назовём K, L, M и N точки касания AB, AD, DC и BC соответственно.
По теореме об отрезках касательных
XA + AD + DT = XA + (AL + LD) + DT = (XA + AK) + (MD + DT) = XK + TM
Аналогично YD + DC + CZ = YL + ZN
Т.е., требуется доказать, что XK + TM = YL + ZN

Вспомним, что T и Z симметричны относительно диаметра IJ окружности Омега. ZN в силу этой симметрии равна "внешней" к этой картинке касательной к Г из точки Т, тогда как TM - "внутренняя касательная". Значит, эти отрезки равны: ZN = TM. Аналогично равны отрезки YL = XK. В итоге искомое равенство получаем, суммируя эти два.

P.Wad

А всё-таки надо ввести задание на решение ВТФ алгебраическим способом.Вдруг кто-то покажет фигу Уайлсу! Я могу показать это через бино Ньютона при степени простое ч.исло,при остальных проще.Пробуйте...,

Зарегистрируйтесь на Хабре, чтобы оставить комментарий