Розв'язані задачі математичних олімпіад

📋 Зміст

Нерівність AM-GM: мінімум суми з умовою
Теорія чисел: ділення з остачею та НСД
Комбінаторика: підрахунок шляхів на ґратці
Функціональне рівняння: знайти всі розв'язки
Геометрія: властивості вписаного кола

Нерівність AM-GM: мінімум виразу Середня

📐 Знайти мінімум виразу f(x, y) = x/y + y/x + x/y² + y/x² при x, y > 0.

Ключова ідея: нерівність AM-GM: a₁+a₂+⋯+aₙ ≥ n·(a₁a₂⋯aₙ)^(1/n), рівність при a₁=a₂=⋯=aₙ.

Крок 1 — Спрощення при x = y

Перевіримо x = y: f(x,x) = 1 + 1 + 1/x + 1/x = 2 + 2/x — прямує до +∞ при малому x. Отже мінімум не на головній діагоналі прямої x=y.

Крок 2 — Похідні (критичні точки)

∂f/∂x = 1/y − y/x² + 1/y² − 2y/x³ = 0
∂f/∂y = −x/y² + 1/x − 2x/y³ + 1/x² = 0
Припустимо y = tx. Тоді рівняння перетворюються на поліноміальні від t.

Крок 3 — AM-GM для 4 доданків

Застосуємо AM-GM до чотирьох доданків a = x/y, b = y/x, c = x/y², d = y/x²:

(a+b+c+d)/4 ≥ (abcd)^(1/4)

abcd = (x/y)·(y/x)·(x/y²)·(y/x²) = x²y²/(x³y³) = 1/(xy).
Мінімум досягається при рівності a=b=c=d, тобто x/y = y/x → x=y, і x/y = x/y² → y=1.

Крок 4 — Значення мінімуму при x=y=1

f(1,1) = 1/1 + 1/1 + 1/1 + 1/1 = 4

✅ Мінімум f(x,y) = 4, досягається при x = y = 1

💡 AM-GM — потужний інструмент олімпіадної математики. Завжди перевіряйте, за якої умови рівність: зазвичай усі доданки рівні.

Теорія чисел: НСД та лінійне рівняння Середня

📐 Довести що НСД(a, b) = НСД(a, a+b) для будь-яких натуральних a, b. Використовуючи це, знайти всі цілі розв'язки рівняння 17x + 13y = 1.

Ключова ідея: теорема Безу: НСД(a,b) = 1 ⟺ ∃x,y: ax + by = 1. Алгоритм Евкліда.

Крок 1 — Доведення НСД(a,b) = НСД(a,a+b)

Крок 2 — Алгоритм Евкліда для 17 і 13

17 = 1×13 + 4

13 = 3×4 + 1

4 = 4×1 + 0 → НСД(17,13) = 1

Крок 3 — Зворотній хід Евкліда (частковий розв'язок)

1 = 13 − 3×4 = 13 − 3×(17 − 13) = 4×13 − 3×17

Тобто: 17×(−3) + 13×4 = 1. Частковий розв'язок: x₀ = −3, y₀ = 4.

Крок 4 — Загальний розв'язок

Загальний розв'язок лінійного діофантового рівняння ax + by = 1:

x = x₀ + b·t = −3 + 13t

y = y₀ − a·t = 4 − 17t, де t ∈ ℤ

✅ Загальний розв'язок: x = −3 + 13t, y = 4 − 17t (t ∈ ℤ)

💡 НСД(a,b) = 1 називають взаємно простими. Рівняння ax + by = c має цілі розв'язки ⟺ НСД(a,b) | c.

Комбінаторика: ґраткові шляхи з обмеженнями Складна

📐 На ґратці 5×5 (від (0,0) до (5,5)) потрібно дійти від (0,0) до (5,5), рухаючись лише вправо (+1,0) або вгору (0,+1). Скільки шляхів НЕ проходять через заборонені клітини (2,2) і (3,4)?

Ключова ідея: принцип включень-виключень. Число шляхів через точку = (шляхи до неї) × (шляхи після неї).

Крок 1 — Загальна кількість шляхів (без обмежень)

Кожен шлях = 5 кроків вправо + 5 вгору = 10 кроків разом. Вибираємо, яких 5 з 10 — вправо:

N_total = C(10,5) = 252

Крок 2 — Шляхи через заборонену точку A=(2,2)

N_A = C(2+2,2) × C(3+3,3) = C(4,2) × C(6,3) = 6 × 20 = 120

Крок 3 — Шляхи через заборонену точку B=(3,4)

N_B = C(3+4,3) × C(2+1,2) = C(7,3) × C(3,2) = 35 × 3 = 105

Крок 4 — Шляхи через обидві A і B

A→B: 1 крок вправо, 2 вгору:

N_AB = C(4,2) × C(1+2,1) × C(2+1,2) = 6 × 3 × 3 = 54

Крок 5 — Включення-виключення

N_заборонені = N_A + N_B − N_AB = 120 + 105 − 54 = 171

N_дозволені = 252 − 171 = 81

✅ Дозволених шляхів: 81

💡 Перевірка: число шляхів від (m,n) до (p,q) = C(p-m+q-n, p-m) — тільки комбінація, ніяких ітерацій.

Функціональне рівняння: f(x+y) = f(x)f(y) Складна

📐 Знайти всі неперервні функції f: ℝ → ℝ, що задовольняють: f(x+y) = f(x)·f(y) для всіх x, y ∈ ℝ, і f не тотожно нуль.

Ключова ідея: функціональне рівняння Коші. Треба знайти всі розв'язки системою підстановок.

Крок 1 — x = y = 0

f(0+0) = f(0)·f(0) → f(0) = f(0)² → f(0)(f(0)−1) = 0

Отже f(0) = 0 або f(0) = 1. Якщо f(0)=0: f(x) = f(x+0) = f(x)·f(0) = 0 — суперечить умові «не тотожно нуль». Тому f(0) = 1.

Крок 2 — Значення f(−x)

f(x + (−x)) = f(x)·f(−x) → f(0) = 1 = f(x)·f(−x) → f(−x) = 1/f(x)

Тому f(x) ≠ 0 для всіх x.

Крок 3 — Для натуральних n: f(n) = f(1)ⁿ

f(n) = f(1+1+⋯+1) = f(1)ⁿ. Нехай f(1) = a > 0 (бо f(x) > 0, оскільки f(x) = f(x/2)² > 0).
Для раціональних x = p/q: f(p/q)^q = f(p) = aᵖ → f(p/q) = aᵖ/ᵍ = a^(p/q).

Крок 4 — Неперервність дає для всіх дійсних x

Оскільки f неперервна і збігається з a^x на ℚ, яке всюди щільне в ℝ:

f(x) = aˣ = eˣ·ˡⁿ⁽ᵃ⁾ = e^(cx), де c = ln(a) ∈ ℝ

✅ Всі розв'язки: f(x) = e^(cx) для деякого c ∈ ℝ

💡 Без умови неперервності існують «патологічні» розв'язки (Гамель-базис). Неперервність (або монотонність, або обмеженість на [0,1]) достатня для виключення їх.

Геометрія: інцентр і вписане коло Середня

📐 В трикутнику ABC: AB = 13, BC = 14, CA = 15. Знайти: а) площу трикутника; б) радіус вписаного кола r; в) відстань від вершини A до точки дотику вписаного кола до сторони AB.

