Регион 11 класс → .09 Регион 2022
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Даны неотрицательные числа такие, что
Докажите, что
Источники:
Подсказка 1
Знаменатель каждой дроби можно оценить хорошо по неравенству о средних, но пока знак не в ту сторону. Попробуйте выделить целую часть в дроби так, чтобы она стала с минусом.
Подсказка 2
Запишем a³/(a² + b + c), как a - a(b + c)/(a² + b + c). Какое неравенство получится, если оценить знаменатель каждой дроби по неравенству о средних?
Подсказка 3
Верно! Получаем после преобразований неравенство √(a+b) + √(b +c) + √(c + d) + √(a + d) ≤ 8. Попробуйте сгруппировать естественным образом слагаемые и каждое из них оценить. Не забывайте, что a + b + c + d = 8!
Заметим, что
Здесь мы оценили знаменатель по неравенству о средних:
Сложим полученное неравенство с тремя аналогичными. Теперь нам достаточно доказать, что
Поскольку это равносильно неравенству
Но из неравенства между средним арифметическим и среднем квадратичным мы получаем, что
и, аналогично,
Складывая эти два неравенства, получаем требуемое.
Ошибка.
Попробуйте повторить позже
Дан квадратный трехчлен . Докажите, что существуют попарно различные числа
,
и
такие, что выполняются
равенства
Источники:
Подсказка 1
Очень полезно уметь представлять такие задачи. Мы знаем, что Р(х) --- это трёхчлен. Как выглядит его график?
Подсказка 2
Это парабола! Вспомним, что парабола симметрична относительно некоторой вертикальной прямой. А если значения в двух различных точках параболы равны, то что можно сказать про эти точки?
Подсказка 3
Они равноудалены от абсциссы вершины параболы! Теперь подумайте, чему равна сумма таких точек, и из этого приведите пример к задаче.
Пусть — абсцисса вершины параболы
, так что прямая
— ось симметрии параболы. Тогда для любых чисел
и
с
суммой
(т.е. таких, что точки
и
симметричны относительно
выполнено
.
Таким образом, любая тройка попарно различных чисел с суммой
будет удовлетворять условию задачи. Можно взять,
скажем,
Ошибка.
Попробуйте повторить позже
В треугольной пирамиде на ее гранях
и
нашлись соответственно точки
и
такие, что
Известно, что прямые и
пересекаются. Докажите, что точки
и
равноудалены от прямой
Подсказка 1
Условие что прямые пересекаются полезно трактовать так: точки A, A’, B, B’ лежат в одной плоскости. Почему это полезно? Дело в том, что прямые BA’, AB’ и CD пересекаются в одной точке. Мы пока не пользовались большей частью условия. Как его связать с замеченным нами фактом?
Подсказка 2
В задаче нужно доказать равноудаленность, значит, имеет смысл поискать какие-то биссектрисы. Сделайте это, а еще на картинке есть разные углы, тогда может быть есть и подобие.
Из условия задачи следует, что точки
лежат в одной плоскости, поэтому прямые
и
пересекают ребро
в
одной точке
Из условия следует, что эти прямые являются биссектрисами углов
соответственно. Отсюда, по свойству
биссектрисы,
а поскольку треугольники
и
подобны. Поскольку
— общая сторона этих треугольников,
эти треугольники равны. В этих равных треугольниках равны соответствующие высоты из вершин
и
Это и требовалось
доказать.
Ошибка.
Попробуйте повторить позже
Петя написал на доске десять натуральных чисел, среди которых нет двух равных. Известно, что из этих десяти чисел можно выбрать три числа, делящихся на 5. Также известно, что из написанных десяти чисел можно выбрать четыре числа, делящихся на 4. Может ли сумма всех написанных на доске чисел быть меньше 75?
Источники:
Подсказка 1:
Попробуйте придумать пример таких чисел.
Подсказка 2:
Добавьте в набор число 20. Оно одновременно делится на 4 и на 5. Осталось взять два маленьких числа, кратных 5, и три числа, кратных 4.
Пример:
В этом наборе три числа
делятся на 5, четыре числа
делятся на 4,
а общая сумма равна
может
Ошибка.
Попробуйте повторить позже
В компании некоторые пары людей дружат (если дружит с
то и
дружит с
). Оказалось, что при любом выборе 101 человека
из этой компании количество пар дружащих людей среди них нечётно. Найдите наибольшее возможное количество человек в такой
компании.
Подсказка 1:
Попробуйте придумать какой-нибудь простой пример и далее уже строить оценку.
Подсказка 2:
Существует пример на 102. Придумайте его. Чтобы показать, что при большем количестве условие не выполняется, достаточно доказать это для 103 человек.
Подсказка 3:
Чтобы это доказать, попробуйте рассмотреть всевозможные варианты удаления двух вершин из графа на 103 вершинах. Пусть при i-м способе в графе осталось aᵢ рёбер. Рассмотрите сумму всех aᵢ, посчитайте её несколькими способами.
Подсказка 4:
На самом деле интересны не конкретные значения, а чётность этой суммы при разных способах подсчёта.
Подсказка 5:
Если доказывать от противного, то все aᵢ нечётные. А что получится, если посчитать, сколько раз каждое ребро учтено в этой сумме?
Первое решение. Рассмотрим граф дружб, в котором вершины — это люди, а ребро соединяет двух людей, если они дружат. Пусть в
компании человека. Построим граф: одну вершину
соединим с тремя другими
Остальные
вершин разобьём на
пары и соединим вершины в каждой паре. Всего получаем 52 ребра. При удалении любой вершины исчезает нечётное число рёбер, значит,
остаётся также нечётное число. Таким образом, компания из
человек подходит. Покажем, что компаний больше чем
из 102 людей быть не может, для этого выберем из них любые 103, достаточно показать, что не существует уже такой
компании.
Докажем, что компании из человек быть не может. Всего способов выбросить две вершины из
равно
Пронумеруем эти способы числами от до
и пусть
— количество рёбер в оставшихся
вершинах в
-м способе. По условию
нечётно, значит, нечётна и их сумма
С другой стороны, каждое ребро учитывается в числе
тогда и только тогда, когда его
вершины не выброшены, то есть выброшена какая-то другая пара. Это происходит
раз. Таким образом, каждое ребро
учитывается в
чётное число раз, поэтому
чётно — противоречие.
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение. Рассмотрим граф дружб, в котором вершины — это люди, а ребро соединяет двух людей, если они дружат. Пусть в
компании человека. Построим граф: одну вершину
соединим с тремя другими
Остальные
вершин разобьём на пары
и соединим вершины в каждой паре. Всего получаем 52 ребра. При удалении любой вершины исчезает нечётное число рёбер, значит,
остаётся также нечётное число. Таким образом, компания из
человек подходит. Покажем, что компаний больше чем
из 102 людей быть не может, для этого выберем из них любые 103, достаточно показать, что не существует уже такой
компании.
Докажем, что компании из человек быть не может. Назовём вершину чётной, если её степень чётна, и нечётной
иначе.
Случай 1. Общее количество рёбер нечётно. Выбрасывая любую пару вершин, мы должны убирать чётное число рёбер (чтобы осталось
нечётное число). Если выбрасываем вершины со степенями и
не соединённые ребром, то
чётно; если соединены, то
нечётно. Следовательно, вершины одинаковой чётности не соединены, а вершины разной чётности соединены. Пусть в графе
чётных вершин, тогда число рёбер равно
— чётно, противоречие.
Случай 2. Общее количество рёбер чётно. Аналогично можно показать, что вершины одинаковой чётности соединены, а
вершины разной чётности не соединены. Тогда число отсутствующих рёбер равно то есть общее число рёбер
равно
что нечётно. Противоречие.
102
Ошибка.
Попробуйте повторить позже
Пусть — 100-элементное множество, состоящее из натуральных чисел, не превосходящих 10000. Отметим в пространстве все точки,
каждая из координат которых принадлежит множеству
К каждой из 1000000 отмеченных точек
прикрепим шарик с
написанным на нём числом
На каком наибольшем количестве шариков может быть написано число, равное
2?
Подсказка 1:
Для начала нужно выяснить, при каких условиях точке может соответствовать число 2, какими соотношениями должны быть связаны x, y, z.
Подсказка 2:
Как насчёт того, чтобы рассмотреть уравнение x² + y² + z² = 2 • (xy + yz + zx) как квадратное относительно одной из переменных? Какие можно сделать выводы?
Подсказка 3:
Если его решить относительно x, получится √x = ±√y±√z. То есть подходят все такие тройки, для которых одно из чисел √x, √y, √z равно сумме двух других. Теперь можно делать оценку.
Подсказка 4:
Учтите, что в каждой такой тройке третий элемент восстанавливается по двум другим. Не забудьте про пример.
Назовём тройку натуральных чисел элементы которой принадлежат
хорошей, если
Таким образом, нам надо найти наибольшее возможное количество хороших троек.
Выясним, когда тройка хорошая. Перепишем как квадратное уравнение относительно
:
Решая его, получаем:
откуда
Иначе говоря, тройка является хорошей тогда и только тогда, когда одно из чисел
и
равно сумме двух
других.
Пусть — все элементы множества
Положим
Оценим количество хороших троек
в которых
— наибольшее число, то есть
Заметим, что при любых есть не более одной такой тройки, в которой
и
(по этим
значениям восстанавливается
). Поэтому оцениваемое количество не превосходит числа таких пар
то есть
Аналогично, количество хороших троек, в которых наибольшими являются и
не превосходит
Поэтому общее количество
хороших троек не больше, чем
Эта оценка достигается, если положить то есть
действительно, тогда при любых
найдётся хорошая тройка
Ошибка.
Попробуйте повторить позже
Последовательность чисел …,
такова, что
для любых и
таких, что
и
. При этом
Какие значения может принимать
?
Источники:
Подсказка 1:
Дано только лишь неравенство, но при этом требуется вычислить значение одного из членов. Единственный способ найти его при таком раскладе — зажать между каким-то числом. То есть доказать, что, с одной стороны, оно не больше некоторого числа x, а с другой стороны, не меньше этого же числа x. Отсюда будет следовать, что оно равно x.
Подсказка 2:
По всей видимости, вместо одного из индексов нужно подставить 2022. Но что подставить вместо второго, чтобы реализовать первую подсказку? В условии дано значение 1011-го члена. Почему бы не подставить 1011 вместо второго индекса?
Подсказка 3:
Учтите, подставить эти индексы можно двумя разными способами.
Записывая условие при
и при
получаем
и
то есть Отсюда и следует ответ.
Ошибка.
Попробуйте повторить позже
В вершины правильного 100-угольника поставили 100 фишек, на которых написаны номера 1, 2, …, 100, именно в таком
порядке по часовой стрелке. За ход разрешается обменять местами некоторые две фишки, стоящие в соседних вершинах, если
номера этих фишек отличаются не более чем на При каком наименьшем
серией таких ходов можно добиться
расположения, в котором каждая фишка сдвинута на одну позицию по часовой стрелке (по отношению к своему начальному
положению)?
Источники:
Подсказка 1:
Попробуйте придумать пример, он почти очевидный.
Подсказка 2:
Ясно, что такое можно реализовать для k = 50. Достаточно просто 99 раз сдвинуть фишку 50 против часовой стрелки.
Подсказка 3:
Чтобы доказать оценку на 50, попробуйте рассмотреть промежуток на окружности между фишками 1 и 100, который изначально без фишек.
Подсказка 4:
Попробуйте сравнить количество входов и заходов каждой из остальных фишек эту дугу. Также подумайте, через какую фишку 1 или 100 на дугу могут заходить другие фишки.
Пример. Фишку 50 последовательно 99 раз меняем со следующей против часовой стрелки. Получаем требуемое расположение.
Есть несколько способов доказать оценку, ниже мы приведём два из них.
Первый способ. Предположим, что при некотором требуемая расстановка получена.
В каждый момент времени считаем покрашенной дугу от фишки 100 до фишки 1 по часовой стрелке. Так как фишки 100 и 1 нельзя
поменять за один ход, каждая конкретная фишка
могла попасть на покрашенную дугу или покинуть покрашенную дугу
лишь путём обмена с одной из фишек 1 или 100.
Поскольку изначально и в конце фишка не была на покрашенной дуге, она сделала одинаковое количество входов на покрашенную
дугу и выходов с покрашенной дуги. При
фишка
не могла меняться с фишкой 100, поэтому она могла делать вход или
выход только путём обмена с фишкой 1. При входе фишка 1 совершает сдвиг на 1 по часовой стрелке, а при выходе — на 1
против часовой стрелки. Проведём аналогичные рассуждения для фишек
которые не могут меняться с фишкой
1.
Тем самым, мы получаем, что фишки 1 и 100 совершают одинаковый сдвиг по и против часовой стрелки, поэтому они остаются на своих позициях. Противоречие.
_________________________________________________________________________________________________________________________________________________________________________________
Второй способ. Будем считать сдвиги фишек относительно их начальной позиции, причём сдвиг по часовой стрелке будет считаться с
плюсом, против часовой — с минусом. Тогда при обмене двух фишек к сдвигу одной из них прибавляется +1, а другой — Значит, в
результате проведённых операций общая сумма сдвигов будет равна 0.
Рассуждаем от противного: пусть при каждая фишка
в итоге сдвинута на одну позицию по часовой стрелке, т.е. её сдвиг
оказался равным
(здесь
— целое «число оборотов» по часовой стрелке, в частности при
фишка
сделала
оборотов против часовой стрелки). Тогда суммарный сдвиг всех 100 фишек равен
Поскольку он должен равняться 0, имеем
Поскольку фишки с номерами
и
где
не могли меняться местами, поэтому их сдвиги в любой момент заведомо
отличаются меньше чем на 100, значит количества оборотов
и
равны при
Отсюда имеем
…,
Тогда сумма
— чётна, а значит не равна Противоречие.
50
Ошибка.
Попробуйте повторить позже
Произведение цифр натурального числа равно
а произведение цифр числа
равно
Может ли так случиться, что
произведение цифр некоторого натурального числа
равно
а произведение цифр числа
равно
Из условия следует, что поскольку произведение цифр натурального числа не может быть отрицательным. Следовательно, числа
и
не содержат нулей в десятичной записи. Тогда эти числа отличаются лишь последней цифрой, причём у числа
она
больше на один. Таким образом,
Если
то, рассуждая аналогично, мы получим, что
это противоречит
доказанному выше. Следовательно,
Тогда
и в десятичной записи числа
все цифры равны 1. Отсюда следует, что в
числе
последняя цифра — двойка, а остальные цифры — единицы, поэтому
Значит,
и число
состоит лишь
из единиц. Но тогда число
не содержит нулей в десятичной записи. Однако, произведение его цифр равно нулю,
противоречие.
не может
Ошибка.
Попробуйте повторить позже
Трапеция с основаниями
и
вписана в окружность
Диагонали
и
пересекаются в точке
Точка
— середина отрезка
Серединный перпендикуляр к отрезку
пересекает окружность
в точках
и
Точка
—
середина дуги
описанной окружности треугольника
не содержащей точку
. Докажите, что точки
и
лежат
на одной окружности.
Обозначим через центр окружности, описанной около трапеции
Тогда
Здесь мы воспользовались тем, что центральный угол вдвое больше вписанного, и что внешний угол треугольника равен сумме двух внутренних, с ним не смежных.
Следовательно, точка лежит на окружности
описанной около треугольника
и поскольку
то
— середина
дуги
Тогда отрезок
— диаметр окружности
а прямая
— серединный перпендикуляр к отрезку
В частности,
середина отрезка
обозначим её через
лежит на отрезке
Из сказанного выше,
Значит, окружность, описанная около треугольника касается прямой
поэтому
Отметим точку симметричную точке
относительно точки
Тогда
поэтому точки лежат на одной окружности.
Теперь заметим, что точки и
симметричны относительно прямой
Значит,
Таким образом, точки и
симметричны относительно серединного перпендикуляра к
Следовательно, точки
и
лежат на одной окружности. Из сказанного выше, на этой окружности лежит также и точка
что и
требовалось.
Ошибка.
Попробуйте повторить позже
Даны неотрицательные числа такие, что
Докажите, что
Первое решение. Заметим, что
Здесь мы оценили знаменатель по неравенству о средних:
Сложим полученное неравенство с тремя аналогичными. Теперь нам достаточно доказать, что
Поскольку
это равносильно неравенству
Но из неравенства между средним арифметическим и средним квадратичным мы получаем, что
и, аналогично,
Складывая эти два неравенства, получаем требуемое.
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение. По неравенству Коши-Буняковского-Шварца в форме Энгеля
Таким образом, достаточно доказать, что
Заметим, что
поэтому достаточно проверить, что
Сделаем замену
Тогда
Неравенство примет вид
После раскрытия и сокращения остаётся доказать, что
Остаётся заметить, что
Первое неравенство получается раскрытием скобок: после сокращения в левой его части остаются лишь неотрицательные слагаемые.
Второе получается сложением четырёх неравенств о средних вида