Олимпиадные задачи из источника «Московская математическая олимпиада» для 2-10 класса

Найдите все пары простых чисел <i>p</i> и <i>q</i>, обладающие следующим свойством:  7<i>p</i> + 1  делится на <i>q</i>, а  7<i>q</i> + 1  делится на <i>p</i>.

Два приведённых квадратных трёхчлена имеют общий корень, а дискриминант их суммы равен сумме их дискриминантов.

Докажите, что тогда дискриминант хотя бы одного из этих двух трёхчленов равен нулю.

Натуральные числа <i>а, b, c</i> и <i>d</i> таковы, что  <i>ab = cd</i>.  Может ли число  <i>a + b + c + d</i>  оказаться простым?

Рассмотрим граф, у которого вершины соответствуют всевозможным трёхэлементным подмножествам множества  {1, 2, 3, ..., 2<i>^k</i>},  а рёбра проводятся между вершинами, которые соответствуют подмножествам, пересекающимся ровно по одному элементу. Найдите минимальное количество цветов, в которые можно раскрасить вершины графа так, чтобы любые две вершины, соединённые ребром, были разного цвета.

Дан остроугольный треугольник <i>ABC</i>. Для произвольной прямой <i>l</i> обозначим через <i>l_a</i>, <i>l_b</i>, <i>l_c</i> прямые, симметричные <i>l</i> относительно сторон треугольника, а через <i>I_l</i> – центр вписанной окружности треугольника, образованного этими прямыми. Найдите геометрическое место точек <i>I_l</i>.

По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на 1 г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на 1 г.

Из плоскости вырезали равносторонний треугольник.

Можно ли оставшуюся часть плоскости замостить треугольниками, любые два из которых подобны, но не гомотетичны?

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

Алёша написал на доске пять целых чисел – коэффициенты и корни квадратного трёхчлена. Боря стёр одно из них. Остались числа 2, 3, 4, –5. Восстановите стёртое число.

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.б) Тот же вопрос для <i>n</i> команд.

Дан треугольник <i>ABC</i>. Прямая <i>l</i> касается вписанной в него окружности. Обозначим через <i>l_a, l_b, l_c</i> прямые, симметричные <i>l</i> относительно биссектрис внешних углов треугольника. Докажите, что треугольник, образованный этими прямыми, равен треугольнику <i>ABC</i>.

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

В стране Далёкой провинция называется <i>крупной</i>, если в ней живёт более 7% жителей этой страны. Известно, что для каждой крупной провинции найдутся такие две провинции с меньшим населением , что их суммарное население больше, чем у этой крупной провинции. Какое наименьшее число провинций может быть в стране Далёкой?

В клетках таблицы <i>m</i>×<i>n</i> расставлены числа. Оказалось, что в каждой клетке записано количество соседних с ней по стороне клеток, в которых стоит единица. При этом не все числа – нули. При каких числах <i>m</i> и <i>n</i>, больших 100, такое возможно?

Рациональные числа <i>x, y</i> и <i>z</i> таковы, что все числа  <i>x + y</i>² + <i>z</i>²,  <i>x</i>² + <i>y</i> + <i>z</i>²  и  <i>x</i>² + <i>y</i>² + <i>z</i>  целые. Докажите, что число 2<i>x</i> целое.

В параллелограмме <i>ABCD</i> опустили перпендикуляр <i>BH</i> на сторону <i>AD</i>. На отрезке <i>BH</i> отметили точку <i>M</i>, равноудалённую от точек <i>C</i> и <i>D</i>. Пусть точка <i>K</i> – середина стороны <i>AB</i>. Докажите, что угол <i>MKD</i> прямой.

На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?

<img align="right" src="/storage/problem-media/116673/problem_116673_img_2.gif">Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)

На доске написаны четыре трёхзначных числа, в сумме дающие 2012. Для записи их всех были использованы только две различные цифры.

Приведите пример таких чисел.

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

  а) 17 номеров;

  б) менее 16 номеров?

Известно, что всякую треугольную пирамиду, противоположные рёбра которой попарно равны, можно так разрезать вдоль трёх её рёбер и развернуть, чтобы её развёрткой стал треугольник без внутренних разрезов (см. рис.). <div align="center"><img src="/storage/problem-media/116574/problem_116574_img_2.gif"></div>Найдётся ли еще какой-нибудь выпуклый многогранник, который можно так разрезать вдоль нескольких его рёбер и развернуть, чтобы его развёрткой стал треугольник без внутренних разрезов?

  а) Три богатыря едут верхом по кольцевой дороге против часовой стрелки. Могут ли они ехать неограниченно долго с различными постоянными скоростями, если на дороге есть только одна точка, в которой богатыри имеют возможность обгонять друг друга?

  А если богатырей

  б) десять?

  в) тридцать три?

Сумма цифр натурального числа <i>n</i> равна 100. Может ли сумма цифр числа <i>n</i>³ равняться 1000000?

В треугольнике <i>ABC</i> точка <i>M</i> – середина стороны <i>AC</i>, точка <i>P</i> лежит на стороне <i>BC</i>. Отрезок <i>AP</i> пересекает <i>BM</i> в точке <i>O</i>. Оказалось, что  <i>BO = BP</i>. Найдите отношение <i>OM</i> : <i>PC</i>.

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.