Клетки квадрата 4х4 заполнены цифрами от 0 до 9 таким образом, что суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы равны. Например, в этой таблице

6 3 3 0
5 0 4 3
0 7 1 4
1 2 4 5

такие суммы равны 12.
Сколько есть способов заполнить таблицу 4х4 цифрами от 0 до 9 так, чтобы суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы оказались равны и не превышали 15?

Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1.    U(a,b)₁ = a
2.    U(a,b)₂ = b
3.    U(a,b)_k > U(a,b)_k-1
4.    U(a,b)_k –наименьшее число, которое единственным образом можно представить в виде U(a,b)_k = U(a,b)_i + U(a,b)_j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите  ΣU(4,4n+1)_k для 1≤n≤7, где k = 10¹¹.

Из описания некоего растения: «… его время жизни составляет 20 лет. В первый год плод растения попадает в землю. Первые побеги растения появляются лишь на второй год. Плодоносить растение начинает с четвертого года и ежегодно дает по 1 плоду, которые сразу попадают в землю, и из них вырастают такие же растения. На двадцатый год своей жизни растение плодоносит в последний раз, а на двадцать первый год – погибает». 

Сколько живых растений будет в 99-м году, если в первый год мы посадим один плод этого растения. Только что посаженные плоды за растения не считаются. Также не считаются живыми растения, для которых данный год является 21-м (или больше) годом жизни.

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

Для натурального числа n обозначим через g(n) число, полученное перестановкой двух последних цифр в начало, например g(153846)= 461538. Оказывается, что для числа 153846 g(n) кратно n. Действительно, 461538=153846×3. Кроме того, g(n)≠n.

Найдите 5 последних цифр суммы всех натуральных n, не превышающих 10¹⁰⁰, для которых g(n) кратно n и g(n)≠n.

В октябре 2010 года пять пятниц, пять суббот и пять воскресений. А сколько таких месяцев с 2001-го по 2100-й годы? 

Рассмотрим сколькими способами можно представить натуральное число 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¹⁰).

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

Например, число 121 и 400 (лидирующие нули при обратной записи отбрасываются) являются "квадратами в обе стороны". Найдите количество "квадратов в обе стороны" меньших 10⁹. 

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