Олимпиадные задачи из источника «Всероссийская олимпиада по математике» для 9 класса - сложность 3-4 с решениями

Фигура <i>мамонт</i> бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?

Найдите все такие натуральные <i>k</i>, что при каждом нечётном  <i>n</i> > 100  число  20^<i>n</i> + 13^<i>n</i>  делится на <i>k</i>.

Три попарно непересекающиеся окружности ω_<i>x</i>, ω_<i>y</i>, ω_<i>z</i> радиусов <i>r_x, r_y, r_z</i> лежат по одну сторону от прямой <i>t</i> и касаются её в точках <i>X, Y, Z</i> соответственно. Известно, что <i>Y</i> – середина отрезка <i>XZ</i>,  <i>r_x = r_z = r</i>,  а  <i>r_y > r</i>.  Пусть <i>p</i> – одна из общих внутренних касательных к окружностям ω_<i>x</i> и ω_<i>y</i>, а <i&g...

В окружность Ω вписан остроугольный треугольник <i>ABC</i>, в котором  <i>AB > BC</i>.  Пусть <i>P</i> и <i>Q</i> – середины меньшей и большей дуг <i>AC</i> окружности Ω, соответственно, а <i>M</i> – основание перпендикуляра, опущенного из точки <i>Q</i> на отрезок <i>AB</i>. Докажите, что описанная окружность треугольника <i>BMC</i> делит пополам отрезок <i>BP</i>.

На окружности длины 2013 отмечены 2013 точек, делящих её на равные дуги. В каждой отмеченной точке стоит фишка. Назовём <i> расстоянием</i> между двумя точками длину меньшей дуги между ними. При каком наибольшем <i>n</i> можно переставить фишки так, чтобы снова в каждой отмеченной точке было по фишке, а расстояние между любыми двумя фишками, изначально удалёнными не более чем на <i>n</i>, увеличилось?

К двум непересекающимся окружностям ω₁ и ω₂ проведены три общие касательные – две внешние, <i>a</i> и <i>b</i>, и одна внутренняя, <i>c</i>. Прямые <i>a, b</i> и <i>c</i> касаются окружности ω₁ в точках <i>A</i>₁, <i>B</i>₁ и <i>C</i>₁ соответственно, а окружности ω₂ – в точках <i>A</i>₂, <i>B</i>₂ и <i>C</i>₂ соответственно. Докажите, что отношение площадей треугольников <i>A</i>₁<i>B</i&gt...

Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества  <i>A</i>₁, <i>A</i>₂, <i>A</i>₃, ...  так, чтобы при любом натуральном <i>k</i> сумма всех чисел, входящих в подмножество <i>A_k</i>, равнялась  <i>k</i> + 2013?

Даны три квадратных трёхчлена <i>P</i>(<i>x</i>), <i>Q</i>(<i>x</i>) и <i>R</i>(<i>x</i>) с положительными старшими коэффициентами, имеющие по два различных корня. Оказалось, что при подстановке корней трёхчлена <i>R</i>(<i>x</i>) в многочлен  <i>P</i>(<i>x</i>) + <i>Q</i>(<i>x</i>)  получаются равные значения. Аналогично при подстановке корней трёхчлена <i>P</i>(<i>x</i>) в многочлен  <i>Q</i>(<i>x</i>) + <i>R</i>(<i>x</i>)  получаются равные значения, а также при подстановке корней трёхчлена <i>Q</i>(<i>x</i>) в многочлен  <i>P</i>(<i&g...

В клетках доски 8×8 расставлены числа 1 и –1 (в каждой клетке – по одному числу). Рассмотрим всевозможные расположения фигурки <img align="middle" src="/storage/problem-media/116938/problem_116938_img_2.gif"> на доске (фигурку можно поворачивать, но её клетки не должны выходить за пределы доски). Назовём такое расположение <i> неудачным</i>, если сумма чисел, стоящих в четырёх клетках фигурки, не равна 0. Найдите наименьшее возможное число неудачных расположений.

Серединный перпендикуляр к стороне <i>AC</i> неравнобедренного остроугольного треугольника <i>ABC</i> пересекает прямые <i>AB</i> и <i>BC</i> в точках <i>B</i>₁ и <i>B</i>₂ соответственно, а серединный перпендикуляр к стороне <i>AB</i> пересекает прямые <i>AC</i> и <i>BC</i> в точках <i>C</i>₁ и <i>C</i>₂ соответственно. Описанные окружности треугольников <i>BB</i>₁<i>B</i>₂ и <i>CC</i>₁<i>C</i>₂ пересекаются в точках <i>P&lt...

В некотором городе сеть автобусных маршрутов устроена так, что каждые два маршрута имеют ровно одну общую остановку, и на каждом маршруте есть хотя бы 4 остановки. Докажите, что все остановки можно распределить между двумя компаниями так, что на каждом маршруте найдутся остановки обеих компаний.

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их <i>a</i> и <i>b</i>) и заменить их на числа  <i>a</i>² – 2011<i>b</i>²  и <i>ab</i>. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

