Олимпиадные задачи из источника «1974 год» для 7 класса

На конгресс собрались учёные, среди которых есть друзья. Оказалось, что каждые два из них, имеющие на конгрессе равное число друзей, не имеют общих друзей. Доказать, что найдётся учёный, который имеет ровно одного друга из числа участников конгресса.

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

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

В клетках прямоугольной таблицы 8×5 расставлены натуральные числа. За один ход разрешается одновременно удвоить все числа одной строки или же вычесть единицу из всех чисел одного столбца. Доказать, что за несколько ходов можно добиться того, чтобы все числа таблицы стали равными нулю.

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

Докажите, что если  <i>a, b, c, d, x, y, u, v</i>  – вещественные числа и  <i>abcd</i> > 0,  то

<div align="center">(<i>ax + bu</i>)(<i>av + by</i>)(<i>cx + dv</i>)(<i>cu + dy</i>) ≥ (<i>acuvx + bcuxy + advxy + bduvy</i>)(<i>acx + bcu + adv + bdy</i>). </div>

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

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

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

Найдите наименьшее число вида   а)  |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. Докажите это.

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