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

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

На гранях кубика написаны все буквы слова "ХОРОШО" - по одной букве на грань. Буква О написана 3 раза, но мы не различаем эти буквы - у нас просто есть 4 различных символа Х, О, Р, Ш. Сколько раз в среднем надо бросить кубик, чтобы в последних 4-х бросках впервые выпали 4 разных символа?