Точки <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ выбраны на сторонах <i>BC</i>, <i>CA</i> и <i>AB</i> треугольника <i>ABC</i> соответственно. Оказалось, что  <i>AB</i>₁ – <i>AC</i>₁ = <i>CA</i>₁ – <i>CB</i>₁ = <i>BC</i>₁ – <i>BA</i>₁.  Пусть <i>I_A, I_B</i> и <i>I_C</i> – центры окружностей, вписанных в треугольники <i>AB</i><sub>1</su...

Положительные действительные числа    <i>a</i>₁, ..., <i>a_n</i>  и <i>k</i> таковы, что  <i>a</i>₁ + ... + <i>a_n</i> = 3<i>k</i>,   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_2.gif">   и   <img align="absmiddle" src="/storage/problem-media/116758/problem_116758_img_3.gif"> .

Докажите, что какие-то два из чисел  <i>a</i>₁, ..., <i>a_n</i>  отличаются больше чем на 1.

Дан параллелограмм <i>ABCD</i> с тупым углом <i>A</i>. Точка <i>H</i> – основание перпендикуляра, опущенного из точки <i>A</i> на <i>BC</i>. Продолжение медианы <i>CM</i> треугольника <i>ABC</i> пересекает описанную около него окружность в точке <i>K</i>. Докажите, что точки <i>K</i>, <i>H</i>, <i>C</i> и <i>D</i> лежат на одной окружности.

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

в выбранных точках. При каком наибольшем <i>k</i> могло оказаться, что у этого многоугольника нет параллельных сторон?

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

На стороне <i>BC</i> параллелограмма <i>ABCD</i>  (∠<i>A</i> < 90°)  отмечена точка <i>T</i> так, что треугольник <i>ATD</i> – остроугольный. Пусть <i>O</i>₁, <i>O</i>₂ и <i>O</i>₃ – центры описанных окружностей треугольников <i>ABT</i>, <i>DAT</i> и <i>CDT</i> соответственно (см. рисунок). <div align="center"><img src="/storage/problem-media/116647/problem_116647_img_2.gif"></div>Докажите, что ортоцентр треугольника<i>O</i>₁<i>O</i>₂<i>O</i>₃лежит...

Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.

Для натуральных чисел  <i>a</i> > <i>b</i> > 1  определим последовательность  <i>x</i>₁, <i>x</i>₂, ...  формулой   <img align="absmiddle" src="/storage/problem-media/116644/problem_116644_img_2.gif"> .   Найдите наименьшее <i>d</i>, при котором ни при каких <i>a</i> и <i>b</i> эта последовательность не содержит <i>d</i> последовательных членов, являющихся простыми числами.

Дан остроугольный треугольник <i>ABC</i>. На продолжениях <i>BB</i>₁ и <i>CC</i>₁ его высот за точки <i>B</i>₁ и <i>C</i>₁ выбраны соответственно точки <i>P</i> и <i>Q</i> так, что угол <i>PAQ</i> – прямой. Пусть <i>AF</i> – высота треугольника <i>APQ</i>. Докажите, что угол <i>BFC</i> – прямой.

Периметр треугольника <i>ABC</i> равен 4. На лучах <i>AB</i> и <i>AC</i> отмечены точки <i>X</i> и <i>Y</i> так, что  <i>AX = AY</i> = 1.  Отрезки <i>BC</i> и <i>XY</i> пересекаются в точке <i>M</i>. Докажите, что периметр одного из треугольников <i>ABM</i> и <i>ACM</i> равен 2.

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

В каждой клетке таблицы, состоящей из 10 столбцов и <i>n</i> строк, записана цифра. Известно, что для каждой строки <i>A</i> и любых двух столбцов найдётся строка, отличающаяся от <i>A</i> ровно в этих двух столбцах. Докажите, что  <i>n</i> ≥ 512.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку <i>красивой</i>, если в соседних с ней по стороне клетках стоит чётное число фишек.

Может ли ровно одна клетка доски быть красивой?