Межвед - задания по годам → .01 Межвед до 2020
Ошибка.
Попробуйте повторить позже
Найдите какие-нибудь целые числа и
, для которых выполняется неравенство:
Источники:
Подсказка 1
Обратите внимание, что для целых x и y выражение вида (x + y√2)ⁿ для всех n будет принимать тот же вид, то есть (x + y√2)ⁿ = x₁ + y₁√2, где x₁ и y₁ тоже целые числа.
Подсказка 2
Если найти такие целые x и y, что (x + y√2)ⁿ будет больше нуля, но меньше 0.001 при каком-то n, то 1 - (x + y√2)ⁿ будет в нужном нам по условию диапазоне. Какие x и y могут подойти для этого?
Подсказка 3
При x = -1 и y = 1 мы сможем получить число в промежутке от 0 до 0.001, так как √2 – 1 < 1/2. Тогда какой степени n точно будет достаточно, чтобы (√2 - 1)ⁿ было меньше 0,001?
Подсказка 4
√2 – 1 < 1/2, значит, (√2 - 1)¹⁰ < (1/2)¹⁰ < 1/1024 < 1/1000. Остается найти (√2 - 1)¹⁰ и вычесть данное число из единицы!
Первое решение.
Мы знаем, что . Давайте посчитаем приближения
для маленьких
и найдем какое-то число,
которое будет близко к целому. Получим, что
. Теперь давайте посмотрим на
и найдем такое
, чтобы это число было близко к 1. Получим
. Повторим эту операцию еще раз уже для
. Тогда при
мы получаем
. Значит,
_________________________________________________________________________________________________________________________________________________________________________________
Второе решение.
Заметим, что . Давайте найдем такие положительные
и
, что
и
. Их можно
таким способом. Начнем с
. Для этой пары выполняется первое условие, но не выполняется второе. Заменим (
,
) на (
и
). Тогда
и первое условие остается выполненным, а
увеличивается хотя бы на 1.
Значит, такими операциями мы когда-то дойдем до нужных
.
Значит, при и
мы знаем, что
(так как знак постоянно меняется) и
.
Значит,
Ошибка.
Попробуйте повторить позже
В четырёхугольнике диагонали пересекаются в точке
. Известно, что
. Найдите
синус угла между диагоналями этого четырёхугольника, если его площадь принимает наименьшее возможное значение при данных
условиях.
Докажем, что четырехугольник — параллелограмм. Пусть
— отрезки, на которые диагонали делятся их точкой
пересечения. Обозначим угол между диагоналями через
.
По условию площади треугольников и
равны, то есть
Отсюда
и, следовательно, треугольники и
подобны по первому признаку подобия: две стороны (
и
) треугольника
пропорциональны двум сторонам (
и
) треугольника
, а углы, образованные этими сторонами (
и
), равны.
Пусть
— коэффициент подобия треугольников
и
. Обозначим через
площади треугольников
и
(по условию
). Тогда
и
. В итоге, площадь четырехугольника
может быть представлена в
виде:
Известно, что для минимальное значение выражения
достигается при
. Значит,
и
, то есть
диагонали четырехугольника точкой пересечения делятся пополам, поэтому
— параллелограмм. Его площадь
.
Для нахождения синуса угла между диагоналями воспользуемся тем, что площадь четырехугольника равна половине произведения диагоналей на синус угла между ними:
Чтобы найти длины диагоналей, вычислим сторону , записав формулу для площади параллелограмма
Теперь найдем диагонали и
по теореме косинусов из треугольников
и
:
Подставив найденные значения в соотношение (1), получим .
Ошибка.
Попробуйте повторить позже
Найдите все четные натуральные числа у которых число делителей (включая
и само
) равно
(Например, число
имеет
делителей:
)
Подсказка 1
Попробуйте оценить сверху количество делителей числа n.
Подсказка 2
Пусть pq = n и p ≤ q. Какую верхнюю оценку можно сделать на p? Как из нее вывести оценку на количество делителей?
Подсказка 3
Правильно! p ≤ √n, а, значит, делителей p ≤ 2√n. Осталось только решить неравенство n/2 ≤ 2√n и перебрать случаи.
Все делители числа разбиваются на пары
Заметим, что
поскольку
Но тогда понятно, что
количество таких пар не превосходит
а количество делителей
— не больше
В данном случае нам хватит оценки
По условию количество делителей равно Следовательно, получим неравенство
Решая его в натуральных числах,
получаем, что
Перебирая чётные
находим подходящие
и
Ошибка.
Попробуйте повторить позже
Найдите все чётные натуральные числа , у которых число делителей (включая 1 и само
) равно
. (Например, число 12 имеет 6
делителей:
.)
Подсказка 1
Подумаем, а что мы вообще знаем о количестве делителей? Быть может, можно его как-то оценить, чтобы ограничить n?
Подсказка 2
Заметим, что делители делятся на пары, в каждой из которых хотя бы одно числа не превосходит sqrt(n). Как тогда оценить количество делителей сверху?
Подсказка 3
Количество делителей н превосходит 2*sqrt(n)! Что тогда можно сказать про n?
Подсказка 4
n не превосходит 16! Осталось лишь понять, какой вид имеет число при разложении на простые и понять, какие степени простых могут в него входить ;) А чему равно количество делителей?
Подсказка 5
Количество делителей равно произведению степеней, в которых простые числа входят в n, увеличенных на единицу!
Если — делитель числа
, то
— тоже делитель числа
. Хотя бы одно из этих двух чисел не превосходит
Поэтому число
делителей не превосходит
По условию число делителей равно Следовательно,
Разложим число на возможные простые множители:
Из условия на количество делителей
следует, что при правая часть строго больше левой:
Поэтому и каждая из скобок в левой части меньше 5, так что остаётся перебрать три случая в равенстве
быть не может, так как тогда левая часть чётна, а правая часть нечётна.
- при
единственным решением
является
- при
единственным решением
является
Ошибка.
Попробуйте повторить позже
Сравните числа
Значит, нам нужно сравнить и
. Вынесем из первого числа
и применим неравенство
Бернулли:
Ошибка.
Попробуйте повторить позже
Произведение положительных чисел и
больше
Докажите, что для любого натурального
верно неравенство
По биному Ньютона:
При получим
Так как то справедливо следующее неравенство:
Тогда
Таким образом, получаем
Ошибка.
Попробуйте повторить позже
Про пятиугольник известно, что
Найдите
Подсказка 1
У нас есть много равных отрезков, а значит, равнобедренных треугольников! Какие из них наиболее выгодно рассмотреть?
Подсказка 2
Часто в самых разных задачах по математике выгодно придерживаться некоторой симметрии. У нас точки C и D как бы равноправны, поэтому давайте рассмотрим равнобедренные треугольники EDC и BCD и посчитаем их углы.
Подсказка 3
Теперь можно продолжить считать разные углы на картинке, пока не заметим что-нибудь интересное. Посчитайте все углы треугольников EFD и BFC (F - точка пересечения EC и BD). Что вы замечаете?
Подсказка 4
Эти треугольники равнобедренные! А значит, у нас ещё больше равных отрезков и где-то на картинке скрывается равносторонний треугольник...
Подсказка 5
Треугольник ABF оказывается равносторонним, и это помогает нам добраться до угла E!
Давайте пересечем и
в точке
.
из равнобедренности
. Аналогично,
. Тогда
и из этого следует, что
. Значит,
. Аналогично,
.
Теперь посчитаем . Значит,
. Отсюда следует, что
,
,
.
Ошибка.
Попробуйте повторить позже
Имеется неограниченное количество пробирок трёх видов: и
. Каждая из пробирок содержит один грамм раствора одного и того
же вещества. В пробирках вида
содержится
раствор этого вещества, в пробирках
— 20 % раствор и в C — 90%
раствор. Последовательно, одну за другой, содержимое пробирок переливают в некоторую ёмкость. При этом при двух
последовательных переливаниях нельзя использовать пробирки одного вида. Какое наименьшее количество переливаний надо
сделать, чтобы получить в ёмкости
раствор? Какое наибольшее количество пробирок вида
может быть при этом
использовано?
Пусть пробирок вида и
взяли соответственно
и
штук. По условию
Левая часть последнего равенства делится на 1000, следовательно, на 1000 должна делиться и правая часть. Значит, наименьшее
возможное значение суммы равно 1000. Покажем, что эта оценка достижима. То есть докажем, что существуют неотрицательные
целые числа
и
такие, что
Последние три неравенства служат необходимым и достаточным условиям того, что удастся избежать использования пробирок одного вида при двух последовательных переливаниях. Из первых двух уравнений системы находим
Подставив эти выражения в последние три неравенства системы, получим
Отсюда наибольшее значение равно 73. Ему соответствующие значения
удовлетворяют неравенствам
системы. Таким образом, разрешимость в неотрицательных целых числах системы доказана.
Наименьшее количество переливаний равно 1000. При этом могут быть использованы максимум 73 пробирки вида .
Ошибка.
Попробуйте повторить позже
Найдите наименьшее натуральное число такое, что
и
Здесь скобки [ ] обозначают целую часть числа. (Напомним, что целой частью числа называется наибольшее целое число, не
превосходящее
. Например,
.)
Заметим, что из этого неравенства следует, что
Пусть . Тогда
. Мы знаем, что
не может давать остаток 3 при делении на 9, так как тогда
делится на 3, но не делится на 9. Значит,
может быть равно только
. Заметим, что
и
. Число
не равно 135 и 136 , так как
. Значит,
и
подходит.
Ошибка.
Попробуйте повторить позже
В трапеции, площадь которой равна 1, каждая сторона поделена на три равные части. Соответствующие точки соединены отрезками, как показано на рисунке:
Найдите площадь заштрихованной фигуры, если известно, что нижнее основание трапеции в два раза больше верхнего.
Источники:
Подсказка 1
Обозначим нашу искомую площадь за S. Давайте сначала вспомним, что нам известно. Нам дали отношение оснований и площадь трапеции. О чём нам на самом деле говорит условие про отношение оснований? Как можно по другому его сформулировать?
Подсказка 2
Верно, раз мы знаем отношение оснований, то мы знаем коэффициент подобия треугольников, которые образуются пересечением оснований. И давайте, чтобы у нас хоть что-нибудь было, мы запишем площадь трапеции. Но как её будет удобнее всего записать? Вспомним, что наша искомая площадь находится в нижнем треугольнике.
Подсказка 3
Да, давайте выразим площадь трапеции через нижнее основание и высоту этого треугольника. Понятно, что через подобие основание и высота верхнего треугольника выражаются через нижний. Что же теперь? Мы получили, что произведение основания на высоту треугольника равно 8/9, то есть по сути мы знаем его площадь. Значит, какая у нас из-за этого появляется цель, чтобы найти исходную площадь?
Подсказка 4
Верно, нам нужно попытаться выразить S через треугольник. Попробуем это сделать. Какое есть свойство площадей у треугольников с общим углом? Ещё не стоит забывать про подобие.
Подсказка 5
Верно, это свойство о том, что отношение площадей равно отношению произведению прилежащих к общему углу сторон треугольников. Отсюда мы можем найти площадь "средних" треугольников внутри. Теперь можно через коэффициент подобия найти площадь маленького треугольника посередине. Осталось только выразить S через площадь большого, и победа!
Обозначим через площадь заштрихованной фигуры.
По свойствам площадей треугольников с общим углом имеем:
отсюда
В то же время треугольник подобен треугольнику
с коэффициентом подобия
значит
При этом, где
— высота треугольника
и
— высота треугольника
Ясно, что
в силу подобия треугольников
и
с коэффициентом
Следовательно:
И в итоге: