Олимпиадные задачи по теме «Методы математического анализа» - сложность 3-5 с решениями
Методы математического анализа
НазадДана пирамида <i>SA</i><sub>1</sub><i>A</i><sub>2</sub>...<i>A<sub>n</sub></i>, основание которой – выпуклый многоугольник <i>A</i><sub>1</sub><i>A</i><sub>2</sub>...<i>A<sub>n</sub></i>. Для каждого <i>i</i> = 1, 2, ..., <i>n</i> в плоскости основания построили треугольник <i>X<sub>i</sub>A<sub>i</sub>A</i><sub><i>i</i>+1</sub>, равный треугольнику <i>SA<sub>i</sub>A</i><sub><i>i</i>+1</sub> и лежащий по ту же сторону от прямой <i>A<sub>i</sub>A</i><sub><i>i</i>+1</sub>...
Дан остроугольный треугольник <i>ABC</i>. Для произвольной прямой <i>l</i> обозначим через <i>l<sub>a</sub></i>, <i>l<sub>b</sub></i>, <i>l<sub>c</sub></i> прямые, симметричные <i>l</i> относительно сторон треугольника, а через <i>I<sub>l</sub></i> – центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек <i>I<sub>l</sub></i>.
Дан треугольник <i>ABC</i>. Прямая <i>l</i> касается вписанной в него окружности. Обозначим через <i>l<sub>a</sub>, l<sub>b</sub>, l<sub>c</sub></i> прямые, симметричные <i>l</i> относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику <i>ABC</i>.
Существует ли выпуклый <i>N</i>-угольник, все стороны которого равны, а все вершины лежат на параболе <i>y = x</i>², если
а) <i>N</i> = 2011;
б) <i>N</i> = 2012?
Дракон заточил в темницу рыцаря и выдал ему 100 разных монет, половина из которых волшебные (какие именно – знает только дракон). Каждый день рыцарь раскладывает все монеты на две кучки (не обязательно равные). Если в кучках окажется поровну волшебных монет или поровну обычных, дракон отпустит рыцаря. Сможет ли рыцарь гарантированно освободиться не позже, чем
а) на 50-й день?
б) на 25-й день?
Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:
а) по 5 шахматистов;
б) произвольное равное число шахматистов.
В стране две столицы и несколько городов, некоторые из них соединены дорогами. Среди дорог есть платные. Известно, что на любом пути из южной столицы в северную имеется не меньше 10 платных дорог. Докажите, что все платные дороги можно раздать 10 компаниям так, чтобы на любом пути из южной столицы в северную имелись дороги каждой из компаний.
Oснованием пирамиды служит выпуклый четырехугольник. Oбязательно ли существует сечение этой пирамиды, не пересекающее основание и являющееся вписанным четырехугольником?
На плоскости даны три параллельные прямые.
Найдите геометрическое место центров вписанных окружностей треугольников, вершины которых расположены (по одной) на этих прямых.
Даны две картофелины произвольной формы и размера. Докажите, что по поверхности каждой из них можно проложить по проволочке так, что получатся два изогнутых колечка (не обязательно плоских), одинаковых по форме и размеру.
На шахматной доске расставлены во всех клетках 32 белых и 32 черных пешки. Пешка может бить пешки противоположного цвета, делая ход по диагонали на одну клетку и становясь на место взятой пешки (белые пешки могут бить только вправо-вверх и влево-вверх, а чёрные – только влево-вниз и вправо-вниз). Другим образом пешки ходить не могут. Какое наименьшее количество пешек может остаться на доске?
Многочлен <i>P</i>(<i>x</i>) с действительными коэффициентами таков, что уравнение <i>P</i>(<i>m</i>) + <i>P</i>(<i>n</i>) = 0 имеет бесконечно много решений в целых числах <i>m</i> и <i>n</i>.
Докажите, что у графика <i>y = P</i>(<i>x</i>) есть центр симметрии.
Квадратная доска разделена семью прямыми, параллельными одной стороне доски, и семью прямыми, параллельными другой стороне доски, на 64 прямоугольные клетки, которые покрашены в белый и чёрный цвета в шахматном порядке. Расстояния между соседними прямыми не обязательно одинаковы, поэтому клетки могут быть разных размеров. Известно, однако, что отношение площади каждой белой клетки к площади любой чёрной клетки не больше 2. Найдите наибольшее возможное отношение суммарной площади белых клеток к суммарной площади чёрных.
В бесконечной последовательности <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ... число <i>a</i><sub>1</sub> равно 1, а каждое следующее число <i>a<sub>n</sub></i> строится из предыдущего <i>a</i><sub><i>n</i>–1</sub> по правилу: если у числа <i>n</i> наибольший нечётный делитель имеет остаток 1 от деления на 4, то <i>a<sub>n</sub> = a</i><sub><i>n</i>–1</sub> + 1, если же остаток равен 3, то <i>a<sub>n</sub> = a</i><sub><i>n</i>–1</sub> – 1. Докажите, что в этой последовательности
а) число 1 встреч...
Найдите все такие пары (<i>x, y</i>) натуральных чисел, что <i>x + y = a<sup>n</sup>, x</i>² + <i>y</i>² = <i>a<sup>m</sup></i> для некоторых натуральных <i>a, n, m</i>.
Найдите все такие пары (<i>a, b</i>) натуральных чисел, что при любом натуральном <i>n</i> число <i>a<sup>n</sup> + b<sup>n</sup></i> является точной (<i>n</i>+1)-й степенью.
При каких натуральных<i> n </i>для любых чисел<i> α </i>,<i> β </i>,<i> γ </i>, являющихся величинами углов остроугольного треугольника, справедливо неравенство <center><i>
sin nα + sin nβ + sin nγ<</i>0<i>? </i></center>
На окружности расположена тысяча непересекающихся дуг, и на каждой из них написаны два натуральных числа. Сумма чисел каждой дуги делится на произведение чисел дуги, следующей за ней по часовой стрелке. Каково наибольшее возможное значение наибольшего из написанных чисел?
Для некоторого многочлена существует бесконечное множество его значений, каждое из которых многочлен принимает по крайней мере в двух целочисленных точках. Докажите, что существует не более одного значения, которое многочлен принимает ровно в одной целой точке.
В последовательности натуральных чисел {<i>a<sub>n</sub></i>}, <i>n</i> = 1, 2, ..., каждое натуральное число встречается хотя бы один раз, и для любых различных <i>n</i> и <i>m</i> выполнено неравенство <img align="absmiddle" src="/storage/problem-media/109941/problem_109941_img_2.gif"> Докажите, что тогда |<i>a<sub>n</sub> – n</i>| < 2000000 для всех натуральных <i>n</i>.
Докажите, что если <center><i> <img src="/storage/problem-media/109920/problem_109920_img_2.gif">+<img src="/storage/problem-media/109920/problem_109920_img_3.gif">+<img src="/storage/problem-media/109920/problem_109920_img_4.gif">=<img src="/storage/problem-media/109920/problem_109920_img_5.gif">+<img src="/storage/problem-media/109920/problem_109920_img_6.gif">+<img src="/storage/problem-media/109920/problem_109920_img_7.gif">=
<img src="/storage/problem-media/109920/problem_109920_img_8.gif">+<img src="/storage/problem-media/109920/problem_109920_img_9.gif">+<img src="/storage/problem-media/109920/problem_109920_img_10.gif">
<...
Назовем медианой системы 2<i> n </i>точек плоскости прямую, проходящую ровно через две из них, по обе стороны от которой точек этой системы поровну. Какое наименьшее количество медиан может быть у системы из 2<i> n </i>точек, никакие три из которых не лежат на одной прямой?
Докажите, что<i> sin<img src="/storage/problem-media/109838/problem_109838_img_2.gif"><<img src="/storage/problem-media/109838/problem_109838_img_3.gif"> </i>при0<i><x<<img src="/storage/problem-media/109838/problem_109838_img_4.gif"> </i>.
Какое наибольшее конечное число корней может иметь уравнение <center><i>
|x-a<sub>1</sub>|+..+|x-a</i>50<i>|=|x-b<sub>1</sub>|+..+|x-b</i>50<i>|,
</i></center> где<i> a<sub>1</sub> </i>,<i> a<sub>2</sub> </i>,<i> a</i>50,<i> b<sub>1</sub> </i>,<i> b<sub>2</sub> </i>,<i> b</i>50– различные числа?
Даны натуральное число <i>n</i> > 3 и положительные числа <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ..., <i>x<sub>n</sub></i>, произведение которых равно 1.
Докажите неравенство <img align="middle" src="/storage/problem-media/109811/problem_109811_img_2.gif">