Составное число может быть разложено на множители разными способами. Например, (если не учитывать умножение на 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 найдем сумму цифровых корней сомножителей:

Рассмотрим строку, состоящую из последовательных первых 10⁹ знаков числа π после запятой. Найти минимальное число не входящее в качестве подстроки в эту строку.

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

Например:

9! = 362880 и f(9)=6288

10! = 3628800 и f(10)=6288

20! = 2432902008176640000 и f(20)=7664

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

Найти наименьшее натуральное число x такое, что существует целое y>x и (x+i)/(y+j) являются сократимыми дробями для всех i,j = 0,1,2,...,9.

Сколько чисел начинается с цифры 9 среди чисел 2ⁿ, где n=0, 1,...,10⁹?

13-е число месяца может быть любым днем недели с понедельника по воскресенье, казалось бы с одинаковой вероятностью, примерно равной 1/7=0,142857... (в случае равномерного распределения). Найдите реальную долю попадания 13-го числа на пятницу с 2000-го года по 3000-й год включительно (по григорианскому календарю).

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

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

9 сентября 2010-го года (по григорианскому календарю) еврейский новый 5771-й год (праздник Рош ха-Шана) совпадает с мусульманским праздником Ид аль-Фитр, отмечаемого после окончания священного месяца рамадан. Оба календаря, еврейский и мусульманский - лунные, а оба праздника приходят на начало лунного месяца (первого еврейского и десятого мусульманского). Однако, мусульманский календарь является чисто лунным, и год всегда содержит 12 месяцев, а еврейский календарь, как и другие древние восточные календари, является лунно-солнечным. К некоторым годам добавляется 13-й месяц, чтобы таким образом быть привязанным и к временам года (так было и в до-исламском арабском календаре). А формула добавления 13-го месяца такая: в каждом цикле из 19-и лет добавляется 13-й месяц к годам с номерами 3,6,8,11,14,17,19 (в китайском календаре 9 вместо 8). Т.к. остаток от деления 5771 на 19 равен 14, то в этом году по еврейскому календарю будет 13 месяцев, а следующий новый год (Рош ха-Шана) будет на целый месяц позже Ид аль-Фитр. Сколько раз в этом тысячелетии (по григорианскому календарю), с 2001-го по 3000-й год, оба праздника совпадут?

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