Найдите сумму первых 100 цифр после запятой числа sin(sin(sin...(sin 1)...)) (sin повторяется 10 раз).

На складах 'A' и 'B' хранятся деликатесы в следующих количествах:

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

<page-break/>

Хотя хозяин всячески старается хранить деликатесы наилучшим образом, они иногда все-таки портятся.
Однажды хозяин решил проанализировать сохранность продуктов, используя два вида показателей:
• Доля испорченных для каждого из пяти видов продуктов и для каждого склада, которая рассчитывалась как отношение количества испорченного продукта на данном складе к количеству данного продукта на данном складе.
• Общая доля испорченных продуктов для каждого склада, которая рассчитывалось как общее количество испорченных продуктов на складе к общему количеству всех продуктов на данном складе.
Выяснилось, что на складе 'B' доля испорченных продуктов каждого вида больше, чем на складе 'A'. При этом оказалось, что доля испорченных для каждого из пяти продуктов на складе B отличалась от доли испорченных для того же продукта на складе A одним и тем же множителем m>1, т.е. отношение долей испорченных продуктов для каждого из продуктов было одинаково.
Но самым удивительным было то, что общая доля испорченных продуктов на складе 'A' была больше, чем на складе 'B', и их отношение также было в точности равно m.
Оказывается, что эта странная ситуация не уникальна. Она может возникать при 35 различных значениях m>1, и при этом наименьшее общее количество испорченных продуктов на обоих складах вместе равно 215.
Найдите наибольшее количество упаковок, которое могло испортиться на обоих складах вместе в подобной удивительной ситуации.

Построим последовательность случайных чисел s_n при помощи генератора Блюм-Блюма-Шуба:
s₀=14025256
s_n+1=s_n² mod 20300713,
и запишем полученные числа s₀ s₁ s₂… подряд в одну бесконечную строку w: w=14025256741014958470038053646…

Для натурального числа k выберем все подстроки строки w, для которых сумма цифр равна k и обозначим через p(k) положение самой левой цифры в этих подстроках. Если не найдется ни одной подстроки с суммой цифр, равной k, будем считать, что p(k)=0.

Например,
Сумму цифр k=7 имеют подстроки 1402, 025, 25, 52, 25, 7 …, начинающиеся, соответственно, с 1, 3, 4, 5, 6, 9 … позиции. Поэтому p(7)=1.
Сумму цифр k=11 имеют подстроки 4025, 56, 74, 47, 470, 4700, 0038 …, начинающиеся, соответственно, со 2, 7, 9, 18, 18, 18, 20 … позиции. Поэтому p(11)=2.
Сумму цифр k=20 имеют подстроки 025256, 25256, 2567, 101495 …, начинающиеся, соответственно, со 3, 4, 6, 11 … позиции. Поэтому p(20)=3.

Можно показать, что среди значений p(k) для 0<k≤10³ найдется 614 нечетных и 386 четных.
А сколько нечетных значений p(k) найдется для  0<k≤2•10¹⁵?

Даны n натуральных чисел  1 < a₁  < a₂ < ... < a_n. Будем рассматривать их линейные комбинации вида  q₁a₁ + q₂a₂ + ... + q_na_n = b, используя при этом только целые неотрицательные коэффициенты q_k ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a₁ = 5 и a₂  = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a₁, a₂, ..., a_n). Таким образом, h(5,7)=12.
Также можно проверить, что h(6, 10, 15)=15, и h(14, 22, 77) = 98.
Найдите сумму всех h(p*q,p*r,q*r), где p, q и r ? простые числа, и p < q < r < 5000.

Рассмотрим многочлен N(p,q) = ΣT_n*pⁿ, где  p, q - натуральные числа, сумма берется для 0≤n≤q,  а коэффициенты T_n получены с помощью генератора случайных чисел:
S₀ = 290797
S_n+1 = S_n² mod 50515093
T_n = S_n mod p
Пусть Nfac(p,q) - факториал числа N(p,q), а N0(p,q) - количество нулей, на которое заканчивается число Nfac(p,q).
Например N0(5,10) = 735554.
Найдите остаток от деления N0(5,10⁷) на 5²⁵.

Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде

p = (x⁴-y⁴)/(x³+ y³), где x и y — натуральные числа.

Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×10¹⁵.

Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 1 и 2, получим последовательность 1, 2, 3, 5, 8, 13, 21, 34, 55, 89…

Каждое натуральное число может быть единственным образом записано в виде суммы некоторого набора различных чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Например, 100 = 3 + 8 + 89.

Такую сумму называют представлением Цекендорфа.

Обозначим через z(n) число слагаемых в представлении Цекендорфа для натурального числа n. Тогда z(5)=1, z(14)=2, z(100)=3.

∑z(n) для всех шестизначных n равна 7236250.

Найдите ∑z(n) для всех 17-значных n.

Для каждого натурального числа n определим f(n) как наименьшее натуральное число, кратное n, десятичная запись которого состоит из нулей, двоек и троек.

Например, f(1)=2, f(3)=3, f(4)=f(5)=f(10)=20, f(7)=203, f(9)=333, f(89)= 20203.

Можно подсчитать, что 

f(1)/1 + f(2)/2 + f(3)/3+ ... + f(100)/100 = 19443

Найдите f(1)/1 + f(2)/2 + f(3)/3+ ... + f(10000)/10000

Рассмотрим вещественное число √2+√3 и рассчитаем его четные степени:

(√2+√3)² = 9.898979485566356...

(√2+√3)⁴ = 97.98979485566356...

(√2+√3)⁶ = 969.998969071069263...

(√2+√3)⁸ = 9601.99989585502907...

(√2+√3)¹⁰ = 95049.999989479221...

(√2+√3)¹² = 940897.9999989371855...

(√2+√3)¹⁴ = 9313929.99999989263...

(√2+√3)¹⁶ = 92198401.99999998915...

Интересно, что количество девяток в дробной части полученных значений не убывает, и можно доказать, что сама дробная часть при больших n стремится к 1.

В этой задаче мы рассматриваем только вещественные числа, которые можно представить в виде √p+√q , где p и q – натуральные числа, p<q, а дробная часть выражения (√p+√q)²ⁿ стремится к 1 при больших n.

Пусть C(p,q,n) — количество девяток после запятой в числе (√p+√q)²ⁿ, а N(p,q) — минимальное значение n, при котором C(p,q,n)≥2013.

Найдите количество чисел вида √p+√q, где 1≤p<q≤2013, для которых N(p,q)>2013.

Пусть последовательность n натуральных чисел x₁, x₂,..., x_n обладает следующими свойствами:

• x₁ = 2
• для всех 1 <  i ≤  n : x_i-1 <  x_i
• для всех i и j из интервала 1 ≤ i, j ≤  n выполняется неравенство (x_i)^j <  (x_j + 1)ⁱ

Существует всего 5 таких последовательностей длины 2, а именно {2,4}, {2,5}, {2,6}, {2,7} и {2,8}, 293 таких последовательности длины 5, например {2,5,11,25,55}, {2,6,14,36,88}, {2,8,22,64,181}.

Пусть t(n) — количество таких последовательностей длины n.

Тогда t(10) = 86195 и t(20) = 5227991891.

Найдите 7 последних цифр Σt(2^k) для 0 ≤ k ≤ 33.