Рассмотрим число 3600. Оно имеет интересную особенность:
3600 = 48² + 36²
3600 = 20² + 2×40²
3600 = 30² + 3×30²
3600 = 40² + 5×20²
Аналогично, 98569 = 288² + 125² = 1² + 2×222² = 37² + 3×180² = 107²+5×132².
В 1747 году Эйлер выяснил, какие числа можно представить в виде суммы двух квадратов. А мы хотим выявить числа, которые допускают представление четырьмя следующими способами:
n = a₁² + b₁²,
n = a₂² + 2 b₂²,
n = a₃² + 3 b₃²,
n = a₅² + 5 b₅²,
где  все a_i и b_i – целые положительные числа.
Существует 144513 подобных чисел, не превышающих 2×10⁷.
А сколько таких чисел не превышает 2×10⁹?

Для произвольных строк A и B определим F_A,B как последовательность строк (A,B,AB,BAB,ABBAB,...), в которой каждая строка, начиная с третьей, является конкатенацией (соединением) двух предыдущих.
Затем определим D_A,B(n) как n–ый знак первого члена последовательности F_A,B, который содержит хотя бы n знаков.
Например, пусть A=1415926535, B=8979323846, и мы хотим найти, скажем, D_A,B(35).
Вот несколько первых членов последовательности F_A,B:
1415926535
8979323846
14159265358979323846
897932384614159265358979323846
14159265358979323846897932384614159265358979323846
Тогда D_A,B(35) -это тридцать пятый знак пятого члена последовательности, то есть 9.
Теперь возьмем в качестве A первые сто знаков после запятой числа π:
1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679,
а в качестве B возьмем следующие сто знаков:
8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196.
Найдите ΣD_A,B(n²) для 1<=n<=1000000.

Совершенные числа равны сумме своих делителей (исключая само число). Полусовершенными числами назовем натуральные числа, которые на единицу больше или меньше суммы своих делителей. Например, 2 или 4. Найдите сумму всех полусовершенных чисел, меньших 10⁹.

Рассмотрим число
G(n) = (n²)!/(n!)ⁿ,
где n – натуральное. Несложно показать, что G(n) – тоже натуральное число.
Например, G(3)=1680. Разложим 1680 на простые множители, а затем их сложим:

1680=2⁴×3×5×7=2×2×2×2×3×5×7,
и
2 + 2 + 2 + 2 + 3 + 5 +7 = 23.
Таким образом, сумма простых множителей числа G(3) равна 23.

Найдите сумму простых множителей числа G(4444).

Для целого n≥4 определим нижний простой квадратный корень из n как наибольшее простое число, не превышающее √n. Обозначим это число через lps(n).
Аналогично, обозначим через ups(n) верхний простой квадратный корень из n, т.е. наименьшее простое число, большее или раное √n.
Например, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37.
Назовем число n≥4 полуделимым, если оно делится на lps(n) или на  ups(n), но не кратно обоим этим числам одновременно. Первые три полуделимых числа – это 8, 10 и 12. Число 15 не является полуделимым, поскольку  оно кратно и lps(15)=3, и ups(15)=5. Сумма первых трех полуделимых чисел равна 30. Сумма первых 92 полуделимых чисел равна 34825.
Найдите сумму первых 3711717 полуделимых чисел.

Решите уравнение относительно r:

Результат округлите до целого.

На складах '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¹⁵?

В зале театра 40 нумерованных мест, а продано всего 18 билетов. Сколькими способами можно рассадить зрителей так, чтобы ровно 8 из них сидели на своих местах?

Игрок бросает пять шестигранных костей (т.е. кубиков, грани которых пронумерованы от 1 до 6), а затем подсчитывает сумму трех наибольших выпавших значений.
Ниже приведены четыре примера, когда игрок получает 15 очков:

D1,D2,D3,D4,D5 = 4,3,6,3,5
D1,D2,D3,D4,D5 = 4,3,3,5,6
D1,D2,D3,D4,D5 = 3,3,3,6,6
D1,D2,D3,D4,D5 = 6,6,3,3,3

Существует ровно 1111 вариантов для пяти шестигранных костей, когда три наибольших выпавших значения дают в сумме 15.

А сколько будет вариантов для 18 двенадцатигранных костей (т.е. додекаэдров, грани которых пронумерованы от 1 до 12), когда 10 наибольших выпавших значений в сумме дают полный квадрат?