Олимпиадные задачи из источника «Иванов С.В., Математический кружок» для 9 класса - сложность 3 с решениями

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

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

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

Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.

Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.

Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.

Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?

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

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