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

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

В клетках таблицы <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> прямой.

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

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

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

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

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

Две точки на плоскости несложно соединить тремя ломаными так, чтобы получилось два равных многоугольника (например, как на рис.). Соедините две точки четырьмя ломаными так, чтобы все три получившихся многоугольника были равны. (Ломаные несамопересекающиеся и не имеют общих точек, кроме концов.) <div align="center"><img align="absmiddle" src="/storage/problem-media/111909/problem_111909_img_2.gif"> </div>

Поставьте на плоскости 9 точек так, чтобы никакие 4 не лежали на одной прямой, но из любых шести нашлись 3, лежащие на одной прямой. (На рисунке проведите все прямые, на которых лежат по три отмеченные точки.)

Выпуклая фигура <i>F</i> обладает следующим свойством: любой правильный треугольник со стороной 1 можно параллельно перенести так, что все его вершины попадут на границу <i>F</i>. Обязательно ли <i>F</i> – круг?

Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца? <div align="center"><img src="/storage/problem-media/109490/problem_109490_img_2.gif"> </div>

У Пети всего 28 одноклассников. У каждых двух из 28 различное число друзей в этом классе. Сколько друзей у Пети?

Существует ли конечное слово из букв русского алфавита, в котором нет двух соседних одинаковых подслов, но таковые появляются при приписывании (как справа, так и слева) любой буквы русского алфавита.Комментарий.<i>Словом</i>мы называем любую последовательность букв русского алфавита, не обязательно осмысленную,<i>подсловом</i>называется любой фрагмент слова. Например, АБВШГАБ - слово, а АБВ, Ш, ШГАБ - его подслова.

Придворный астролог царя Гороха называет время суток хорошим, если на часах с центральной секундной стрелкой при мгновенном обходе циферблата по ходу часов минутная стрелка встречается после часовой и перед секундной. Какого времени в сутках больше: хорошего или плохого? (Стрелки часов движутся с постоянной скоростью.)

На прямой стоят две фишки, слева – красная, справа – синяя. Разрешается производить любую из двух операций: вставку двух фишек одного цвета подряд в любом месте прямой и удаление любых двух соседних одноцветных фишек. Можно ли за конечное число операций оставить на прямой ровно две фишки: красную справа, а синюю – слева?

Числа <i>x, y, z</i> удовлетворяют равенству  <i>x + y + z</i> – 2(<i>xy + yz + xz</i>) + 4<i>xyz</i> = ½.  Докажите, что хотя бы одно из них равно ½.

Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?

Красный квадрат покрывают 100 белых квадратов. При этом все квадраты одинаковы и стороны каждого белого квадрата параллельны сторонам красного. Всегда ли можно удалить один из белых квадратов так, что оставшиеся белые квадраты все еще будут покрывать целиком красный квадрат? Комментарий. Во фразе "все квадраты одинаковы" имеется в виду, что все белые квадраты имеют тот же размер, что и красный.

За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

По окружности в одном направлении на равных расстояниях курсируют <i>n</i> поездов. На этой дороге в вершинах правильного треугольника расположены станции <i>A, B</i> и <i>C</i> (обозначенные по направлению движения). Ира входит на станцию <i>A</i> и одновременно Лёша входит на станцию <i>B</i>, чтобы уехать на ближайших поездах. Известно, что если они входят на станции в тот момент, когда машинист Рома проезжает лес, то Ира сядет в поезд раньше Лёши, а в остальных случаях Лёша – раньше Иры или одновременно с ней. Какая часть дороги проходит по лесу?

Банкир узнал, что среди одинаковых на вид монет одна — фальшивая (более легкая). Он попросил эксперта определить эту монету с помощью чашечных весов без гирь, причем потребовал, чтобы каждая монета участвовала во взвешиваниях не более двух раз. Какое наибольшее число монет может быть у банкира, чтобы эксперт заведомо смог выделить фальшивую за<i>n</i>взвешиваний?

  В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:

    1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.

    2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.

  В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и не менее 90% людей иметь право на бесплатный проезд в транспорте?

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

б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

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

Прямоугольник размером 1×<i>k</i>при всяком натуральном<i>k</i>будем называть полоской. При каких натуральных<i>n</i>прямоугольник размером1995×<i>n</i>можно разрезать на попарно различные полоски?