Крок 1 — Напівпериметр

s = (13 + 14 + 15)/2 = 21

Крок 2 — Площа (формула Герона)

S = √(s(s−a)(s−b)(s−c)) = √(21·7·6·8) = √(7056) = 84

Крок 3 — Радіус вписаного кола

r = S/s = 84/21 = 4

Крок 4 — Відстань від вершини до точки дотику

Якщо вписане коло дотикається до сторін BC, CA, AB у точках D, E, F відповідно:
AF = AE = s − a = s − BC = 21 − 14 = 7
(Де a = BC = 14 — сторона, протилежна до вершини A)

AF = s − BC = 21 − 14 = 7

✅ S = 84; r = 4; AF = 7 (відстань від A до дотику з AB)

💡 Корисне правило: довжини відрізків від вершин до точок дотику: від A: s−a, від B: s−b, від C: s−c, де a,b,c — сторони, протилежні вершинам A,B,C.

📐 Всі математичні калькулятори ← Комбінаторика Теорія чисел → Поради для олімпіад

Часті запитання (FAQ)

Які методи розв'язання задач з 🏆 розв'язані задачі математичних олімпіад демонструються на цій сторінці?

Сторінка демонструє стандартні та нестандартні методи розв'язання задач з '🏆 Розв'язані задачі математичних олімпіад': аналітичні підходи, числові методи та графічні інтерпретації. Кожен крок супроводжується поясненням логіки.

Якого рівня складності задачі з 🏆 розв'язані задачі математичних олімпіад представлені?

Представлені задачі охоплюють рівні: типові задачі з підручників (базовий), задачі підвищеної складності (середній) та нетипові варіанти (просунутий). Кожна задача чітко позначена за рівнем.

Як вчитися на розв'язаних задачах з 🏆 розв'язані задачі математичних олімпіад найефективніше?

Ефективна техніка: прочитайте умову → спробуйте розв'язати самостійно → порівняйте з розв'язком → якщо помилилися, проаналізуйте де саме → через 2–3 дні повторіть задачу без підказок. Це формує стійкі навички.

Чи є в розв'язках покрокові пояснення всіх перетворень?

Так, кожен розв'язок 🏆 розв'язані задачі математичних олімпіад містить детальні покрокові пояснення: записується перетворення, обґрунтовується його правомірність, вказуються використані теореми та формули. Підхід 'показати думку', а не лише відповідь.

Як ці задачі з 🏆 розв'язані задачі математичних олімпіад допомагають при підготовці до контрольних та іспитів?

Розв'язані задачі з '🏆 Розв'язані задачі математичних олімпіад' покривають типові варіанти університетських контрольних і іспитних завдань. Після їх опрацювання ви будете впізнавати тип задачі та одразу знати метод — це вирішальна перевага на іспиті.

🏆 Розв'язані задачі математичних олімпіад