Ломоносов - задания по годам → .04 Ломоносов 2012
Ошибка.
Попробуйте повторить позже
В группу из 17 детей присланы подарки двух видов: каждый подарок первого вида содержит 4 пряника и 9 конфет, а второго — 3 пряника и 11 конфет. Объединив эти подарки, все пряники разделили между детьми поровну. Могло ли случиться при этом, что конфеты разделить поровну не удалось?
Источники:
Пусть подарков первого вида , а второго —
, тогда
кратно 17, а спрашивают нас про
. Заметим, что
, то есть
, так что такого случиться не может.
_________________________________________________________________________________________________________________________________________________________________________________
Интересный факт. Задача придумывалась на основе факта, что определитель матрицы
равен . По условию эта матрица умножается на целочисленный вектор (
,
) и получается (
,
), откуда из целочисленности
сразу следует, что
делится на 17.
нет
Ошибка.
Попробуйте повторить позже
Найдите все целочисленные решения уравнения
Источники:
Поскольку , то
(пользуемся тем, что
).
Тогда
Ошибка.
Попробуйте повторить позже
Решите уравнение
Источники:
Раскроем скобки:
не является корнем уравнения, поэтому поделим обе части на
Сделаем замену Тогда
и получаем
Обратная замена:
Ошибка.
Попробуйте повторить позже
Точка — центр вписанной в треугольник
окружности. Продолжение отрезка
за точку
пересекает описанную вокруг
треугольника
окружность в точке
Найдите угол
если
Первое решение.
Если то по лемме о трезубце
Отсюда по теореме косинусов
Так как — вписанный четырехугольник, то
и
Значит,
Второе решение.
Пусть — середина
, тогда
, потому что треугольник
равнобедренный. По лемме о трезубце
Следовательно,
. Далее нетрудно посчитать:
Ошибка.
Попробуйте повторить позже
В течение дня выставку посетили по одному разу ровно человек, причём в любой момент на ней находилось менее
посетителей.
Какое наибольшее количество человек, не встречавшихся (попарно) на выставке друг с другом, можно при этом гарантированно выбрать из
всех посетителей?
Заметим, что Это означает, что было не менее
посещений. Следовательно можно выбрать
человек из разных
посещений. Более
гарантировать нельзя, потому что
можно разбить на
слагаемых так, что каждое не превосходит
(например,
слагаемых по
и одно —
человек). Тогда если сначала выставку посетят первые
человек, потом — следующие, а в
конце — один человек из последнего слагаемого, то по принципу Дирихле не получится выбрать
и более человек (какие-то два окажутся
в одной группе).
Ошибка.
Попробуйте повторить позже
Найдите все значения , при каждом из которых из неравенства
следует неравенство
Для любого значения верно
поэтому с использованием неравенства о средних для двух чисел:
По условию это не превосходит поэтому при
получаем искомое
Если , то рассмотрим
Такая пара
подходит под первое условие, но не подходит под
второе.