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

Для каких <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. Докажите это.

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

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

На суде в качестве вещественного доказательства предъявлено<nobr>14 монет.</nobr>Эксперт обнаружил, что семь из<nobr>них —</nobr>фальшивые,<nobr>остальные —</nobr>настоящие, причём узнал, какие именно фальшивые, а<nobr>какие —</nobr>настоящие. Суд же знает только, что фальшивые монеты весят одинаково, настоящие монеты весят одинаково, а фальшивые легче настоящих. Эксперт хочет тремя взвешиваниями на чашечных весах без гирь доказать суду, что все обнаруженные им фальшивые монеты действительно фальшивые, а<nobr>остальные —</nobr>настоящие. Сможет ли он это сделать?

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число <i>m</i>, обладающее таким свойством: какие бы <i>m</i> из данных чисел ни вычеркнуть, среди оставшихся  1000 – <i>m</i>  чисел найдутся два, из которых одно делится на другое.

На кафтане площадью 1 размещены<nobr>5 заплат,</nobr>площадь каждой из которых не<nobr>меньше ¹/₂.</nobr>Докажите, что найдутся две заплаты, площадь общей части которых не<nobr>меньше ¹/₅.</nobr>

В квадратной таблице 4×4 расставлены числа 1, 2, 3, ..., 16 так, что сумма четырёх чисел в каждой строке, в каждом столбце и на каждой из двух диагоналей равна одному и тому же числу, причём числа 1 и 16 стоят в противоположных углах таблицы. Докажите, что в этом "магическом квадрате" сумма любых двух чисел, расположенных симметрично относительно центра квадрата, одна и та же.

а) Школьники одного класса в сентябре ходили в два туристических похода. В первом походе мальчиков было меньше &frac25; общего числа участников этого похода, во втором – тоже меньше &frac25;. Докажите, что в этом классе мальчики составляют меньше ⁴/₇ общего числа учеников, если известно, что каждый из учеников участвовал по крайней мере в одном походе. б) Пусть в <i>k</i>-м походе, где  1 ≤ <i>k ≤ n</i>,  мальчики составляли α_<i>k</i>-ю часть общего количества участников этого похода. Какую наибольшую долю могут составлять мальчики на общей встрече всех туристов (всех, кто участвовал хотя бы в одном из <i>n</i> походов)?

Можно ли расставить цифры 0, 1 и 2 в клетках листа клетчатой бумаги размером 100×100 таким образом, чтобы в каждом прямоугольнике размером 3×4, стороны которого идут по сторонам клеток, оказалось бы три нуля, четыре единицы и пять двоек?

Треугольная таблица строится по следующему правилу: в верхней её строке написано одно только натуральное число<nobr><i>a</i> > 1,</nobr>а далее под каждым<nobr>числом <i>k</i></nobr>слева пишем число<i>k</i>², а<nobr>справа —</nobr>число<nobr><i>k</i> + 1.</nobr>Докажите, что в каждой строке таблицы все числа разные.Например, при <nobr><i>a</i> = 2</nobr> вторая строка состоит из чисел 4 <nobr>и 3,</nobr> <nobr>третья —</nobr> из чисел 16, 5, 9 <nobr>и 4, </nobr> <nobr>четвёртая —</nobr> из чисел 256, 17, 25, 6, 81, 10, 16 <nobr>и 5.</nobr>

По окружности выписаны <i>n</i> чисел  <i>x</i>₁, <i>x</i>₂, ..., <i>x</i>_<i>n</i>,  каждое из которых равно 1 или –1, причём сумма произведений соседних чисел равна нулю и вообще для каждого  <i>k</i> = 1, 2, ..., <i>n</i> – 1  сумма <i>n</i> произведений чисел, отстоящих друг от друга на <i>k</i> мест, равна нулю

(то есть  <i>x</i>₁<i>x</i>₂ + <i>x</i>₂<i>x</i>₃ + ... + <i>x_nx</i>₁ = 0,  <i>x</i><sub&gt...

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

а) Дно прямоугольной коробки было выложено плитками размерами 2×2 и 1×4. Плитки высыпали из коробки и при этом потеряли одну плитку 2×2. Вместо неё удалось достать плитку 1×4. Докажите, что теперь выложить дно коробки плитками не удастся.

б) Останется ли верным утверждение задачи, если вместо плиток 1×4 и 2×2 рассматривать плитки из трёх квадратиков: прямоугольные 1×3 и "уголки").

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

В таблице размерами <i>m×n</i> расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто <i>k</i> наибольших чисел  (<i>k ≤ m</i>),  в каждой строке – <i>l</i> наибольших чисел  (<i>l ≤ n</i>).  Докажите, что по крайней мере <i>kl</i> чисел подчёркнуты дважды.

  а) Прямоугольная таблица из <i>m</i> строк и <i>n</i> столбцов заполнена числами. Переставим числа в каждой строке в порядке возрастания. Если после этого переставить числа в каждом столбце в порядке возрастания, то в каждой строке они по-прежнему будут стоять в порядке возрастания. Докажите это.

  б) Что будет, если действовать в другом порядке: в первоначальной таблице сначала переставить числа по возрастанию в столбцах, а потом – в строках: получится ли в результате та же самая таблица, что и в первом случае, или другая?

Вот несколько примеров, когда сумма квадратов<nobr><i>k</i> последовательных</nobr>натуральных чисел равна сумме квадратов<nobr><i>k</i> – 1</nobr>следующих натуральных чисел:3² + 4² = 5², 36² + 37² + 38² + 39² + 40² = 41² + 42² + 43² + 44², 55² + 56² + 57² + 58² + 59² + 60² = 61² + 62² + 63...