Задача 1: Докажите, что при всех достаточно больших K в первых K строках треугольника Паскаля более 99 чисел четны.

Задача 2: Бумажный квадрат складывается пополам по некоторой прямой l, проходящей через его центр в невыпуклый 9-угольник. Для какой прямой l этот 9-угольник имеет максимальную площадь?

Задача 3: Дано слово длины 2n². Докажите, что либо в нем можно указать n различных подслов длины n² каждое, либо какая-то комбинация букв повторяется n раз подряд.

Задача 4: Докажите, что уравнение a² + b² + c² – 3abc = 6 имеет бесконечно много решений в целых числах.

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

Задача 6: Докажите, что если a₁a₂ … a_n = Pⁿ, то справедливо неравенство:

Задача 7: Дано бесконечное множество многочленов от 10 переменных. Докажите, что из него можно выбрать такое конечное число многочленов P₁, P₂, …, P_n, что всякий многочлен P этого семейства представим в виде P₁Q₁ + P₂Q₂ +  …  + P_nQ_n, где Q₁, …Q_n – некоторые многочлены (не обязательно из этого семейства).

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

Задача 9: Для каких n существуют такие 2 прогрессии – арифметическая a₁, a₂,  …  и геометрическая b₁, b₂,  …  что a₁ < b₁ < a₂ < b₂ < a₃ <  …  < a_n < b_n < a_n + 1?

Задача 10: Точка O – середина оси прямого кругового цилиндра. A и B – диаметрально противоположные точки окружности нижнего основания цилиндра. C – некоторая точка окружности верхнего основания, не лежащая в плоскости OAB. Докажите, что сумма двугранных углов трехгранного угла OABC (с вершиной O) равна 2 π .