Олимпиадные задачи по математике - сложность 3-5 с решениями

В выпуклом пятиугольнике <i>P</i> провели все диагонали, в результате чего он оказался разбитым на десять треугольников и один пятиугольник <i>P'</i>. Из суммы площадей треугольников, прилегающих к сторонам <i>P</i>, вычли площадь <i>P'</i>; получилось число <i>N</i>. Совершив те же операции с пятиугольником <i>P'</i>, получили число <i>N'</i>. Докажите, что  <i>N > N'</i>.

Внутри окружности с центром <i>O</i> отмечены точки <i>A</i> и <i>B</i> так, что  <i>OA = OB</i>.

Постройте на окружности точку <i>M</i>, для которой сумма расстояний до точек <i>A</i> и <i>B</i> наименьшая среди всех возможных.

У каждого жителя города Тьмутаракань есть свои тараканы, не у всех поровну. Два таракана являются <i>товарищами</i>, если у них общий хозяин (в частности, каждый таракан сам себе товарищ). Что больше: среднее количество тараканов, которыми владеет житель города, или среднее количество товарищей у таракана?

Даны натуральные числа <i>x</i> и <i>y</i> из отрезка  [2, 100].  Докажите, что при некотором натуральном <i>n</i> число <i>x</i>^2<i>ⁿ</i> + <i>y</i>^2<i>ⁿ</i>  – составное.

Пусть <i>p</i> – простое число. Докажите, что при некотором простом <i>q</i> все числа вида  <i>n^p – p</i>  не делятся на <i>q</i>.

Пусть  $x_1 \le \dots \le x_n$.  Докажите неравенство $$\bigg( \sum \limits_{i,j=1}^n |x_i-x_j|\bigg)^2 \le \frac{2 (n^2-1)}{3} \sum \limits_{i,j=1}^n (x_i-x_j)^2.$$ Докажите, что оно обращается в равенство только если числа $x_1, \dots, x_n$ образуют арифметическую прогрессию.

Дан описанный четырёхугольник <i>ABCD, P, Q</i> и <i>R</i> – основания перпендикуляров, опущенных из вершины <i>D</i> на прямые <i>BC, CA, AB</i> соответственно. Докажите, что биссектрисы углов <i>ABC, ADC</i> и диагональ <i>AC</i> пересекаются в одной точке тогда и только тогда, когда  <i>|PQ| = |QR|</i>.

Найдите все такие натуральные  (<i>a, b</i>),  что <i>a</i>² делится на натуральное число  2<i>ab</i>² – <i>b</i>³ + 1.

Дано 101-элементное подмножество <i>A</i> множества  <i>S</i> = {1, 2, ..., 1000000}.

Докажите, что для некоторых  <i>t</i>₁, ..., <i>t</i>₁₀₀  из <i>S</i> множества   <i>A_j</i> = {<i>x + t_j</i> | <i>x</i> ∈ <i>A;  j</i> = 1, ..., 100}   попарно не пересекаются.

<i>a</i> и <i>b</i> – натуральные числа. Покажите, что если  4<i>ab</i> – 1  делит  (4<i>a</i>² – 1)²,  то  <i>a = b</i>.

Пусть <i>P</i>(<i>x</i>) – многочлен степени  <i>n</i> > 1  с целыми коэффициентами, <i>k</i> – произвольное натуральное число. Рассмотрим многочлен

<i>Q_k</i>(<i>x</i>) = <i>P</i>(<i>P</i>(...<i>P</i>(<i>P</i>(<i>x</i>))...))  (<i>P</i> применён <i>k</i> раз). Докажите, что существует не более <i>n</i> целых чисел <i>t</i>, при которых  <i>Q_k</i>(<i>t</i>) = <i>t</i>.

Найдите все такие пары  (<i>x, y</i>)  целых чисел, что  1 + 2<i>^x</i> + 2^2<i>x</i>+1 = <i>y</i>².

Определите наименьшее действительное число <i>M</i>, при котором неравенство   |<i>ab</i>(<i>a</i>² – <i>b</i>²) + <i>bc</i>(<i>b</i>² – <i>c</i>²) + <i>ca</i>(<i>c</i>² – <i>a</i>²)| ≤ <i>M</i>(<i>a</i>² + <i>b</i>² + <i>c</i>²)²   выполняется для любых действительных чисел <i>a, b, c</i>.

Диагональ правильного 2006-угольника <i>P</i> называется <i>хорошей</i>, если её концы делят границу <i>P</i> на две части, каждая из которых содержит нечётное число сторон. Стороны <i>P</i> также называются хорошими. Пусть <i>P</i> разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри <i>P</i>. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

