Рассмотрим одноклеточное существо змейку – фигуру, первоначально содержащую один квадрат и растущую в плоскости за счет прибавления квадратных клеток того же размера к какой-нибудь его стороне. Стороны этой фигуры не должны выходить за пределы квадрата 1999 на 1999. Найти максимальное число клеток, которое может иметь связная фигура (в комбинаторике такая фигура называется полимино). Связность заключается в том, что в ней нет дыр. Кроме того, никакая точка фигуры не может одновременно принадлежать четырем клеткам, а каждая клетка не может иметь только одну точку общую с остальными клетками. 

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

       ПРОЦЕСС РОСТА ФИГУРЫ                                                          

       ЗАПРЕЩЕННЫЕ ПОЗИЦИИ

             a)           b)         c)

Плоский граф содержит 122 вершины, все его грани шестиугольники. Граф содержит замкнутый путь, идущий по ребрам, проходящий через каждую вершину только один раз. Такой граф называется гамильтоновым. Найти число граней,  которые имеет данный граф.

Известно, что 1²x₁+2²x₂+3²x₃+...+200² x₂₀₀≤2040000, где x_1,  x_2,  x₃ ,…. X₂₀₀ принимают значения 0 или 1. 

Найти максимальное значение 1²x₁+2²x₂+3²x₃+...+200² x₂₀₀.

В одном плоском лесу есть бесконечно много деревьев. Расстояние между любыми двумя деревьями - целое число метров.

Рассмотрим три дерева, стояших в точках A, B и C.

Какое минимально возможное положительное значение угла ABC в градусах?

В треугольнике ABC

Через середину M стороны AC провели прямую l перпендикулярно прямой BC. Прямая l пересекает окружность с центром в точке A и проходящую через точку M в точке . Рассмотрим окружность, проходящую через точки B и M, центр O которой лежит с точкой A по разные стороны от прямой BC и находится на расстоянии 3 от BC.

Обозначим пересечение этой окружности с прямой l за Q. Найдите площадь треугольника OPM, если PQ = 30.

Подмножество S действительных чисел строится следующим образом:

1. Число 1 принадлежит S

2. Для любой пары чисел a и b из S числа a+b, a-b, a*b, a/b (b ≠ 0), sqrt(a) (a >= 0) принадлежат S

Теперь для каждого числа из S определим ранг (целое неотрицательное число):

Будем говорить, что числа -1, 0 и 1 имеют ранг 0 в S, числа ранга k и ниже образуют подмножество S_k множества S, а числа, получаемые из пар чисел S_k пятью вышеуказанными бинарными и унарными операциями и не принадлежащие S_k, имеют ранг k+1.

Т.е. ранг - это минимальный номер шага, на котором мы можем получить число из исходного множества S₀ = {-1,0,1}

Найдите ранг числа

Описанная окружность  треугольника  касается окружности  в точке . Пусть прямая  пересекает окружность  в точке ; прямая  пересекает окружность  в точке , лежащей с точкой  по разные стороны от прямой , и точке . Касательная к окружности  в точке  пересекает отрезок  в точке , прямая  пересекает окружность  в точке . Найдите величину (в градусах) , если , , .

Пусть . Найдите такое натуральное , что уравнение  имеет ровно 4 различных действительных решения.

Найдите количество инъективных функций , обладающих следующим свойством:

 для всех .

Для натуральных чисел a, b, c справедливо равенство

Найдите значение a + b + c.