Задача 1

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

Задача 2

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

Задача 3

25 дачников получили садовые участки. Каждый участок представляет собой квадрат 1×1, и все участки вместе составляют квадрат 5×5. Каждый дачник враждует не более, чем с тремя другими дачниками. Докажите, что можно распределить участки таким образом, чтобы участки враждующих дачников не были бы соседними (по стороне).

Задача 4

На плоскости расположено n точек  (n > 3),  никакие три из которых не лежат на одной прямой.
Докажите, что среди треугольников с вершинами в данных точках остроугольные треугольники составляют не более трёх четвертей.

Задача 5

В пространстве имеются 30 ненулевых векторов. Доказать, что среди них найдутся два, угол между которыми меньше 45°.