Равносторонний треугольник имеет сторону длины n, n∈N. Все стороны треугольника разделены точками на единичные отрезки. В этот треугольник вписаны n-1 равносторонних треугольников, все вершины которых находятся в точках деления.
При этом исходный треугольник оказался разделен на части.

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

Обозначим: Tk – количество внутренних точек пересечения отрезков (сторон вписанных треугольников), через которые проходят ровно k отрезков. Найдите количество частей, на которые разделён исходный треугольник, если известно, что T2 = 2996676, T3 = 72 и T4 = 18.

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

Эта ломаная образует 15 одноклеточных квадратиков. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Найдите сумму всех различных количеств квадратиков, которые они образуют.

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

Эта ломаная помещается в наименьший прямоугольник размером 9х7 и площадью 63. Рассмотрим ломаные, заданные всевозможными строками из 6-и нулей и единиц. Каждая из них помещается в некоторый наименьший прямоугольник. Найдите сумму всех различных площадей этих прямоугольников.