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

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

Пете и Васе подарили одинаковые наборы из <i>N</i> гирь, в которых массы любых двух гирь различаются не более, чем в 1,25 раз. Пете удалось разделить все гири своего набора на 10 равных по массе групп, а Васе удалось разделить все гири своего набора на 11 равных по массе групп. Найдите наименьшее возможное значение <i>N</i>.

По окружности отметили 40 красных, 30 синих и 20 зеленых точек. На каждой дуге между соседними красной и синей точками поставили цифру 1, на каждой дуге между соседними красной и зеленой – цифру 2, а на каждой дуге между соседними синей и зеленой – цифру 3. (На дугах между одноцветными точками поставили 0.) Найдите максимальную возможную сумму поставленных чисел.

По кругу стоит 99 тарелок, на них лежат булочки (на тарелке может быть любое число булочек или вовсе их не быть). Известно, что на любых 20 подряд идущих тарелках лежит суммарно хотя бы $k$ булочек. При этом ни одну булочку ни с одной тарелки нельзя убрать так, чтобы это условие не нарушилось. Какое наибольшее суммарное число булочек может лежать на тарелках?

Дано натуральное число $n$. Натуральное число $m$ назовём<i>удачным</i>, если найдутся $m$ последовательных натуральных чисел, сумма которых равна сумме $n$ следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.

Взяли все 100-значные натуральные числа, в десятичной записи которых каждая цифра – какая-то из цифр 2, 3, 4, 5, 6, 7. Сколько из этих чисел делятся на $2^{100}$?

Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)

Имеются 2013 карточек, на которых написана цифра 1, и 2013 карточек, на которых написана цифра 2. Вася складывает из этих карточек 4026-значное число. За один ход Петя может поменять местами некоторые две карточки и заплатить Васе 1 рубль. Процесс заканчивается, когда у Пети получается число, кратное 11. Какую наибольшую сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

В окружность вписан 101-угольник. Из каждой его вершины опустили перпендикуляр на прямую, содержащую противоположную сторону.

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