Как известно, любое простое число p вида 4k+1 представимо в виде суммы двух квадратов натуральных чисел, причем единственным способом. Найдите такое представление для числа p=990702638520320711872233636311814629, то есть найдите такие натуральные числа x<y, что x²+y²=p. В ответе укажите x.

Легко видеть, что числа в первых пяти строках треугольника Паскаля не делятся на 5:

Однако, рассмотрев первые сто строк, мы найдем, что 2800 чисел из 5050 кратны пяти.
Сколько чисел в первом миллиарде строк будут кратны пяти?

В числовом треугольнике, составленном из целых чисел, мы хотим найти такой числовой треугольник меньшего размера, чтобы сумма составляющих его чисел была максимальна.
В примере на рисунке красным цветом выделен такой максимальный треугольник. Сумма составляющих его чисел равна 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 рабочих дней, а результат округлите до целого.

Число X = (32³² + 4⁴ -1) * 16¹⁶ + 8⁸ -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Всем известно, что уравнение 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}.
В таблице приведены все делители с положительной вещественной частью первых пяти положительных рациональных целых.

Пусть d(n) обозначает число всех натуральных делителей натурального числа n. Найдите максимальное значение величины d(n)⁵/n, кодга n пробегает числа от 1 до 10¹⁰⁰. Ответ округлите до ближайшего целого.

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

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

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

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

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

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

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.