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

 
Теперь мы хотим решить эту задачу для треугольника побольше. Наш треугольник будет состоять из 1000 строк. Чтобы его заполнить, сгенерируем 500500 псевдослучайных чисел s_k в диапазоне от -2¹⁹ до 2¹⁹, используя следующий линейно-конгруэнтный генератор псевдослучайных чисел:
t := 0
для k от 1 до 500500:
    t := (615949*t + 797807) (mod 2²⁰)
    s_k := t-2¹⁹
Тогда получим: s₁ = 273519, s₂ = -153582, s₃ = 450905,  а исходный треугольник будет выглядеть следующим образом

 s₁
s₂  s₃
s₄  s₅  s₆
s₇  s₈  s₉  s_10
...

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

Типография каждый день выполняет 16 заказов. Для каждого заказа необходим лист специальной бумаги формата A5.
Каждое утро бригадир открывает новый конверт, содержащий большой лист формата A1.

Он разрезает лист пополам. В результате получается два меньших листа формата A2, один из которых он снова режет пополам, и т.д., пока не получится лист формата A5.
Все неиспользованные листы он складывает обратно в конверт.
Приступая к выполнению следующего заказа, он берет из конверта наугад первый попавшийся лист. Если этот лист имеет формат A5, он сразу же идет в дело. Если же лист окажется больше, к нему применяется та же процедура "половинного деления", что и к исходному листу, пока не получится формат A5, а оставшиеся неиспользованными листы разного формата каждый раз убирают обратно в конверт.
Найдите среднее число раз в году, когда бригадир, открыв конверт, находит там ровно два листа. Считайте, что в году 249 рабочих дней, а результат округлите до целого.

Попробуем записать число 1/3 в виде суммы обратных квадратов различных натуральных чисел. Например, используя числа {2, 5, 6, 10, 15, 30}:

Используя числа до 45 включительно, это можно сделать четырьмя способами. Вот соответствующие наборы чисел:
{2, 5, 6, 10, 15, 30}
{2, 5, 7, 10, 14, 15, 21, 30}
{2, 4, 12, 14, 15, 20, 28, 42}
{2, 6, 7, 9, 10, 12, 20, 28, 35, 36, 45}
Сколькими способами можно записать 1/3 в виде суммы обратных квадратов различных натуральных чисел, не превышающих 80?

Всем известно, что уравнение x²=-1 не имеет решений для вещественных x.
Однако, перейдя в область комплексных чисел, мы найдем два корня: x=i и x=-i.
Уравнение (x-3)²=-4 имеет два решения: x=3+2i и x=3-2i. Их называют комплексно-сопряженными.
Гауссовыми целыми называют комплексные числа a+bi, у которых a и b целые. Обычные целые числа тоже, конечно, являются гауссовыми целыми с b=0. Чтобы отличить их от гауссовых целых с b≠0, мы будем называть их "рациональными целыми". Гауссово целое будем называть делителем рационального целого n, если частное также является гауссовым целым.
Например, если мы делим 5 на 1+2i, получим

Поскольку 1-2i – гауссово целое, число 1+2i является делителем 5.

С другой стороны, 1+i не является делителем 5, поскольку .

Заметим, что если гауссово целое (a+bi) является делителем рационального целого n, то и комплексно-сопряженное (a-bi) также будет делителем n.
Таким образом, число 5 имеет ровно 6 делителей с положительной вещественной частью: {1, 1 + 2i, 1-2i, 2 + i, 2-i, 5}.
В таблице приведены все делители с положительной вещественной частью первых пяти положительных рациональных целых.

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

Давайте теперь подсчитаем количество путей, ведущих из вершины к каждому из шаров.

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

Таким образом, количество путей, ведущих к данному шарику, равно сумме количеств путей, ведущих к шарикам, расположенным непосредственно над ним (в зависимости от положения их может быть до трех).

То, что мы получили, называют пирамидой Паскаля, а числа на каждом уровне являются коэффициентами в триномиальном разложении выражения (x + y + z)ⁿ.

Найдите, сколько коэффициентов в разложении (x + y + z)¹²³⁴⁵⁶, кратных 4·10¹³.

Посмотрим на десятичную запись первых неотрицательных целых чисел:

0 1 2 3 4 5 6 7 8 9 10 11 12....

Выберем одну из цифр, например единицу (d=1), а затем начнем выписывать наши числа, подсчитывая количество использованных единиц. Обозначим полученное количество через  f(n,1) и запишем его против каждого числа n. Вот что получится:

n    f(n,1)
0    0
1    1
2    1
3    1
4    1
5    1
6    1
7    1
8    1
9    1
10    2
11    4
12    5

Заметьте, что f(n,1) не равно 3 ни при каких n.
Уравнение f(n,1)=n имеет решения n=0 и n=1, а следующее решение - только n=199981.

Аналогично, подсчитаем, сколько раз мы использовали цифру d, и обозначим полученное количество через f(n,d).
Заметим, что для каждой цифры d, кроме нуля, n=0 является первым решением уравнения f(n,d)=n.
Обозначим через s(d) сумму всех решений уравнения f(n,d)=n. Например, s(1)=22786974071.

Найдите ∑ s(d) при 0 ≤ d ≤ 9.

Замечание: Если для какого-то n f(n,d)=n для нескольких значений d, n необходимо учитывать каждый раз для каждой цифры d.

Рассмотрим диофантово уравнение ¹/_a+¹/_b= ^p/_10ⁿ, где a, b, p, n - положительные целые числа, и a ≤ b. При n=1 это уравнение имеет 20 приведенных ниже решений:

А сколько решений будет иметь это уравнение при n=16?

Выберем три различные буквы из русского алфавита (содержащего, как известно, 33 буквы). Из них сформируем строку длиной 3 знака, например, 'абв', 'пар' или 'юэь'.
В строке 'абв' ровно две буквы стоят сразу после букв, предшествующих им в алфавите.
В слове 'пар' только у одной буквы 'р' ближайший сосед слева предшествует ей в русском алфавите. В слове 'юэь' нет букв, которые стоят в алфавите после их соседа слева.
Всего из 33 букв русского алфавита можно составить 21824 трехбуквенных "слов" так, чтобы ровно у одного знака соседняя слева буква предшествовала бы ему в алфавите, и буквы в слове не повторялись.
А теперь рассмотрим строки длиной n, и обозначим через p(n) число таких "слов" длиной n, что ровно у одного знака в слове соседняя слева буква предшествует ему в алфавите, и буквы в слове не повторяются.
Найдите максимальное значение p(n).

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