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

Найдите количество чисел меньших 10⁸, которые становятся полными кадратами в результате какой-нибудь перестановки цифр.

Сколько существует 18-значных чисел, в десятичной записи которых
нет нулей,
не более одной единицы,
не более двух двоек,
не более трех троек,
не более четырех четверок,
не более пяти пятерок,
не более шести шестерок,
не более семи семерок,
не более восьми восьмерок,
и не более девяти девяток?

Игроку выдается 9 карт и он упорядочивает их по мастям в порядке Пики, Трефы, Бубны, Червы, а внутри масти по старшиству 2, 3,..., 10, В, Д, К, Т. Комбинация называется неубывающей, если младшая карта в следующей масти, не ниже старшей карт в предыдущей масти. Найдите количество неубывающих комбинаций из 9 карт.

Ленточным прямоугольником толщины d назовем множество таких точек некоторого прямоугольника, расстояние которых до границы указанного прямоугольника не превышает d.

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

Сколько существует различных ленточных прямоугольников, площадь которых не превышает 1000000?
(Конгруэнтные ленточные прямоугольники следует считать одинаковыми)

Найдите минимальное n при котором в записи 3ⁿ числа имеется 7 подряд идущих нулей.

Назовем квадратной рамкой плоскую фигуру, представляющую собой квадрат с вырезанным в нем квадратным отверстием, симметричную относительно вертикальной и горизонтальной осей и составленную из единичных квадратов.
Из восьми единичных квадратов можно составить единственную квадратную рамку размером 3х3 с отверстием 1х1 посередине. А из 32 квадратиков можно составить уже две рамки, как показано на рисунке:

Будем говорить, что натуральное число t относится к классу L(n), если из t квадратиков можно составить рамку n способами. Так, t = 8  относится классу L(1), а t = 32 принадлежит классу L(2).
Пусть N(n) – количество чисел t ≤ 1000000, принадлежащих классу L(n), например, N(15) = 832.
Найдите max(N(n)).

Суперферзь отличается от обычного тем, что он может ходить и как конь. Сколькими способами можно расствить 14 суперферзей на шахматной доске размера 14 на 14 таким образом, чтобы ни один суперферзь не находился под ударом другого суперферзя? Позиции, получающиеся друг от друга поворотом или зеркальным отображением, считаются разными.

Рассмотрим сколькими способами можно представить натуральное число n в виде суммы степеней 2, используя при этом каждую из степеней не более чем дважды. Полученное число обозначим через f(n).
Например, f(10)=5, поскольку существует ровно пять способов выразить число 10 указанным образом:
10 = 8+2 = 8+1+1 = 4+4+2 = 4+4+1+1 = 4+2+2+1+1
Приняв, что f(0)=1, запишем  последовательность рациональных чисел f(n)/f(n-1):
1/1, 2/1, 1/2, 3/1, 2/3, 3/2…
В этой последовательности число 2/3 находится на пятом месте, а число 13/17 – на 241-ом.
На каком месте в этой последовательности расположено число 231721/134654?

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что никакие 2 ферзя не бьют друг друга?