Задача 1:

На кошачьей выставке в ряд сидели 19 кошек и 10 котов, причем рядом с каждой кошкой сидел кот, который был толще, чем она. Докажите, что рядом с каждым котом сидела кошка, которая была тоньше, чем он.

Задача 2:

При каком наибольшем n по кругу можно расставить n различных чисел так, чтобы каждое из них равнялось произведению двух соседних?

Задача 3:

В клетках квадратной таблицы 10 × 10 стоят ненулевые цифры. В каждой строчке и в каждом столбце из всех стоящих там цифр составлено 10-значное число. Может ли оказаться, что из получившихся 20 чисел ровно одно не делится на 3?

Задача 4:

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

Задача 5:

Биссектриса угла A треугольника ABC пересекает серединный перпендикуляр стороны AB в точке X, серединный перпендикуляр стороны AC – в точке Y, а описанную окружность треугольника – в точке Z. Точки A, X, Y, Z лежат на биссектрисе в порядке перечисления. Докажите, что AX = YZ.

Задача 6:

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