Задача 1: Есть 30 человек, каждому из которых не больше 13 лет. Доказать, что найдутся трое из них, родившиеся в один год.

Задача 2: За круглым столом сидят 100 человек, из них 51 – лысые. Доказать, что какие-то двое лысых сидят друг напротив друга.

Задача 3: Можно ли в таблице 6 × 6 расставить числа 0, 1 и  – 1 так, чтобы все суммы чисел по вертикалям, горизонталям и двум главным диагоналям были различны?

Задача 4: 21 человек собрали 200 орехов. Доказать, что есть двое, собравшие поровну орехов.

Задача 5: Доказать, что среди любых одиннадцати целых чисел найдутся два, разность которых делится на 10.

Задача 6: В некотором клубе у всех членов разное число волос. При этом членов в нем больше, чем число волос у любого, и нет человека, у которого ровно 100 волос. Каково наибольшее количество человек в таком клубе?

Задача 7: Доказать, что из любых 1990 целых чисел найдутся два, разность которых делится на 1989.

Задача 8: Доказать, что найдется число вида 11 … 100 … 0, кратное 1989.

Задача 9: Доказать, что в любом выпуклом многоугольнике найдутся две грани с одинаковым числом ребер.

Задача 10: Имеется 30 человек, некоторые из них знакомы. Доказать, что

a) есть два человека, имеющие одинаковое число знакомых.

b) если имеется только два человека с одинаковым числом знакомых, то есть ровно один, знакомый со всеми, или ровно один, не знакомый ни с кем.

Задача 11: 10 команд играют в турнир в один круг. Доказать, что в любой момент найдутся две команды, сыгравшие одинаковое число игр.

Задача 12: На единичной окружности закрашено несколько дуг с суммой длин больше  π . Доказать, что найдутся две противоположные закрашенные точки.

Задача 13: На планете Тау Кита суша занимает больше половины всей площади. Доказать, что таукитяне могут прорыть через центр планеты шахту, соединяющую сушу с сушей.

Задача 14: В узлах клетчатой плоскости отмечено 5 точек. Доказать, что есть две из них, середина отрезка между которыми тоже попадает в узел.

Задача 15: Сумма 123 чисел равна 3813. Доказать что из этих чисел можно выбрать 100 с суммой не меньше 3100.

Задача 16: В ряд выписано 100 натуральных чисел. Доказать, что найдутся несколько подряд, сумма которых делится на 100.

Задача 17: a) Доказать, что есть две степени тройки, разность которых делится на 1000.

b) Доказать, что существует степень тройки, которая оканчивается на 0001.

Задача 18: Доказать, что найдется число вида

a) 1989 … 19890 … 0, делящееся на 1988.

b) 1988 … 1988, делящееся на 1989.

Задача 19: Из чисел от 1 до 200 выбрали 101 число. Доказать, что среди них есть два, одно из которых делится на другое.

Задача 20: Доказать, что среди любых 13 чисел найдутся два, сумма или разность которых делится на 23.

Задача 21: На дереве 15 листьев. Доказать, что можно сорвать 8 из них так, что оставшиеся дают не меньше исходной тени.

Задача 22: Рыцарь едет по стране, поворачивая на развилках по очереди то направо, то налево. Доказать, что когда-нибудь он вернется в начало пути.

Задача 23: Строят башню из черных и белых кубиков, в основании которой лежит прямоугольник 3 × 4. Первый слой – произвольный, каждый следующий кладется так, чтобы любой кубик в предыдущем имел четное число черных соседей. Доказать, что когда-нибудь встретится слой, целиком состоящий из белых кубиков.

Задача 24: Есть 20 гирь, каждая по целому числу граммов, суммарный вес которых не больше тонны. Доказать, что из них можно выбрать две (непересекающиеся) группы равного веса.

Задача 25: Доказать, что существует число Фибоначчи, оканчивающееся на 0001.

Задача 26: Доказать, что существует число Фибоначчи, оканчивающееся на 9999.

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

Задача 28: В каждой клетке доски 5 × 5 сидело по жуку. В некоторый момент каждый из них переполз на соседнюю (через сторону) клетку. Доказать, что какая-то клетка оказалась свободной.

Задача 29: Имеется n + 1 чисел из интервала от 1 до 2n – 1. Доказать, что среди них есть число, равное сумме двух других из них.

Задача 30: Доказать, что среди 11 бесконечных десятичных дробей найдутся две, совпадающие в бесконечном числе разрядов.