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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Треугольный планшет - это доска в форме правильного треугольника со штырями, которые вбиты в узлы треугольной решетки. Имеется неограниченное количество резиновых колец, каждое из которых можно натягивать на штыри так, что резинка принимает контур равностороннего треугольника. Требуется надеть на штыри несколько резинок так, чтобы они охватывали все шторы и контуры всех возможных равносторонних треугольников, у которых стороны параллельны сторонам треугольного планшета. Размер планшета определяется числом штырей на одной стороне его треугольного поля. Если размер планшета обозначить буквой n, количество надетых резинок N, то возможна такая последовательность: для n=2, 3, 4, 5, ..., для N=1, 5, 13, 27, ... соответственно. Найти n, для которого N/(n-1)=1000. 

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

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

В четыре стакана налито 2 мл, 5 мл, 15 мл, 11 мл воды.

Разрешена такая операция: удвоение количества воды в стакане путём переливания из другого стакана (содержащего достаточное для этого количество воды).

За какое минимальное количество операций можно опустошить два стакана?

[Решения проверяются в ручном режиме. Укажите в решении, какие конкретные переливания предлагаете. Доказательство минимальности не обязательно.]