Если натуральное число и число, записанное в обратном порядке, являются квадратами некоторых натуральных чисел, то такие числа будем называть "квадратами в обе стороны".

Например, число 121 и 400 (лидирующие нули при обратной записи отбрасываются) являются "квадратами в обе стороны". Найдите количество "квадратов в обе стороны" меньших 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) является кубом натурального числа.

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

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

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

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

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

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

Назовем квадратной рамкой плоскую фигуру, представляющую собой квадрат с вырезанным в нем квадратным отверстием, симметричную относительно вертикальной и горизонтальной осей и составленную из единичных квадратов.
Из восьми единичных квадратов можно составить единственную квадратную рамку размером 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)).

Рассмотрим сколькими способами можно представить натуральное число 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 ферзя не бьют друг друга?