Рассмотрим область под гиперболой, ограниченную условиями 1≤x и 0≤y≤1/x.
Пусть S₁ – наибольший квадрат, который можно поместить в область под кривой, S₂ – наибольший квадрат, укладывающийся в оставшуюся часть области, и так далее, как показано на рисунке, где каждый квадрат S_n помечен его номером n.

<page-break/>

Припишем каждому квадрату S_n пару чисел, одно из которых указывает, сколько квадратов лежит левее Sn, а другое – сколько квадратов находится ниже S_n.
Например, левее квадрата S₂ расположен единственный квадрат, а ниже него квадратов нет вовсе. Поэтому квадрату S₂ соответствует пара (1,0). Легко видеть, что пара чисел  (1,1) сопоставлена двум квадратам: S₃₂ и S₅₀.
Сумма таких n, для которых квадрату S_n соответствует пара (1,1), равна 32+50=82.
Найдите сумму таких n, для которых квадрату S_n соответствует пара (3,3).

Высота над уровнем моря на острове Буян определяется формулой

,
где x и y — горизонтальные декартовы координаты.
Шмелю нужно попасть из точки А с горизонтальными координатами (600,600) в точку В с координатами (1400,1400). Чтобы обогнуть возвышенности, шмель из точки A вертикально поднимается на высоту f, затем, двигаясь горизонтально, достигает точки, расположенной прямо над точкой B, и наконец, спускается на землю по вертикали.
Шмель не любит без нужды подниматься вверх слишком высоко, и поэтому он выбирает минимальную высоту fmin, оставаясь на которой можно достичь цели, а на этой высоте выбирает кратчайший путь, лежащий в горизонтальной плоскости.
Найдите длину этого кратчайшего пути, который шмель проделает по горизонтали на высоте fmin. Результат умножьте на 1000 и округлите вниз до целого.

Примечание. Для вашего удобства формула высоты записана в более удобном для программирования виде:

h=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) )

Корнем многочлена P(x) называют решение уравнения P(x) = 0.
Обозначим через P_n многочлен, коэффициенты которого являются десятичными знаками числа n.
Например, P₅₇₀₃(x) = 5x³ + 7x² + 3.
Ясно, что
• P_n(0) – это последняя цифра числа n,
• P_n(1) – это сумма цифр числа n,
• P_n(10) – это само число n.
Если n оканчивается на ноль, то P_n имеет корень, равный нулю. Обозначим через Y(k) количество таких натуральных n, не превышающих k, для которых соответствующий многочлен P_n имеет хотя бы один целый корень, отличный от нуля. Например, Y(100 000) = 5545.
Чему равно Y(10¹⁶)?

Рассмотрим многочлен 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(i) наименьшее натуральное число n,  факториал которого n! делится на (i!)^1234567890 .

Сумма N(i) для всех составных натуральных i, не превышающих 1000, равна 520804933959105.

Найдите сумму N(i) для всех составных натуральных i, не превышающих 1 000 000. В качестве ответа укажите 18 младших разрядов результата.

Рассмотрим последовательность y₀, y₁, y₂,..., где y_i - 32-битные случайные целые числа, т.е. 0≤y_i<2³², и все значения y равновероятны.

Последовательность x_i задается рекурсивно следующим образом:

• x₀ = 0 и
• x_i = x_i-1 | y_i-1, при i >0. (Символ  | обозначает побитовое ИЛИ)

Ясно, что в конце концов появится такой индекс N для которого xi окажется равным 2³²-1 при всех i≥N.

Найдите математическое ожидание величины N².

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

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

Опишем начальную позицию в виде упорядоченной пары чисел. Например, пара (6, 14) соответствует положению, при котором в меньшей куче 6 камней, а в большей — 14. В этом случае первый игрок может взять из большей кучи 6 или 12 камней.

Выигрышной называется позиция, которая позволяет первому игроку выиграть при верном выборе стратегии. Остальные позиции называются проигрышными. Например, позиции (1,5), (2,6) и (3,12) — выигрышные, поскольку первый игрок может первым же ходом забрать все камни из второй кучи.

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

Обозначим через Z(N) сумму (y_i-x_i) для всех проигрышных позиций (x_i,y_i), 0 < x_i< y_i ≤ N. Можно проверить, что Z(10) = 27 и Z(10⁴) = 24319983959.

Найдите остаток от деления Z(10¹⁶) на 7¹⁰.

Рассмотрим пару последовательностей a_n и s n , заданных следующим образом:

a₁ = 1, s₁ = 1, a_n = s_n-1 mod n, s_n = s_n-1+ a_n×n.

(Здесь и далее "x mod y" означает остаток от деления x на y.)

Первые 10 элементов последовательности an:

1,1,0,3,0,3,5,4,1,9.

Первые 10 элементов последовательности sn:

1,3,3,15,15,33,68,100,109,199.

Обозначим через h(N,M) количество таких пар (p,q), для которых

1≤p≤q≤N  и  (s_p + s_p+1 +… + s_q-1 + s_q ) mod M = 0

Можно проверить, что h(10,10)=5, а соответствующие пары – (1,6), (4,5), (4,9), (6,9) и (8,8).

h(10⁴,10³)= 107796.

Найдите h(10¹²,10⁶).