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

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

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

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

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

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

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

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

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

Рассмотрим вариант построения этой ломаной, когда добавляемая предыдущая часть поворачивается на 90° по и против часовой стрелки попеременно. На рисунке приведена такая кривая после четырёх итераций.

Она образовала 3 замкнутых единичных квадрата. Сколько замкнутых единичных квадратов будет образовано после 11 итераций?

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

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

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

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

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

На рисунке изображены эти прямые для треугольника со стороной n=4. Они делят плоскость на 34 части.

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

На рисунке изображены эти прямые для треугольника со стороной n=4. Они (и стороны треугольника) делят плоскость на 43 части.

Определить сумму всех целых положительных чисел n < 1000 таких, что  из n прямоугольников с размерами 1×n, 2×n, 3×n, ..., n×n можно cложить квадрат. (Прямоугольники нельзя накладывать друг на друга.)

Рассмотрим всевозможные замкнутые цепочки правильных n-угольников одинакового размера, центры которых лежат на одной окружности (образуя некоторый правильный многоугольник), и каждые два последовательных многоугольника имеют одну общую сторону. Например, при n=8 существуют ДВЕ такие цепочки.

Однако, коллега aaa_uz выдвинул интересную идею о расширении определения таких замкнутых цепочек, используя дополнительные "витки обхода": в случае не замыкания цепочки одним витком обхода, продолжать добавлять новые n-угольники (залезая на старые), пока цепочка не замкнётся: последний n-угольник будет иметь общую сторону с первым.

В случае нескольких витков обхода центры n-угольников образуют самопересекающуюся замкнутую ломаную ("звезду"), совершая определённое количество витков обхода вокруг центра цепочки. При n=8 существует ровно ОДНА такая цепочка. Она использует ТРИ витка обхода. Всего существует ТРИ цепочки 8-угольников в расширенном определении:

Обозначим f(n) суммарное количество витков обхода всех цепочек n-угольников. Таким образом, f(8) = 1+1+3 = 5. Найдите f(10403).