Электрическая цепь состоит из одинаковых конденсаторов емкостью C. Конденсаторы можно соединять последовательно или параллельно в блоки, которые также можно соединять последовательно или параллельно в "суперблоки" большего размера, и так далее.

Используя эту процедуру и не более n одинаковых конденсаторов, мы можем собрать некоторое количество цепей различной суммарной емкости. Например, используя не более 3 конденсаторов с электрической емкостью 60μF каждый, мы можем получить 7 различных значений общей емкости цепи:

(Известно, что, соединяя конденсаторы C₁, C₂ … параллельно, мы получим общую емкость C_T=C₁+C₂+..., а соединяя последовательно – общую емкость )
Если мы обозначим через D(n) количество различных значений емкости электрических цепей, которые можно собрать, используя не более n одинаковых конденсаторов, то получим D(1)=1, D(2)=3, D(3)=7,...
Найдите D(19).

Посмотрим на десятичную запись первых неотрицательных целых чисел:

0 1 2 3 4 5 6 7 8 9 10 11 12....

Выберем одну из цифр, например единицу (d=1), а затем начнем выписывать наши числа, подсчитывая количество использованных единиц. Обозначим полученное количество через  f(n,1) и запишем его против каждого числа n. Вот что получится:

n    f(n,1)
0    0
1    1
2    1
3    1
4    1
5    1
6    1
7    1
8    1
9    1
10    2
11    4
12    5

Заметьте, что f(n,1) не равно 3 ни при каких n.
Уравнение f(n,1)=n имеет решения n=0 и n=1, а следующее решение - только n=199981.

Аналогично, подсчитаем, сколько раз мы использовали цифру d, и обозначим полученное количество через f(n,d).
Заметим, что для каждой цифры d, кроме нуля, n=0 является первым решением уравнения f(n,d)=n.
Обозначим через s(d) сумму всех решений уравнения f(n,d)=n. Например, s(1)=22786974071.

Найдите ∑ s(d) при 0 ≤ d ≤ 9.

Замечание: Если для какого-то n f(n,d)=n для нескольких значений d, n необходимо учитывать каждый раз для каждой цифры d.

Рассмотрим диофантово уравнение ¹/_a+¹/_b= ^p/_10ⁿ, где a, b, p, n - положительные целые числа, и a ≤ b. При n=1 это уравнение имеет 20 приведенных ниже решений:

А сколько решений будет иметь это уравнение при n=16?

Составное число может быть разложено на множители разными способами. Например, (если не учитывать умножение на 1) число 24 может быть разложено на множители семью различными способами:
24 = 2×2×2×3
24 = 2×3×4
24 = 2×2×6
24 = 4×6
24 = 3×8
24 = 2×12
24 = 24
Напомним, что "цифровым корнем" десятичного числа называют величину, получаемую суммированием его цифр. Если в результате получается число большее, чем 9, эту операцию повторяют несколько раз до тех пор, пока не получится число, меньшее, чем 10. Например, цифровой корень числа 467 равен 8.

Теперь для каждого разложения числа 24 найдем сумму цифровых корней сомножителей:

Для натурального N вычислим N!, отбросим все нули справа, возьмем число, образованное четырьмя последними цифрами, и обозначим его через f(n).

Например:

9! = 362880 и f(9)=6288

10! = 3628800 и f(10)=6288

20! = 2432902008176640000 и f(20)=7664

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

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

Клетки квадрата 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¹¹.

Для натурального числа 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.

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