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

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

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

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

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

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