Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела закл (финал) 9 класс
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#126721Максимум баллов за задание: 7

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

Источники: ВСОШ, ЗЭ, 2025, 9.1 (olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

Попробуйте придумать пример такого разделения и раскраски.

Подсказка 2:

Самое простое, что приходит на ум — провести во всех прямоугольниках одинаковую диагональ, например из левого нижнего угла в правой верхний. Можно ли в этом случае как-то раскрасить так, чтобы соблюдалось условие?

Подсказка 3:

С точки зрения раскраски на ум тоже должно прийти самое простое — раскрасить все квадраты некоторым одинаковым образом. Попробуйте обосновать, почему такая раскраска может подойти.

Показать ответ и решение

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

Докажем, что такая раскраска подойдёт. Рассмотрим общий отрезок границы двух треугольников. Если этот отрезок диагональный, то сверху к нему примыкает чёрный треугольник, а снизу белый. Если отрезок горизонтальный, то к нему сверху примыкает белый треугольник, а снизу — чёрный; случай вертикального отрезка аналогичен. Поэтому такая раскраска подходит.

Ответ:

да, верно

Ошибка.
Попробуйте повторить позже

Задача 2#126723Максимум баллов за задание: 7

Диагонали выпуклого четырёхугольника ABCD  пересекаются в точке E.  Точки касания описанных окружностей треугольников ABE  и CDE  с их общими внешними касательными лежат на окружности ω.  Точки касания описанных окружностей треугольников ADE  и BCE  с их общими внешними касательными лежат на окружности γ.  Докажите, что центры окружностей ω  и γ  совпадают.

Источники: ВСОШ, ЗЭ, 2025, 9.2 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

Давайте введём следующие обозначения: O_{AB}, O_{BC}, O_{CD}, O_{AD} — центры окружностей (ABE), (BCE), (CDE), (ADE), a T₁, T₂ — точки касания одной из внешних касательных к окружностям, описанным около ABE и CDE. Обратите внимание на прямоугольную трапецию O_{AB}T₁T₂O_{CD}. В частности, на середину O_{AB}O_{CD}. Что можно про неё сказать?

Подсказка 2:

Если сделать симметрию относительно точки O, во что перейдет окружность ω? Какие выводы можно сделать?

Подсказка 3:

Точка O — центр ω. Аналогичные рассуждения можно проделать с серединой O_{AD}O_{BC}. Значит, мы хотим показать, что середины отрезков O_{AD}O_{BC} и O_{AB}O_{CD} совпадают. А что для этого достаточно доказать?

Подсказка 4:

Достаточно доказать, что четырехугольник O_{AB}O_{BC}O_{CD}O_{AD} — параллелограмм. Попробуйте для этого показать, что его противолежащие стороны параллельны.

Показать доказательство

Обозначим центры описанных окружностей треугольников ABE,  BCE,  CDE,  ADE  через O  ,
 AB  O  ,
 BC  O   ,
 CD  O
 AD  соответственно. Пусть T1,  T2  — точки касания одной из общих касательных с описанными окружностями треугольников ABE  и CDE  соответственно; обозначим через O  и T  середины отрезков OABOCD  и T1T2  соответственно. Тогда в прямоугольной трапеции OABT1T2OCD  прямая OT  — средняя линия, поэтому она является серединным перпендикуляром к отрезку T1T2.  Заметим, что окружность ω  симметрична относительно прямой OABOCD,  на которой также лежит точка O,  значит, O  — центр ω.

PIC

Аналогично получаем, что середина отрезка O   O
 AD  BC  является центром γ.  Поэтому утверждение задачи равносильно тому, что O   O  O   O
 AB  BC CD  AD  — параллелограмм. Для доказательства этого достаточно заметить, что O  O
 AB  BC  и O   O
  CD AD  — серединные перпендикуляры к отрезкам EB  и ED,  поэтому OABOBC ∥ OCDOAD;  аналогично, OABOAD ∥ OBCOCD,  откуда и следует требуемое.

PIC

Ошибка.
Попробуйте повторить позже

Задача 3#126725Максимум баллов за задание: 7

Найдите все натуральные n,  для которых существует такое чётное натуральное a,  что число

      2        n
(a− 1)(a − 1)...(a − 1)

является точным квадратом.

Источники: ВСОШ, ЗЭ, 2025, 9.3 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

Попробуйте сначала вручную разобраться с n = 1, 2, 3. Для этих случаев достаточно вспомнить утверждение о том, что если произведение двух взаимно простых чисел — квадрат, то каждое из них также является квадратом. В частности, при n = 3 надо поработать с нодами скобок a - 1, a + 1, a² + a + 1. Быть может, этот ход мыслей можно развить и для больших n?

Подсказка 2:

Итак, скорее всего вы поняли, что n = 1, 2 подойдёт, а n = 3 — нет. Чем остальные случаи отличаются. Например, если n > 3, то оно находится между двумя натуральными степенями двойки. То есть существует такое натуральное k, что 2^k ≤ n < 2^{k + 1}. Подумайте, как это можно использовать.

Подсказка 3:

Если записать скобку a^{2^k} – 1 как (a^{2^{k – 1}} – 1)(a^{2^{k – 1}} + 1), то становится ясно, что все произведение состоит из скобки a^{2^{k – 1}} + 1 и скобок вида a^m – 1. А как насчёт того, чтобы посмотреть на нод выражений a^{2^{k – 1}} + 1 и a^{2^k} – 1 с произвольной скобкой a^m – 1?

Подсказка 4:

Нод второго выражения и a^m – 1 кратен ноду первого выражения и a^m - 1. Чтобы было проще работать, вот вам интересный факт: нод второй скобки и a^m – 1 равен a^нод(2^k, m) – 1. Осталось поработать с нодом 2^k и m.

Подсказка 5:

Исходя из выбора k, ясно, что нод 2^k и m не превышает 2^{k – 1}. Попробуйте теперь показать, что ноды выражений a^{2^{k – 1}} + 1 и a^{2^k} – 1 с a^m – 1 совпадают. Кажется, это раскроет идею подсказки 3.

Подсказка 6:

Стало быть, a^{2^{k – 1}} + 1 — точный квадрат. А вас это не смущает?

Показать ответ и решение

Заметим, что для n= 1  подойдёт a =10.  Для n =2  подойдёт a= 8.

Предположим, что для n =3  нашлось требуемое число a.  Тогда число

      2     3          3      2
(a − 1)(a − 1)(a − 1)= (a− 1) (a +1)(a + a+ 1)

является точным квадратом. Поскольку

 2
a + a+ 1= a(a+ 1)+1,

числа a+ 1  и a2+ a+ 1  взаимно просты. Раз число a+1  нечётно, числа a+ 1  и a− 1  также взаимно просты. Следовательно, числа a+ 1  и (a− 1)(a2+a +1)  — точные квадраты. В частности, число a+ 1  при делении на 3 может давать лишь остаток 0 или 1, а тогда число a− 1  не делится на 3. Отсюда

          2
НО Д(a− 1,a + a+1)= НОД (a − 1,(a +2)(a − 1)+ 3)= НО Д(a − 1,3)=1,

значит, числа a− 1  и a2 +a+ 1  также являются точными квадратами. Но второе являться квадратом не может, поскольку

a2 < a2 +a+ 1< (a+1)2.

Противоречие.

Осталось доказать, что требуемого a  не существует при n ≥4.  Предположим, что такое a  нашлось. Возьмём такое натуральное k ≥2,  что 2k ≤n < 2k+1.  Поскольку

a2k − 1= (a2k−1 − 1)(a2k−1 + 1),

число

(a− 1)(a2 − 1)...(an− 1)

представляется в виде произведения  2k−1
a    +1  и нескольких множителей вида  m
a  − 1,  где 1≤ m ≤n  и     k
m ⁄=2 .

Докажем, что множитель  2k−1
a    +1  взаимно прост со всеми остальными множителями в этом разложении. Пусть  2k−1
a   + 1  и am − 1  имеют некоторый общий делитель d.  Тогда и НОД  k
a2 − 1  и am − 1  кратен d.  Но

     k                 k
НОД(a2 − 1,am− 1)= aНОД(2 ,m)− 1.

Поскольку     k
m ⁄= 2  и        k+1
m ≤n < 2  ,  число m  не может делиться на  k
2 .  Таким образом,       k
Н ОД(2,m )  — степень двойки, не превосходящая  k−1
2   .  Следовательно, 2k−1
a   − 1  делится на НОД  2k
a  − 1  и  m
a  − 1,  а, значит, делится и на d.  Поскольку a  чётно, числа  2k−1
a   − 1  и  2k−1
a    + 1  не имеют общих делителей, отличных от 1, значит, d= 1,  что и требовалось.

Множитель  2k−1
a   + 1  взаимно прост со всеми остальными множителями в произведении, являющемся точным квадратом, поэтому он сам является точным квадратом. Тогда   k−1
a2   +1  и  k−1
a2  — отличающиеся на 1 квадраты натуральных чисел, что невозможно. Значит, наше предположение неверно, и для n≥ 4  требуемых чисел a  не найдётся.

Ответ:

 n =1  и n =2

Ошибка.
Попробуйте повторить позже

Задача 4#126728Максимум баллов за задание: 7

Шахматного короля поставили на клетку доски 8 × 8 и сделали им 64 хода так, что он побывал на всех клетках и вернулся в исходную клетку. В каждый момент времени вычислялось расстояние от центра клетки, в которой находился король, до центра всей доски. Назовём сделанный ход приятным, если в результате хода это расстояние стало меньше, чем было до хода. Найдите наибольшее возможное количество приятных ходов. (Шахматный король за один ход передвигается на клетку, соседнюю по стороне или по углу.)

Источники: ВСОШ, ЗЭ, 2025, 9.4 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

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

Подсказка 2:

Давайте клеткам, соответствующим самому маленькому значению, сопоставим 1, клеткам, соответствующим следующему значению — 2 и так далее. Как, используя эту нумерацию, сделать оценку?

Подсказка 3:

Смотрите, например, ход из клетки с номером 2 будет приятным лишь в том случае, если он сделан в клетку с номером 1. Но клеток с номером 2 — 8, а с номером 1 — 4, значит, как минимум, 4 хода из клеток с номером 2 будут неприятными. Попробуйте развить эту мысль на другие клетки.

Подсказка 4:

Если рассмотреть переходы из клеток с номером 1 и 2 в клетки с номерами, не меньшими 6, должна получиться оценка в 44 приятных хода. Не забудьте придумать пример.

Показать ответ и решение

Докажем, что среди ходов должно быть хотя бы 20 неприятных (а значит, количество приятных ходов не больше 44). Расставим в клетках числа, как показано на первом рисунке; клетки с одинаковыми числами удалены на одно и то же расстояние от центра, а клетки с меньшими номерами ближе к центру, чем клетки с большими.

PIC

Каждый ход из клетки с числом 1 не уменьшает расстояния до центра и потому неприятен — таких ходов 4. Ход из клетки с числом 2 может быть приятным, только когда он идёт в клетку с числом 1. Но на доске восемь чисел 2 и только четыре числа 1, поэтому хотя бы четыре хода из клеток с числом 2 будут неприятными.

Рассмотрим теперь ходы, ведущие в 32 клетки с числами, не меньшими 6. Заметим, что эти ходы не могут идти из клеток с числами 1 и 2, то есть в рассуждении выше они не учтены. Такой ход может быть приятным, только если он идёт из клетки с номером, не меньшим 7; однако таких клеток всего 20. Значит, среди рассмотренных ходов ещё 32 − 20= 12  неприятных, и общее количество неприятных ходов не меньше, чем 4+ 4+ 12 =20.

Пример обхода, в котором 44 приятных хода (синие), приведён на втором рисунке (начинаем движение королём с левой нижней клетки вверх).

PIC

Замечание. По сути, в последней части доказательства оценки показано, что среди ходов, ведущих в клетки, отмеченные зелёным на первом рисунке, есть не менее трёх неприятных. Это можно доказать разными способами, например, проведя небольшой перебор.

Ответ:

44 хода

Ошибка.
Попробуйте повторить позже

Задача 5#128195Максимум баллов за задание: 7

Пусть P (x)
 1  и P (x)
 2  — приведённые квадратные трёхчлены, а точки A
 1  и A
 2  — соответственно вершины парабол y = P (x)
    1  и y =P2(x).  Через m(g(x))  будем обозначать наименьшее значение функции g(x).  Известно, что разности

m(P1(P2(x)))− m(P1(x)) и  m(P2(P1(x)))− m (P2(x))

оказались равными положительными числами. Найдите угол между прямой A1A2  и прямой, содержащей ось Ox.

Источники: ВСОШ, ЗЭ, 2025, 9.5 (см. olympiads.mccme.ru)

Показать ответ и решение

Обозначим данные трёхчлены:

            2
P1(x)=(x− x1)+ y1

            2
P2(x) =(x− x2) + y2,

где A1(x1;y1)  и A2(x2;y2)  — координаты вершин парабол. Тогда m(P1(x))= y1,  а

P (P (x))= ((x − x )2+y − x )2+ y .
 1 2          2    2   1    1

Если y2 ≤x1,  то минимальное значение выражения

((x− x2)2+ y2− x1)2

равняется нулю, откуда

m(P1(P2(x)))− m(P1(x))=y1− y1 = 0.

Последнее противоречит тому, что

m (P1(P2(x)))− m(P1(x))

— положительное число. Таким образом, y2 > x1,  откуда

m(P1(P2(x)))= (y2− x1)2+ y1, m(P1(P2(x)))− m(P1(x))=(y2− x1)2.

Аналогично, y1 > x2  и

                           2
m (P2(P1(x)))− m(P2(x))= (y1− x2).

Теперь условие равенства разностей переписывается в виде (y − x)2 = (y − x )2.
  1   2    2   1  Отсюда, поскольку y > x
 2   1  и y >x ,
1   2  получаем y − x = y − x ,
 1   2  2   1  то есть y − y = −(x − x).
 2  1     2   1  Значит, искомый угол равен 45∘.

Ответ:

 45∘

Ошибка.
Попробуйте повторить позже

Задача 6#128198Максимум баллов за задание: 7

Петя выбрал 100 попарно различных положительных чисел, меньших 1, и расставил их по кругу. Затем он проделывает с ними операции. За одну операцию можно взять три стоящих подряд (именно в таком порядке) числа a,b,c  и заменить число b  на a− b+ c  . При каком наибольшем k  Петя мог выбрать исходные числа и сделать несколько операций так, чтобы после них среди чисел оказалось k  целых?

Источники: ВСОШ, ЗЭ, 2025, 9.6 (olympiads.mccme.ru)

Показать ответ и решение

Оценка. Покажем, что целых чисел никогда не станет больше 50. Будем следить за разностями между числом и следующим за ним по часовой стрелке. Если подряд стояли числа a,  b,  c,  то их разности были равны a− b  и b− c.  После применения операции к числу   b  получаются числа a,a− b+c  и c,  разности которых равны

a− (a− b+c)= b− c, (a− b+ c)− c= a− b.

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

Пример. Для начала расставим по кругу попеременно числа 0,  1  и 0,  2.  Если с каждым числом 0,2  проделать операцию, то оно будет заменено на 0,1− 0,2+ 0,1 =0,  и числа через одно будут целыми. Осталось подправить пример так, чтобы все числа стали различными. Для этого достаточно прибавить к каждому числу 0,1  по своему маленькому числу, а к каждому числу 0,2  — сумму чисел, прибавленных к его соседям. Например, выбрав t=0,001,  можно прибавить к последовательным числам 0,1  числа 0,  t,  2t,...,47t,  48t,  50t;  тогда к числам 0,2  будут прибавляться числа t,  3t,  5t,...,95t,  98t,  50t.  В результате все числа станут различными.

Ответ:

при k = 50

Ошибка.
Попробуйте повторить позже

Задача 7#128201Максимум баллов за задание: 7

В строку выписаны числа 1, 2, 3, …, 60 (ровно в таком порядке). Игорь и Руслан по очереди ставят знаки +,− и × между ними, начинает Игорь; за ход каждый ставит один знак. Когда между каждыми двумя соседними числами поставлен знак, вычисляется значение полученного выражения. Если оно делится на 3, то победа присуждается Игорю, иначе Руслану. Кто из игроков может выиграть, независимо от действий соперника?

Источники: ВСОШ, ЗЭ, 2025, 9.7 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1:

Ясно, что в контексте задачи все числа для удобства можно заменить на остатки при делении на 3. Попробуйте придумать какую-то простую стратегию за Игоря, основанную на симметрии, чтобы все слагаемые взаимно уничтожились.

Подсказка 2:

Значит, Игорь должен сделать так, чтобы для любого слагаемого со знаком + нашлось слагаемое, равное по модулю, но со знаком минус.

Подсказка 3:

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

Показать ответ и решение

Заменим все числа в строке на их остатки от деления на 3, от этого результат игры не изменится. Получим строку 1,  2,  0,  …, 1,  2,  0.  Промежутки между числами пронумеруем слева направо от 1 до 59. Первым ходом Игорь ставит знак минус в 30-й промежуток, а все остальные промежутки он разбивает на пары вида (i,30+ i).  Если Руслан ставит в какой-то промежуток знак плюс или минус, то Игорь в парный промежуток ставит минус или плюс соответственно. А если Руслан ставит знак умножить, то Игорь ставит в парный промежуток также знак умножить. Когда все знаки расставлены, полученное выражение разбивается на несколько слагаемых. При этом в левой и правой половинах выражения набор слагаемых одинаковый, но берутся они с противоположными знаками. Следовательно, его значение будет давать остаток 0 при делении на 3.

Ответ:

Игорь

Ошибка.
Попробуйте повторить позже

Задача 8#128205Максимум баллов за задание: 7

На периметре треугольника ABC  выбраны точки D ,
 1  D ,
 2  E ,
 1  E ,
 2  F ,
 1  F
 2  так, что при обходе периметра точки встречаются в порядке A,  F1,  F2,  B,  D1,  D2,  C,  E1,  E2.  Оказалось, что

AD1 = AD2 = BE1 = BE2 = CF1 =CF2.

Докажите, что периметры треугольников, образованных тройками прямых AD1,  BE1,  CF1  и AD2,  BE2,  CF2,  равны.

Источники: ВСОШ, ЗЭ, 2025, 9.8 (см. olympiads.mccme.ru)

Показать доказательство

Начнём со следующей полезной леммы.

Лемма. Пусть точки F  и E  выбраны соответственно на сторонах AB  и AC  параллелограмма ABKC  так, что BE =CF.  Тогда точка K  равноудалена от прямых BE  и CF.

Доказательство. Поскольку BK  ∥EC  и CK  ∥FB,  имеем SKBE =SKBC = SKFC.  Так как BE = CF,  отсюда и следует, что расстояния от точки K  до прямых BE  и CF  равны.

PIC

_________________________________________________________________________________________________________________________________________________________________________________

Перейдём к решению. Пусть прямые из условия образуют треугольники X1Y1Z1  и X2Y2Z2  (точки обозначены как на рис.). Выберем точку K  так, что ABKC  — параллелограмм; согласно лемме, точка K  равноудалена от прямых BE1,CF1,BE2  и CF2  ; значит, существует окружность с центром K,  касающаяся этих прямых в некоторых точках P1,Q1,P2  и Q2  соответственно. Тогда из равенств отрезков касательных вытекает, что

BX − CX  = BP + X P − X Q + CQ  =BP  +CQ  =
  1     1    1   1 1   1 1    1     2    2

BP2− X2P2+ X2Q2+ CQ2 = CX2 − BX2.

PIC

Аналогично получаем, что CY1− AY1 = AY2− CY2  и AZ1− BZ1 =BZ2 − AZ2.  Складывая полученные три равенства, получаем требуемое равенство периметров.

Рулетка
Вы можете получить скидку в рулетке!