Рассмотрим число 44456656. Заметим, что соседние десятичные цифры в его десятичной записи отличаются не более чем на единицу. Будем называть такие натуральные числа ступенчатыми.
Найдите, сколько существует ступенчатых чисел, не превышающих 10⁴⁰ и содержащих в своей десятичной записи все цифры от 0 до 9.

Рассмотрим делители четырех последовательных натуральных чисел 242, 243, 244 и 245:

Число    Делители
242    1, 2, 11, 22, 121, 242
243    1, 3, 9, 27, 81, 243
244    1, 2, 4, 61, 122, 244
245    1, 5, 7, 35, 49, 245

Обратите внимание, что все эти числа имеют одинаковое количество делителей, а именно шесть.
Найдите количество натуральных чисел n, не превышающих 10⁷, для которых числа n, n+1, n+2 и n+3 имеют одинаковое количество делителей.

Рассмотрим три семейства функций:

f_1,n(x,y,z) = xⁿ⁺¹ + yⁿ⁺¹ – zⁿ⁺¹

f_2,n(x,y,z) = (x y + y z + z x)*(x^n-1 + y^n-1 – z^n-1)

f_3,n (x,y,z) = – x y z * (x^n-2 + y^n-2 – z^n-2)

и их сумму:

f_n (x,y,z) = f_1,n (x,y,z) + f_2,n (x,y,z) + f_3,n (x,y,z)

Будем называть (x,y,z) золотой тройкой порядка k, если x, y и z – положительные рациональные числа, представимые в виде правильных дробей со знаменателем, не превышающим k, и существует такое n, что f_n (x,y,z) = 0

Обозначим через s(x,y,z) = x + y + z.

Найдите сумму всех различных значений s для золотых троек порядка 50. Результат округлите до ближайшего целого. 

Четыре предмета, один из которых белый (Б), а три остальных – черные (Ч), можно сгруппировать семью способами:

(ЧЧЧБ) (Ч,ЧЧБ) (Ч,Ч,ЧБ) (Ч,Ч,Ч,Б) (Ч,ЧЧ,Б) (ЧЧЧ,Б) (ЧЧ,ЧБ)

Обозначим через f(b,w) количество способов, которыми можно сгруппировать множество из b черных и w белых предметов. Так, f(3,1)=7.

Найдите ∑f(60,p), где сумма берется для всех простых p, не превышающих 50.

Сообщение в системе шифрования RSA представляет собой некоторое число m. Если необходимо зашифровать текст, сначала его каким-то известным образом превращают в число, а затем происходит собственно шифрование.

Шифрование осуществляется следующим образом:

• Выбирают два различных простых числа p и q.
• Вычисляют n=pq и φ=(p-1)(q-1). Число n должно быть достаточно велико, чтобы сообщения m попадали в интервал [0,n-1].
• Выбирают целое число e, 1<e<φ, не имеющее общих делителей с φ (gcd(e,φ)=1).
• Из числа m получают зашифрованное сообщение c=m^e mod n (здесь a mod b означает остаток от деления a на b).

Чтобы расшифровать текст, действуют следующим образом:

• Находят число d такое, что ed=1 mod φ
• Для зашифрованного сообщения c, вычисляют m=c^d mod n.

Однако иногда попадаются такие неудачные сочетания e и m, что m^e mod n=m. Будем называть такие сообщения нескрытыми. Необходимо выбирать e таким образом, чтобы нескрытых сообщений было меньше. Например, пусть p=19 и q=37.
Тогда n=19*37=703, и φ=18*36=648.
Если мы выберем e=181, абсолютно все сообщения m (0≤m≤n-1) окажутся нескрытыми, хотя условие gcd(181,648)=1 выполняется. Такой выбор крайне неудачен.
К сожалению, для любого e, выбранного согласно указанным правилам, всегда найдется сколько-то нескрытых сообщений.
Возьмем p=1009 и q=3643. Найдите количество таких e, 1<e<φ(1009,3643),  gcd(e,φ)=1, для которых количество нескрытих сообщений минимально.