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

Сумма 100 натуральных чисел, каждое из которых не больше 100, равна 200.

Доказать, что из них можно выбрать несколько чисел, сумма которых равна 100.

На плоскости расположено<i>N</i>точек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?

На доске выписаны числа от 1 до 50. Разрешено стереть любые два числа и вместо них записать одно число – модуль их разности. После 49-кратного повторения указанной процедуры на доске останется одно число. Какое это может быть число?

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.

Найдите наименьшее число вида   а)  |11^<i>k</i> – 5^<i>n</i>|;   б)  |36^<i>k</i> – 5^<i>n</i>|;   в)  |53^<i>k</i> – 37^<i>n</i>|,  где <i>k</i> и <i>n</i> – натуральные числа.

Для всякого ли натурального <i>n</i> можно расставить первые <i>n</i> натуральных чисел в таком порядке, чтобы ни для каких двух чисел их полусумма не равнялась ни одному из чисел, расположенных между ними?

В углу шахматной доски стоит фигура. Первый игрок может ходить ею два раза подряд как обычным конём (на два поля в одном направлении и на одно – в перпендикулярном), а второй – один раз как конём с удлинённым ходом (на три поля в одном направлении и на одно – в перпендикулярном). Так они ходят по очереди. Первый стремится к тому, чтобы поставить фигуру в противоположный угол, а второй – ему помешать. Кто из них выигрывает (размеры доски – <i>n×n</i>, где  <i>n</i> > 3)?

В городе одна синяя площадь и <i>n</i> зелёных, причём каждая зелёная площадь соединена улицами с синей и с двумя зелёными, как показано на рисунке. На каждой из 2<i>n</i> улиц ввели одностороннее движение так, что на каждую площадь можно проехать и с каждой – уехать. Докажите, что с каждой площади этого города можно, не нарушая правил, доехать до любой из остальных. <div align="center"><img src="/storage/problem-media/73799/problem_73799_img_2.gif"></div>

Назовём <i>квартетом</i> четвёрку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. (Например, на рисунке нарисованы три квартета.) Какое наибольшее число квартетов можно разместить в

  а) квадрате 5×5;

  б) прямоугольнике <i>m</i>×<i>n</i> клеток? <div align="center"><img src="/storage/problem-media/73794/problem_73794_img_2.gif"></div>

Дано<i>n</i>фишек нескольких цветов, причём фишек каждого цвета не<nobr>более <i>n</i>/2.</nobr>Докажите, что их можно расставить на окружности так, чтобы никакие две фишки одинакового цвета не стояли рядом.

Сумма  3¹⁹⁷⁴ + 5¹⁹⁷⁴  делится на 13. Докажите это.

Сколько сторон может иметь выпуклый многоугольник, все диагонали которого равны?