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

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

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

Рациональные числа <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> прямой.

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

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

  б) десять?

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

Сравните числа   <img align="absmiddle" src="/storage/problem-media/116374/problem_116374_img_2.gif">

Три спортсмена стартовали одновременно из точки <i>A</i> и бежали по прямой в точку <i>B</i> каждый со своей постоянной скоростью. Добежав до точки <i>B</i>, каждый из них мгновенно повернул обратно и бежал с другой постоянной скоростью к финишу в точке <i>A</i>. Их тренер бежал рядом и все время находился в точке, сумма расстояний от которой до участников забега была наименьшей. Известно, что расстояние от <i>A</i> до <i>B</i> равно 60 м и все спортсмены финишировали одновременно. Мог ли тренер пробежать меньше 100 м?

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

Дан такой выпуклый четырехугольник <i>ABCD</i>, что  <i>AB = BC</i>  и  <i>AD = DC</i>.  Точки <i>K, L</i> и <i>M</i> – середины отрезков <i>AB, CD</i> и <i>AC</i> соответственно. Перпендикуляр, проведенный из точки <i>A</i> к прямой <i>BC</i>, пересекается с перпендикуляром, проведенным из точки <i>C</i> к прямой <i>AD</i>, в точке <i>H</i>. Докажите, что прямые <i>KL</i> и <i>HM</i> перпендикулярны.

В каждой клетке квадратной таблицы написано по действительному числу. Известно, что в каждой строке таблицы сумма <i>k</i> наибольших чисел равна <i>a</i>, а в каждом столбце таблицы сумма <i>k</i> наибольших чисел равна <i>b</i>.

  а) Докажите, что если  <i>k</i> = 2,  то  <i>a = b</i>.

  б) В случае  <i>k</i> = 3  приведите пример такой таблицы, для которой  <i>a ≠ b</i>.

На доске выписано  (<i>n</i> – 1)<i>n</i>  выражений:   <i>x</i>₁ – <i>x</i>₂,  <i>x</i>₁ – <i>x</i>₃,  ...,  <i>x</i>₁ – <i>x_n</i>,  <i>x</i>₂ – <i>x</i>₁,  <i>x</i>₂ – <i>x</i>₃,  ...,  <i>x</i>₂ – <i>x_n</i>,  ...,  <i>x_n</i> – <i>x</i>_<i>n</i>–1,   где  <i>n</i&...

На доске написаны три натуральных числа, не превосходящих 40. За один ход можно увеличить любое из написанных чисел на число процентов, равное одному из двух оставшихся чисел, если в результате получится целое число. Существуют ли такие исходные числа, что за несколько ходов одно из чисел на доске можно сделать больше 2011?

В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна <i>a</i>, а в каждом столбце сумма двух наибольших чисел равна <i>b</i>. Докажите, что  <i>a = b</i>.

Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.

Может ли ломаная пройти через все вершины клеток?

Дана функция <i>f</i>(<i>x</i>), значение которой при любом целом <i>x</i> целое. Известно, что для любого простого числа <i>p</i> существует такой многочлен <i>Q_p</i>(<i>x</i>) степени, не превышающей 2013, с целыми коэффициентами, что  <i>f</i>(<i>n</i>) – <i>Q_p</i>(<i>n</i>)  делится на <i>p</i> при любом целом <i>n</i>. Верно ли, что существует такой многочлен <i>g</i>(<i>x</i>) с вещественными коэффициентами , что  <i>g</i>(<i>n</i>) = <i>f</i>(<i>n</i>)  для любого целого <i>n</i>?

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

В неравнобедренном треугольнике две медианы равны двум высотам. Найдите отношение третьей медианы к третьей высоте.

Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.

Какое наименьшее число различных прямых могло получиться?

На окружности расставлены 2009 чисел, каждое из которых равно 1 или –1, причём не все числа одинаковые. Рассмотрим всевозможные десятки подряд стоящих чисел. Найдём произведения чисел в каждом десятке и сложим их. Какая наибольшая сумма может получиться?

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

В треугольнике<i> ABC </i>точка<i> I </i> — центр вписанной окружности. Точки<i> M </i>и<i> N </i> — середины сторон<i> BC </i>и<i> AC </i>соответственно. Известно, что угол<i> AIN </i>прямой. Докажите, что угол <i> BIM </i> — также прямой.

Докажите, что при любых натуральных  0 <<i>k</i><<i>m < n</i>  числа  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_2.gif">  и  <img align="absmiddle" src="/storage/problem-media/111922/problem_111922_img_3.gif">  не взаимно просты.

На кольцо свободно нанизано 2009 бусинок. За один ход любую бусинку можно передвинуть так, чтобы она оказалась ровно посередине между двумя соседними. Существуют ли такие изначальная расстановка бусинок и последовательность ходов, при которых какая-то бусинка пройдёт хотя бы один полный круг?

Квадрат разрезали на конечное число прямоугольников. Обязательно ли найдётся отрезок, соединяющий центры (точки пересечения диагоналей) двух прямоугольников, не имеющий общих точек ни с какими другими прямоугольниками, кроме этих двух?

Дана такая возрастающая бесконечная последовательность натуральных чисел<i>a</i>₁, ...,<i>a_n</i>, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?