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

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

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

12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (<i>k</i>+1)-м – те, кто были в <i>k</i>-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?

Решить в целых числах уравнение  5<i>x</i>³ + 11<i>y</i>³ + 13<i>z</i>³ = 0.

Есть 100 купюр двух типов: по <i>a</i> и <i>b</i> рублей, причём  <i>a ≠ b</i> (mod 101).

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

Решить в целых числах уравнение  <i>x</i>² + <i>y</i>² + <i>z</i>² = 2<i>xyz</i>.

Доказать, что число  53·83·109 + 40·66·96  – составное.

Доказать, что

  а) Степень двойки не может оканчиваться на четыре одинаковых цифры.

  б) Квадрат не может состоять из одинаковых цифр (если он не однозначный).

  в) Квадрат не может оканчиваться на четыре одинаковых цифры.

Доказать, что  2^{2<i>n</i>–1} + 3<i>n</i> + 4  делится на 9 при любом <i>n</i>.

а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?

б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?

Есть волейбольная сетка 5×10. Какое максимальное число веревок, её составляющих, можно разрезать так, чтобы она не распалась?

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

б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.

В стране каждые два города соединены дорогой с односторонним движением. Доказать, что можно проехать по всем городам, побывав в каждом по одному разу (то есть что в полном ориентированном графе есть <i>гамильтонов путь</i>).

В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40. Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.

<i>n</i> рыцарей из двух враждующих стран сидят за круглым столом. Число пар соседей-друзей равно числу пар соседей-врагов.

Доказать, что <i>n</i> делится на 4.

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:

  a) по прямой в любую сторону на нечётное расстояние;

  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);

  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);

  г) по диагонали прямоугольника <i>a</i>×<i>b</i> (<i>a</i> и <i>b</i> фиксированы).

Докажите, что если  <i>x + y + z ≥ xyz</i>,  то  <i>x</i>² + <i>y</i>² + <i>z</i>² ≥ <i>xyz</i>.

<i>a, b, c, d</i> – положительные числа. Докажите, что по крайней мере одно из неравенств

  1)  <i>a + b < c + d</i>;

  2)  (<i>a + b</i>)<i>cd < ab</i>(<i>c + d</i>);

  3)  (<i>a + b</i>)(<i>c + d</i>) < <i>ab + cd</i>

неверно.

Вокруг экватора натянули верёвку. Затем её удлинили на 1 см и опять натянули, приподняв в одном месте.

Сможет ли человек пройти в образовавшийся зазор?

Сумма положительных чисел <i>x</i>₁, <i>x</i>₂, ..., <i>x_n</i> равна ½. Докажите, что   <img align="MIDDLE" src="/storage/problem-media/30908/problem_30908_img_2.gif">

Докажите, что   <img align="absMIDDLE" src="/storage/problem-media/30893/problem_30893_img_2.gif">.

Рассмотрим число   <img align="absMIDDLE" src="/storage/problem-media/30859/problem_30859_img_2.gif">   Докажите, что оно а) меньше ¹/₁₀;   б) меньше ¹/₁₂;   в) больше ¹/₁₅.

Найдите наибольшее из чисел  5¹⁰⁰, 6⁹¹, 7⁹⁰, 8⁸⁵.

20 команд сыграли круговой турнир по волейболу.

Докажите, что команды можно занумеровать числами от 1 до 20 так, что 1-я команда выиграла у 2-й, 2-я – у 3-й, ..., 19-я – у 20-й.