Олимпиадные задачи из источника «Всероссийская олимпиада по математике»

Фигура <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...

Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?

В окружность Ω вписан остроугольный треугольник <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>.

<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>Q</i>(<i>x</i>) в трёхчлен <i>P</i>(<i>x</i>). Докажите, что дискриминанты трёхчленов <i>P</i>(<i>x</i>) и <i>Q</i>(<i>x</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, b</i> и <i>c</i>, где <i>c</i> ≥ 2, таковы, что  ¹/_<i>a</i> + ¹/_<i>b</i> = ¹/_<i>c</i>.  Докажите, что хотя бы одно из чисел  <i>a + c,  b + c</i> – составное.

Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества  <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...

В остроугольном треугольнике <i>ABC</i> проведены высоты <i>AA</i>₁ и <i>CC</i>₁. Описанная окружность Ω треугольника <i>ABC</i> пересекает прямую <i>A</i>₁<i>C</i>₁ в точках <i>A'</i> и <i>C'</i>. Касательные к Ω, проведённые в точках <i>A'</i> и <i>C'</i>, пересекаются в точке <i>B'</i>. Докажите, что прямая <i>BB'</i> проходит через центр окружности Ω.

В клетках доски 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...

30 девочек – 13 в красных платьях и 17 в синих платьях – водили хоровод вокруг новогодней ёлки. Впоследствии каждую из них спросили, была ли её соседка справа в синем платье. Оказалось, что правильно ответили те и только те девочки, которые стояли между девочками в платьях одного цвета. Сколько девочек могли ответить утвердительно?

Ненулевые числа <i>a</i> и <i>b</i> таковы, что уравнение  <i>a</i>(<i>x – a</i>)² + <i>b</i>(<i>x – b</i>)² = 0  имеет единственное решение. Докажите, что  |<i>a| = |b</i>|.

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

Можно ли разбить клетчатую доску 12×12 на уголки из трёх соседних клеток так, чтобы каждый горизонтальный и каждый вертикальный ряд клеток доски пересекал одно и то же количество уголков? (Ряд пересекает уголок, если содержит хотя бы одну его клетку.)

Окружность, вписанная в прямоугольный треугольник <i>ABC</i> с гипотенузой <i>AB</i>, касается его сторон <i>BC, CA, AB</i> в точках <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ соответственно. Пусть <i>B</i>₁<i>H</i> – высота треугольника <i>A</i>₁<i>B</i>₁<i>C</i>₁. Докажите, что точка <i>H</i> лежит на биссектрисе угла <i>CAB</i>.

Даны натуральные числа <i>M</i> и <i>N</i>, большие десяти, состоящие из одинакового количества цифр и такие, что  <i>M</i> = 3<i>N</i>.  Чтобы получить число <i>M</i>, надо в числе <i>N</i> к одной из цифр прибавить 2, а к каждой из остальных цифр прибавить по нечётной цифре. Какой цифрой могло оканчиваться число <i>N</i>?

В остроугольном треугольнике <i>ABC</i> проведены биссектриса <i>AD</i> и высота <i>BE</i>. Докажите, что  ∠<i>CED</i> > 45°.

Для натурального <i>n</i> обозначим  <i>S_n</i> = 1! + 2! + ... + <i>n</i>!.  Докажите, что при некотором <i>n</i> у числа <i>S_n</i> есть простой делитель, больший 10²⁰¹².

На окружности отмечено 2<i>n</i> + 1  точек, делящих её на равные дуги  (<i>n</i> ≥ 2).  Двое по очереди стирают по одной точке. Если после хода игрока все треугольники с вершинами в ещё отмеченных точках – тупоугольные, он выигрывает, и игра заканчивается. Кто выиграет при правильной игре: начинающий игру или его противник?

Точки <i>A</i>₁, <i>B</i>₁, <i>C</i>₁ выбраны на сторонах <i>BC, 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>O_A</i>, <i>O_B</i> и <i>O_C</i> – центры описанных окружностей треугольников <i>AB</i><sub>1</sub&...