Задача 1:

Юра составил из 32 раскрашенных доминошек квадрат 8 × 8 так, что любые две доминошки одного цвета не имеют общих точек. Докажите, что у Юры были доминошки хотя бы четырех цветов.

Задача 2:

На плоскости дано 13 точек, причем из любых пяти четыре лежат на одной окружности. Докажите, что есть окружность, на которой лежат по крайней мере шесть из них.

Задача 3:

Имеется неограниченный запас гирь, каждая весом в целое число граммов. Требуется подобрать такой набор гирь общим весом в n граммов, что любой целочисленный вес, меньший n, можно было единственным образом уравновесить гирями из этого набора (гири одного веса считаются одинаковыми). Класть на одну и ту же чашку гири и груз не разрешается. Простейший способ – взять для этого много гирек весом в 1 грамм. Такой способ мы будем называть тривиальным. Известно, что число n + 1 – составное. Докажите, что нетривиальный способ подбора гирь существует.

Задача 4:

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

Задача 5:

В круге какого наименьшего диаметра могут найтись четыре точки A, B, C, D такие, что AB = 3, BC = 2, CD = 4, DA = 5?

Задача 6:

Пусть a, b, c и d – такие числа, что ab = 1 и ac + bd = 2. Докажите, что cd ≤ 1.

Задача 7:

Докажите, что при любых натуральных a и b число не является целым.

Задача 8:

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