Кривая дракона – это рекурсивная ломаная, которая, начиная с единичного отрезка, за каждый шаг итерации удваивает свою длину, путем добавления к себе предыдущей части, повернутой на 90°. На рисунке приведена кривая дракона после шести итераций.

Эта ломаная помещается в наименьший прямоугольник размером 7х11 и площадью 77. Какова площадь наименьшего прямоугольника, в котором помещает кривая дракона после 13 итераций? Рассматриваются прямоугольники, стороны которых параллельны соответствующим звеньям кривой дракона.

Подробней смотрите статью в Википедии «Кривая дракона».

Кривая дракона, петляя по плоскости, иногда образовывает замкнутые клетки, равные единичным квадратам. На рисунке, кривая дракона после шести итераций ограничивает 11 таких клеток.

Сколько таких клеток ограничивает кривая дракона после 13 итераций?

(подробней о кривой дракона см. задачу 2485).

Гирляндой назовем пять единичных квадратов, шарнирно соединенных диагональными вершинами в незамкнутую цепочку, например, пять квадратов нанизанные на нить (на рисунке, слева).

Такие гирлянды легко сворачиваются в фигурки обычного пентамино, например, на рисунке справа показаны I-пентамино и L-пентамино, но можно получить и новые фигурки, как на рисунке самая правая фигурка. Все эти три фигурки отличаются друг от друга положением только одного зеленого квадрата, который поворачивается на угол кратный 90° относительно шарнира. Квадраты могут вращаться вокруг любого своего шарнира. Сколько различных фигурок на клетчатой плоскости можно поочередно сложить из одной гирлянды? Симметричные фигурки и фигурки, полученные поворотом новыми не считаются.

Треугольный планшет – это доска в форме правильного треугольника со штырями, которые вбиты в узлы треугольной решетки. Имеется неограниченное количество резиновых колец, каждое из которых можно натягивать на три близлежащих штыря так, что резинка принимает контур единичного равностороннего треугольника. Требуется надеть на штыри несколько резинок так, чтобы они охватывали все штыри, при этом каждый штырь может охватывать только одна резинка. Размер планшета определяется числом штырей на одной стороне его треугольного поля.

На рисунке приведен планшет 9-го размера, здесь же показано, что на штыри этого планшета можно надеть резиновые кольца так, чтобы выполнялись условия задачи. Выясните, для каких планшетов размером от 2 до 100 можно надеть кольца так, чтобы выполнялись условия задачи. В ответе укажите число таких планшетов. 

Куб 9х9х9, изображенный на рисунке справа, составлен из единичных кубиков. Эти кубики раскрашены в два цвета так, что некоторые из них образуются трехмерные кресты с общим центром (см. рис.).

Торцы крестов – это квадраты 1х1, 3х3, 5х5, …, которые составлены из квадратных рамок, чередующихся по цвету. Сколько синих кубиков в кубе 29х29х29, раскрашенного по такому же принципу?

На плоскости нарисован правильный треугольник со стороной n, где n∈N. Проведены прямые, содержащие его стороны и всевозможные прямые, параллельные его сторонам и делящие стороны треугольника на единичные отрезки. На сколько частей такие прямые делят плоскость, если за основу взят треугольник со стороной 100?

Для примера приведена конструкция при n = 3, в которой прямые делят плоскость на 30 частей.

На рисунке изображены две равные фигуры: слева желтая фигура, сложенная из 18 желтых U-пентамино, справа – зеленая фигура, сложенная из 30 зеленых I-тримино, употребив таким образом 18+30=48 фигурок.

Сложите две равные фигуры, одну желтую, другую зеленую, употребив суммарно наименьшее количество желтых U-пентамино и зеленых I-тримино.

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

Сколько различных фигур, имеющих ось симметрии, можно сложить из этих трех пентамино?

На плоскости через точку А проведено 29 прямых, через точку B проведено 34 прямых. Каждая прямая первого пучка пересекают каждую прямую второго пучка, и наоборот. Прямых, принадлежащих обоим пучкам, нет. На сколько частей делят плоскость все эти прямые?

Например, на рисунке две прямые пучка А и три прямые пучка B делят плоскость на 15 частей.