Межвед - задания по годам → .06 Межвед 2024
Ошибка.
Попробуйте повторить позже
На какое самое большое натуральное число будет гарантированно делиться произведение любых шести подряд идущих натуральных чисел?
Ответ обоснуйте.
Источники:
Подсказка 1
Давайте сначала попробуем найти верхнюю границу (число больше которого искомое точно быть не может)
Подсказка 2
Теперь осталось доказать что (n + 1)(n + 2)...(n + 6) делится на 720 для любого натурального n. Давайте вспомним сочетания из комбинаторики
Подсказка 3
Действительно,
Поскольку произведение первых 6 натуральных чисел равно то искомое число не больше
Осталось доказать, что произведение любых подряд идущих 6 натуральных чисел делится на
.
Поделим:
и получим натуральное число способов выбрать шестёрку из элементов. Действительно, делится.
Ошибка.
Попробуйте повторить позже
Пусть . Найдите остаток от деления числа
на число
Источники:
Подсказка 1
Заметим, что А^2 = 123454321
Подсказка 2
Давайте раскроем скобки в первом слагаемом. Можем ли мы избавиться от всех слагаемых?
Подсказка 3
Да! Все кроме двух слагаемых будут содержать A^2 тогда они сравнимы с 0 по морулю A^2. Так же мы можем раскрать скобки во 2 слагаемом
Подсказка 4
Получаем исходное равно -2023A * 2024 + 1 + 2024 * A * 2023 + 1. Как ещё можно упростить это выражение?
Вычислим
То есть нужно найти остаток по модулю Рассмотрим первое слагаемое.
Раскрывая скобки, как минимум два раза выберется из скобок, что дает
в сравнении по модулю
Это верно, кроме случаев,
когда были выбраны все единицы или когда было выбрано одно
из всех скобок. Тогда, используя бином Ньютона, получаем, что первое
слагаемое сравнимо с
Аналогично получаем, что второе слагаемое сравнимо с
Тогда получаем
Следовательно, остаток равен
Ошибка.
Попробуйте повторить позже
Докажите неравенство
Источники:
Подсказка 1
Какое неравенство хочется доказать для аргумента логарифма, благодаря которому задача будет решена?
Подсказка 2
Попробуем доказать такое неравенство: log₂(x+1) > x, для любого x от 0 до 1. Как его можно доказать? Как вообще доказываются многие неравенства?
Подсказка 3
Мы знаем, что можно понять о возрастании/убывании функции через производную. А именно можно посмотреть на вторую производную какой-то хорошей функции, какой же?
Подсказка 4
Например, на вторую производную функции n+1-2ⁿ. Чему она равна и какой вывод мы из этого можем сделать?
Подсказка 5
Вторая производная равна -ln²2*2ⁿ, которая очевидно меньше 0 на всём промежутке (0;1)
Докажем, что для всех верно неравенство
______________________________________________________________________________________________________________________________________________________
Для этого достаточно показать, что Действительно, пусть
, тогда
, следовательно,
выпукла вверх на отрезке
Кроме этого
и
, а значит,
для всех
, а значит,
для
всех
, откуда получаем требуемое.
_________________________________________________________________________________________________________________________________________________________________________________
Так как и
то применяем доказанное неравенство:
Ошибка.
Попробуйте повторить позже
Известно, что система уравнений
имеет ровно четыре решения . Найдите сумму
Ответ округлите до десятых.
Источники:
Подсказка 1
Непонятно как искать эти решения, поэтому посмотрим под другим углом на то, что требуется найти. Пусть мы ищем сумму x и сумму y. На что тогда это похоже?
Подсказка 2
Это же теорема Виета для уравнения 4 степени! Тогда нужно из системы выразить уравнение 4 степени для x и y.
Подсказка 3
Из второго уравнения легко выражается x, который можно подставить в первое и получить уравнение 4 степени для y.
Подсказка 4
Сумму для y нашли, а как же найти сумму для x? Нам мешает y^2 в обоих уравнениях. Тогда путем умножения на константу и сложения избавимся от y^2. Тогда остается выразить y через x, подставить y и получить уравнение 4 степени для x.
Рассмотрим второе уравнение системы
Заметим, что не является решением, тогда
Поставим в первое уравнение системы и преобразуем, получив уравнение 4-ой степени относительно
Заметим, что раз
— решения системы, то
будут корнями данного уравнения,
причём различными, иначе бы какие-то решения системы совпали в силу выражения
через
Т.к. многочлен 4-ой степени может иметь
не более 4 корней, значит, других не будет. Тогда по теореме Виета
Теперь возьмём второе уравнение системы, удвоим его и сложим с первым уравнением, получим
Заметим, что не является решением, тогда
Подставим в первое уравнение системы и преобразуем, получив уравнение 4-ой степени теперь относительно
Аналогично случаю с по теореме Виета
В итоге
Ошибка.
Попробуйте повторить позже
Сравните числа и 22.
Источники:
Подсказка 1
Попробуем преобразовать сумму тангенсов. На что намекают их аргументы?
Подсказка 2
Если разделить тангенсы на пары: первый с последним, второй с предпоследним и так далее, то сумма аргументов будет 45. Какую формулу тогда нужно применить?
Подсказка 3
Формулу суммы тангенсов! Количество дробей намекает на то, что можно доказать, что каждая из них меньше 1 (дробей 22).
Подсказка 4
В знаменателе можно применить формулу произведения косинусов. Тогда один из них будет всегда равен половине числителя.
Сгруппируем крайние члены
По формуле суммы тангенсов
Заменим синус от 45 градусов на равный ему косинус и воспользуемся формулой произведения косинусов
Осталось заметить, что функция убывает на отрезке
, а значит, верны неравенства
для всех
, следовательно, верны неравенства
для всех
, т.е. каждое слагаемое в
сумме меньше 1. Таким образом, вся сумма меньше 22.
Ошибка.
Попробуйте повторить позже
Придумайте какую-нибудь систему из двух уравнений с двумя неизвестными и
, решениями которой были бы все такие пары целых
чисел
, которые удовлетворяют системе неравенств
Других решений у системы быть не должно.
Замечание. Уравнения системы должны быть компактными выражениями (без знаков суммирования, троеточий и т.п.), в записи
которых, помимо чисел и собственно неизвестных и
, разрешается использовать скобки, знак
, стандартные арифметические
операции и элементарные функции из школьной программы.
Источники:
Подсказка 1
Подумаем, а каким самым простым способов можно добиться того, чтобы 100-x² y >= 0? А чтобы y - x²>= 0?
Подсказка 2
А что если эти выражения будут стоять под корнем?
Подсказка 3
А как добиться того, чтобы какая-то функция при целых х и у давала какое-то определенное значение?
Подсказка 4
Обратите внимание на тригонометрические функции с аргументами pi * x и pi * y. Какие особенные значения они дают при целых х и у?
Покажем, что система
является подходящей. Обозначим систему неравенств за . Покажем, что любая пара целых чисел, удовлетворяющих
является
решением.
Действительно, пусть верно, тогда каждое из подкоренных выражений числителей неотрицательно, а каждый из числителей
обращается в ноль, поскольку числа
целые.
Теперь покажем, что никакая из других пар не является решением. Пусть — решение, тогда
следовательно,
—
целое и
, следовательно,
— целое. Кроме этого,
, а значит,
, откуда верно первое
неравенство системы
Аналогично получаем, что верно второе неравенство системы