Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 0 до 6 включительно. На костяшках полного набора домино обозначены все возможные различные пары чисел.

Все костяшки выкладывают в "круговые" цепочки, соединяя пары костяшек короткими сторонами, если количества точек на соседних с местом соединения половинках костяшек равны, и при этом левая половинка начальной и правая половинка последней костяшки имеют одинаковое количество точек и поэтому цепочка "закругляется". Две цепочки будем считать различными, если нельзя получить одну из другой при помощи поворота или зеркального отображения.

Сколько существует различных "круговых" цепочек состоящих из всех костяшек?

Блоха запрыгнула на круглый стол для игры в "Что? Где? Когда?" незадолго до начала очередной игры. На секторах стола уже были разложены конверты с вопросами. Блоха решила заранее прочитать все вопросы, чтобы у нее было больше времени подумать над ответами.

Круглый игровой стол поделен на 10⁹ секторов, занумерованных по часовой стрелке числами от 1 до 10⁹. Блоха запрыгнула на первый сектор. С него она может либо перебежать на соседний, либо перепрыгнуть через 2 сектора (например, если стол делится на 12 секторов, то с сектора номер 1 блоха может за одно действие попасть на сектора с номерами 2, 4, 10 и 12). Блоха хочет побывать на каждом секторе ровно 1 раз и вернуться обратно на первый сектор, откуда она спрыгнет и убежит думать над вопросами. Определите, сколькими способами она сможет совершить свое путешествие. Выведите в качестве ответа количество способов по модулю 10⁹+9.

Выберем три различные буквы из русского алфавита (содержащего, как известно, 33 буквы). Из них сформируем строку длиной 3 знака, например, 'абв', 'пар' или 'юэь'.
В строке 'абв' ровно две буквы стоят сразу после букв, предшествующих им в алфавите.
В слове 'пар' только у одной буквы 'р' ближайший сосед слева предшествует ей в русском алфавите. В слове 'юэь' нет букв, которые стоят в алфавите после их соседа слева.
Всего из 33 букв русского алфавита можно составить 21824 трехбуквенных "слов" так, чтобы ровно у одного знака соседняя слева буква предшествовала бы ему в алфавите, и буквы в слове не повторялись.
А теперь рассмотрим строки длиной n, и обозначим через p(n) число таких "слов" длиной n, что ровно у одного знака в слове соседняя слева буква предшествует ему в алфавите, и буквы в слове не повторяются.
Найдите максимальное значение p(n).

Рассмотрим равносторонний треугольник с проведенными в нем медианами, такой как треугольник размера 1 на рисунке:

 
В треугольнике размера 1 можно найти 16 треугольников различной величины, формы, положения и ориентации.
Используя треугольники размера 1 в качестве элементов, можно составить из них треугольники большего размера, такие как треугольник размера 2 на рисунке. В треугольнике размера 2 можно насчитать 104 треугольника различной величины, формы, положения и ориентации.
Легко видеть, что треугольник размера 2 состоит из четырех треугольников размера 1, треугольник размера 3 – из 9 треугольников размера 1, а треугольник размера n - из n² треугольников размера 1.
Обозначим через T(n) количество треугольников различной величины, формы, положения и ориентации, которые можно найти в треугольнике размера n.
Получим:
T(1) = 16,
T(2) = 104

Найдите Т(50).

Сколько существует таких 20-значных чисел, что в их десятичной записи сумма любых трех последовательных цифр не меньше шести, но не превышает одиннадцати?
(Числа не могут начинаться с нуля)

Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 8 букв. Каждое передаваемое слово начинается с одной из четырех букв (К, Л, М, Н). Остальные буквы в каждом слове могут быть любыми из используемого алфавита. Какое количество информации (в битах) несет произвольная фраза из 10 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил.

Рассмотрим сколькими способами можно представить натуральное число n  в виде суммы степеней 2, используя при этом каждую из степеней не более чем четырежды. Полученное число обозначим через f(n).

Например, f(11)=7, поскольку число 11 можно записать указанным образом ровно семью способами:

11=8+2+1
11=8+1+1+1
11=4+4+2+1
11=4+4+1+1+1
11=4+2+2+2+1
11=4+2+2+1+1+1
11=2+2+2+2+1+1+1

Найдите f(10¹⁰).

Рассмотрим прямоугольный параллелепипед со сторонами 84, 2103,  9657. Заметьте, что, записав три измерения этого параллелепипеда в десятичной системе счисления, мы использовали каждую цифру ровно один раз. Будем  называть такой параллелепипед интересным.
Также заметим, что данный параллелепипед обладает еще одним свойством: его объем равен 1705928364, и запись этого числа тоже содержит каждую цифру ровно один раз. Интересный параллелепипед, обладающий этим свойством, будем называть очень интересным.
Найдите наибольший объем очень интересного параллелепипеда.

Обозначим через f(n) сумму кубов десятичных цифр натурального числа n, например:
f(5)=5³=125
f(27)= 2³+7³=351
f(31321)= 3³+1³+3³+2³+1³=64
Найдите последние девять цифр суммы всех n, не превышающих 10²⁰, для которых f(n) является кубом натурального числа.