Найти минимальное 24-значное число a₁a₂a₃...a₂₄, которое удовлетворяет следующим условиям:

a₁ делится на 1;

a₁a₂ делится на 2;

a₁a₂a₃ делится на 3;

...

a₁a₂a₃...a₂₄ делится на 24.

Чему равна сумма цифр находящихся на местах с простыми номерами в десятичной записи числа 2¹⁰⁰⁰⁰?

Дроби, у которых числитель меньше знаменателя, называют правильными. Для каждого знаменателя d существует d-1 правильная дробь. Например, для d=15 это

1/15 , 2/15 , 3/15 , 4/15 , 5/15 , 6/15 , 7/15 , 8/15 , 9/15 , 10/15, 11/15, 12/15, 13/15, 14/15.

Из 14 правильных дробей со знаменателем 15 лишь 8 оказываются несократимыми. Назовем коэффициентом несократимости R(d) знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d. Например, R(15)= 8/14 =4/7. Заметим, что d=15 – это наименьший нечетный знаменатель, для которого R(d)<2/3.

Найдите наименьший нечетный знаменатель d, для которого R(d)< 19945/60961.

Назовем коэффициентом несократимости знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d, например R(12) = 4⁄11.
Можно показать, что коэффициент несократимости

R(d)= φ(d)/(d – 1), где φ – функция Эйлера.

Теперь определим коэффициент сократимости C(d):

C(d)= (d-φ(d))/(d – 1 )
Например, для простых чисел p

C(p)=1/(p-1)

Существует ровно 2 составных d<100, для которых C(d) является дробью с числителем, равным 1: это 15 и 85.
Найдите количество составных d, не превышающих 2×10¹¹, для которых C(d) – дробь с числителем, равным единице.

Тройку натуральных чисел (a,b,c) будем называть тройкой Кардано, если она удовлетворяет условию:

Например, тройка (2,1,5) является тройкой Кардано.
Найдите, сколько существует троек Кардано при a, b и  c меньших, чем 30 000 000.

Округлим квадратный корень из натурального числа n до ближайшего целого и будем называть полученный результат округленным квадратным корнем.
Теперь рассмотрим следующий алгоритм вычисления округленного квадратного корня, фактически являющийся модификацией формулы Герона для целочисленной арифметики:
Пусть d — количество знаков числа n,
x₀ = 2?10^(d-1)⁄2 для нечетных d, и
x₀ = 7?10^(d-2)⁄2 для четных d.
Будем вычислять последовательность x_k
x_k+1=[(x_k+{n/x_k})/2]
до тех пор, пока последовательные значения не совпадут: x_k+1 = x_k. Скобки [] - означают округление вниз, а {} - округление вверх.
Для примера вычислим округленный квадратный корень из 4321. Это четырехзначное число, поэтому x₀ = 7 ? 10^(4-2)⁄2 = 70.
x₁=[(70+{4321/70})/2]=66
x₂=[(66+{4321/66})/2]=66
Поскольку  x₂ = x₁,  двух итераций  оказалось достаточно, и мы нашли округленный квадратный корень, равный 66 (это правильный результат, поскольку квадратный корень из 4321 примерно равен 65,7343137…)
Описанный метод оказался удивительно эффективным. Например, для вычисления округленных квадратных корней из пятизначных чисел требуется не более 5 итераций. Существует всего 82 пятизначных числа (например, число 10097), для которых алгоритм требует пяти шагов.
Найдите максимальное число итераций, которое может потребоваться для вычисления округленного квадратного корня из 14-значного числа. В качестве ответа укажите количество 14-значных чисел, для вычисления округленного квадратного корня из которых требуется найденное максимальное число шагов. 

Функция Аккермана  рекурсивно задается для неотрицательных целых чисел  и  следующим образом:

Например, ,  и .

Чему равен остаток от деления  на 14⁸, где ?

Как известно, последовательность Фибоначчи определяется рекуррентно:

f(0)=0 , f(1)=1, и f(n)=f(n-1)+f(n-2) при n>1.

Найдите Σf(p_i), где p_i – простые числа, и 10¹⁴< p_i <10¹⁴+5*10⁶.

Остаток от деления полученной суммы на 1234567891011 будет ответом к этой задаче.

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

Проигрывает тот, кто не может сделать очередной ход.

Позиция в Простом Ниме характеризуется тройкой неотрицательных целых чисел (a,b,c).

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

Можно подсчитать, что при 0≤a≤b≤c≤29 существует 651 проигрышная позиция.

Найдите, сколько существует проигрышных позиций при 0≤a≤b≤c≤20000.

Обозначим через U(n,m) количество биномиальных коэффициентов C^k_m, которые не делятся ни на 2, ни на 5, где натуральные числа m,n и k удовлетворяют неравенству m≤k<n.

Например, U( 1234567890, 10⁷-10) = 24.

Найдите U(1234567890987654321, 10¹²-10).