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

Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?

Назовем <i>тропинкой</i> замкнутую траекторию на плоскости, состоящую из дуг окружностей и проходящую через каждую свою точку ровно один раз. Приведите пример тропинки и такой точки <i>M</i> на ней, что любая прямая, проходящая через <i>M, делит тропинку пополам</i>, то есть сумма длин всех кусков тропинки в одной полуплоскости равна сумме длин всех кусков тропинки в другой полуплоскости.

Каждую неделю Ваня получает ровно одну оценку ("3", "4" или "5") по каждому из семи предметов. Он считает неделю удачной, если количество предметов, по которым оценка улучшилась, превышает хотя бы на два количество предметов, по которым оценка ухудшилась. Оказалось, что <i>n</i> недель подряд были удачными, и в последнюю из них оценка по каждому предмету в точности совпала с оценкой первой недели. Чему могло равняться число <i>n</i>?

Серёжа придумал фигуру, которую легко разрезать на две части и сложить из них квадрат (см. рис.). <img src="/storage/problem-media/105201/problem_105201_img_2.png"> Покажите как по-другому разрезать эту фигуру на две части, из которых тоже можно сложить квадрат.

Есть шоколадка в форме равностороннего треугольника со стороной <i>n</i>, разделённая бороздками на равносторонние треугольники со стороной 1. Играют двое. За ход можно отломать от шоколадки треугольный кусок вдоль бороздки, съесть его, а остаток передать противнику. Тот, кто получит последний кусок – треугольник со стороной 1, – победитель. Для каждого <i>n</i> выясните, кто из играющих может всегда выигрывать, как бы не играл противник?

Боря задумал целое число, большее 100. Кира называет целое число, большее 1. Если Борино число делится на это число, Кира выиграла, иначе Боря вычитает из своего числа названное, и Кира называет следующее число. Ей запрещается повторять числа, названные ранее. Если Борино число станет отрицательным – Кира проигрывает. Есть ли у неё выигрышная стратегия?

В треугольнике <i>ABC</i> на сторонах <i>AC</i> и <i>BC</i> взяты такие точки <i>X</i> и <i>Y</i>, что  ∠<i>ABX</i> = ∠<i>YAC</i>,  ∠<i>AYB</i> = ∠<i>BXC</i>,  <i>XC = YB</i>.  Найдите углы треугольника <i>ABC</i>.

Можно ли покрасить некоторые клетки доски 8×8 так, чтобы в любом квадрате 3×3 было ровно 5 закрашенных клеток, а в каждом прямоугольнике 2×4 (вертикальном или горизонтальном) – ровно 4 закрашенные клетки?

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.

В строку выписано 23 натуральных числа (не обязательно различных). Докажите, что между ними можно так расставить скобки, знаки сложения и умножения, что значение полученного выражения будет делиться на 2000 нацело.

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.

От пирога, имеющего форму выпуклого пятиугольника, можно отрезать треугольный кусок по линии, пересекающей в точках, отличных от вершин, две соседние стороны; от оставшейся части пирога — следующий кусок (таким же образом) и т.д. В какие точки пирога можно воткнуть свечку, чтобы её нельзя было отрезать?

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

Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину <i>S</i>. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее <i>k</i> депутатов. При каком наименьшем <i>k</i> можно гарантировать, что общая сумма утверждённых расходов не превысит <i>S</i>?

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

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

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

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

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

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

Пусть<i>AB</i>— основание трапеции<i>ABCD</i>. Доказать, что если<i>AC</i>+<i>BC</i>=<i>AD</i>+<i>BD</i>, то трапеция<i>ABCD</i>— равнобокая.

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

Квадратная комната разгорожена перегородками на несколько меньших квадратных комнат. Длина стороны каждой комнаты – целое число.

Докажите, что сумма длин всех перегородок делится на 4.