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

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

В двух стаканах находится n и m мл воды, где 0<n<m и n+m≤200. Разрешена такая операция: количество воды в стакане можно удвоить, переливая из другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить один стакан. Найдите число пар целых чисел n и m, для которых цель может быть достигнута.

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

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

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

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

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

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

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

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

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

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

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

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

Найдите наименьший корень уравнения a^x = x^a, где a = 18446744073709551616/6568408355712890625.

За какое минимальное количество поворотов на 180 градусов можно "перекрасить" собаку, построенную (сконструированную) из змейки Рубика (см. рисунки)?