Ломоносов - задания по годам → .04 Ломоносов 2012
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В группу из 17 детей присланы подарки двух видов: каждый подарок первого вида содержит 4 пряника и 9 конфет, а второго — 3 пряника и 11 конфет. Объединив эти подарки, все пряники разделили между детьми поровну. Могло ли случиться при этом, что конфеты разделить поровну не удалось?
Источники:
Подсказка 1
Пусть подарков первого типа a, а второго типа - b. Тогда пряников всего 4a + 3b, а конфет - 9a + 11b. И мы также знаем, что все пряники можно распределить на 17 детей. Что это значит на языке остатков?
Подсказка 2
Это означает, что 4a+3b = 0 по модулю 17. Попробуем выразить a через b по модулю 17: 4a = -3b (mod 17). Вот на что теперь можно умножить это выражение, чтобы слева вышло просто a?
Подсказка 3
Можно на -4) Получится -16a = 12b (mod 17), что равносильно a = 12b (mod 17). Теперь осталось подставить это равенство в выражение 9a+11b и найти его по модулю 17)
Пусть подарков первого вида , а второго —
, тогда
кратно 17, а спрашивают нас про
. Заметим, что
, то есть
, так что такого случиться не может.
_________________________________________________________________________________________________________________________________________________________________________________
Интересный факт. Задача придумывалась на основе факта, что определитель матрицы
равен . По условию эта матрица умножается на целочисленный вектор (
,
) и получается (
,
), откуда из целочисленности
сразу следует, что
делится на 17.
нет
Ошибка.
Попробуйте повторить позже
Найдите все целочисленные решения уравнения
Источники:
Подсказка 1
Имеем arcsin(cos(4)). Можно ли привести это выражение к более приятному виду.
Подсказка 2
Попробуйте превратить косинус в синус с помощью формул приведения.
Подсказка 3
cos(t) = sin(π/2 - t) = sin(π/2 + t) = sin(t - 3π/2).
Подсказка 4
Выходит, что arcsin(cos(4)) = 4 - 3π/2. Осталось только раскрыть модуль.
Поскольку , то
(пользуемся тем, что
).
Тогда
Ошибка.
Попробуйте повторить позже
Решите уравнение
Источники:
Подсказка 1
На первый взгляд в голову приходит только раскрытие скобок. Что ж, здесь это сделать просто, поэтому сделаем это)
Подсказка 2
Хм, многочлен четвёртой степени... Такое просто так не решишь. Разложить на множители не получается. Можно заметить, что коэффициенты этого уравнения с точностью до знаков симметричны! Но пока не особо понятно, как это может помочь( А давайте подумаем над следующей идеей: может, можно привести это уравнение к квадратному? Сразу это сделать не получается, но можно, например, преобразовать этот многочлен так, чтобы максимальная степень была равна 2...
Подсказка 3
Сделать это можно, разделив уравнение на x², предварительно заметив, что x ≠ 0. А теперь можно погруппировать слагаемые, так как теперь вся надежда на замену!
Подсказка 4
Ура, здесь можно сделать замену t = x - 1/x. Остаётся только решить получившееся квадратное уравнение и сделать обратную замену! Подобные уравнения, в которых коэффициенты симметричны, часто решаются с помощью деления на x², запомните этот приём)
Раскроем скобки:
не является корнем уравнения, поэтому поделим обе части на
Сделаем замену Тогда
и получаем
Обратная замена:
Ошибка.
Попробуйте повторить позже
Точка — центр вписанной в треугольник
окружности. Продолжение отрезка
за точку
пересекает описанную вокруг
треугольника
окружность в точке
Найдите угол
если
Подсказка 1
Нам дали прямую, проходящую через центр вписанной окружности, которая пересекает описанную окружность треугольника. Какую тогда теорему можно вспомнить, связанную с такой конструкцией?
Подсказка 2
Верно, здесь можно применить лемму о трезубце. Откуда поймём, что OD = AD =CD. Теперь взглянем внимательно на условие. Нам дали OD=4AC, и выходит, мы знаем все стороны в равнобедренном треугольнике ACD. Вспомним ещё, что сумма противоположных углов в четырёхугольнике равна 180. Как отсюда можно попробовать найти угол B? Какую тогда теорему можно применить к равнобедренному треугольнику ADC?
Подсказка 3
Ага, давайте посчитаем ∠ADC по теореме косинусов. Но мы знаем, что ∠ABC = 180− ∠ADC. Осталось вспомнить, чему равен косинус смежного угла, и победа!
Первое решение.
Если то по лемме о трезубце
Отсюда по теореме косинусов
Так как — вписанный четырехугольник, то
и
Значит,
Второе решение.
Пусть — середина
, тогда
, потому что треугольник
равнобедренный. По лемме о трезубце
Следовательно,
. Далее нетрудно посчитать:
Ошибка.
Попробуйте повторить позже
В течение дня выставку посетили по одному разу ровно человек, причём в любой момент на ней находилось менее
посетителей.
Какое наибольшее количество человек, не встречавшихся (попарно) на выставке друг с другом, можно при этом гарантированно выбрать из
всех посетителей?
Подсказка
Тут я бы посоветовал начать с каких-то примеров. Попробуйте разбить 1000 на сколько-то групп, в которых не более 37 человек. Тогда вы можете сказать, что не получится выбрать больше людей, чем количество этих групп.
Заметим, что Это означает, что было не менее
посещений. Следовательно можно выбрать
человек из разных
посещений. Более
гарантировать нельзя, потому что
можно разбить на
слагаемых так, что каждое не превосходит
(например,
слагаемых по
и одно —
человек). Тогда если сначала выставку посетят первые
человек, потом — следующие, а в
конце — один человек из последнего слагаемого, то по принципу Дирихле не получится выбрать
и более человек (какие-то два окажутся
в одной группе).
Ошибка.
Попробуйте повторить позже
Найдите все значения , при каждом из которых из неравенства
следует неравенство
Подсказка 1
Если мы хотим, чтобы из первого неравенства следовало второе, то нам было бы хорошо построить цепочку неравенств, где второе выражение оценивается сверху первым. Тогда мы сможем как-то связать между собой 25 и a.
Подсказка 2
В каком известном неравенстве присуствуют квадраты чисел? Как добиться того, чтобы в нём появились модули?
Подсказка 3
Воспользуйтесь неравенством между средними арифметическим и геометрическим! Тогда нам нужно, чтобь в одной из его частей извлекался корень из квадрата!
Подсказка 4
Раскройте скобки во втором выражении и попробуйте при помощи неравенства о средних оценить сверху 4|x| (аналогично с y). Тогда мы получим оценку сверху на a! Не забудьте показать, почему другие a не подходят ;)
Для любого значения верно
поэтому с использованием неравенства о средних для двух чисел:
По условию это не превосходит поэтому при
получаем искомое
Если , то рассмотрим
Такая пара
подходит под первое условие, но не подходит под
второе.