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

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

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

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

             a)           b)         c)

На экзамене 16 школьников решали 30 задач. Каждый ученик верно решил не более 15 задач, а каждую задачу решило не менее 8 школьников. При этом для любой пары школьников количество задач, решенных ими обоими, одинаково и равно n. Найдите n.

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

В прямоугольном треугольнике ABC с прямым углом при вершине А, биссектриса прямого угла пересекает гипотенузу BC в точке D, так что DAB = 45°.  Если CD = 1 и BD = AD + 1,  найти длину AD.

Ответ представить в виде целого числа, умножив результат на 1000 и  округлив до ближайшего целого.

В остроугольном треугольнике ABC угол которого , внутри отрезков AB и AC можно выбрать две точки D и E так, что BD=CE=BC. Найдите длину отрезка DE, если квадрат расстояния между центрами вписанной и описанной окружностей треугольника ABC .

На углу дома, размеры которого - 6 метров на 4 метра, привязана собака. Длина привязи - 10 метров.

Какова площадь участка доступного собаке?

Число ∏ (Пи) округлить до 3.

После войны один из полков солдат построили на площади в форме прямоугольника. И 1% от этих солдат были награждены за отвагу. Причем, солдаты, получившие награды, точно встречаются в 30% рядов и в 40% колонн. Какое наименьшее количество солдат может быть в этом полку?

На стороне BC выпуклого четырёхугольника произвольным образом выбрана точка E. Окружности, вписанные в треугольники ABE, CDE, AED, имеют общую касательную. Найдите длину стороны AD, если AB=32, BC=36, CD=48. В ответе введите сумму минимального и максимального возможных значений.

Дан выпуклый четырехугольник АВСD. Серединные перпендикуляры к диагоналям BD и AC пересекают AD в точках  X и Y соответственно, причем X лежит между А и Y. Оказалось что прямые BX и CY параллельны. Найти угол (в градусах) между BD и АС.