Точка<i>I</i>– центр вписанной окружности треугольника<i>ABC</i>. Внутри треугольника выбрана точка<i>P</i>такая, что <center> <font face="Symbol">Ð</font><i>PBA</i> + <font face="Symbol">Ð</font><i>PCA</i> = <font face="Symbol">Ð</font><i>PBC</i> + <font face="Symbol">Ð</font><i>PCB.</i></center> Докажите, что<i>AP</i>≥<i>AI</i>, причём равенство выполняется тогда и только тогда, когда<i>P</i>совпадает с<i>I</i>.

Каждой стороне<i>b</i>выпуклого многоугольника<i>P</i>поставлена в соответствие наибольшая из площадей треугольников, содержащихся в<i>P</i>, одна из сторон которых совпадает с<i>b</i>. Докажите, что сумма площадей, соответствующих всем сторонам<i>P</i>, не меньше удвоенной площади многоугольника<i>P</i>.

Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников <i>кликой</i>, если все они дружат между собой. Их число называется <i>размером</i> клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.

Рассмотрим 5 точек<i>A</i>,<i>B</i>,<i>C</i>,<i>D</i>,<i>E</i>так что<i>A</i><i>B</i><i>C</i><i>D</i>- параллелограмм,<i>B</i><i>C</i><i>E</i><i>D</i>лежат на одной окружности.<i>A</i>∈<i>l</i>, прямая<i>l</i>пересекает внутренность [<i>D</i><i>C</i>] в<i>F</i>и прямую<i>B</i><i>C</i>в<i>G</i>. Пусть<i>E</i><i>F</i>=<i>E</i><i>G</i>=<i>E</i><i>C</i>. Доказать, что<i>l</i>- биссектриса угла<i>D</i><i>A</i><i>B</i>...

Даны числа<i>а</i>₁, ...,<i>а_n</i>. Для 1 ≤<i>i</i>≤<i>n</i>положим

<center>

<i>d_i</i> = MAX { <i>a_j</i> | 1 ≤ <i>j</i> ≤ <i>i</i> } - MIN { <i>a_j</i> | <i>i</i> ≤ <i>j</i> ≤ <i>n</i> }

<i>d</i> = MAX { <i>dⁱ</i> | 1 ≤ <i>i</i> ≤ <i>n</i> } </center> а) Доказать, что для любых<i>x</i>₁≤<i>x</i>₂≤ ... ≤<i>x</i>_nвыполняется неравенство

<center&g...

Даны два правильных тетраэдра с ребрами длины<i> <img src="/storage/problem-media/109940/problem_109940_img_2.gif"> </i>, переводящихся один в другой при центральной симметрии. Пусть<i> ϕ </i>– множество середин отрезков, концы которых принадлежат разным тетраэдрам. Найдите объем фигуры<i> ϕ </i>.

Назовём сочетанием цифр несколько цифр, записанных подряд. В стране Роботландии некоторые сочетания цифр объявлены <i>запрещёнными</i>. Известно, что запрещённых сочетаний конечное число и существует бесконечная десятичная дробь, не содержащая запрещённых сочетаний. Докажите, что существует бесконечная периодическая десятичная дробь, не содержащая запрещённых сочетаний.

Все вершины треугольника<i> ABC </i>лежат внутри квадрата<i> K </i>. Докажите, что если все их отразить симметрично относительно точки пересечения медиан треугольника<i> ABC </i>, то хотя бы одна из полученных трех точек окажется внутри<i> K </i>.

Существует ли такая бесконечная периодическая последовательность, состоящая из букв <i>a</i> и <i>b</i>, что при одновременной замене всех букв <i>a</i> на <i>aba</i> и букв <i>b</i> на <i>bba</i> она переходит в себя (возможно, со сдвигом)?

Дана функция<i> f</i>(<i>x</i>)<i>=<img src="/storage/problem-media/109863/problem_109863_img_2.gif"> </i>. Найдите<i>f</i>(<i>.. f</i>(<i>f</i>(19))<i>..</i>)<i></i>95<i> раз</i>.

Имеются одна красная и <i>k</i>  (<i>k</i> > 1)  синих ячеек, а также колода из 2<i>n</i> карт, занумерованных числами от 1 до 2<i>n</i>. Первоначально вся колода лежит в произвольном порядке в красной ячейке. Из любой ячейки можно взять верхнюю карту и переложить её либо в пустую ячейку, либо поверх карты с номером, большим на единицу. При каком наибольшем <i>n</i> можно такими операциями переложить всю колоду в одну из синих ячеек?