Для целого 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:

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

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

Как известно, японцы застилают полы прямоугольными матами-татами, укладывая их без зазоров и перекрытий согласно строгим традиционным правилам. Хотя в разных частях Японии размер татами различается, везде его стороны соотносятся как 2:1. Поэтому стороны японской комнаты соотносятся как целые числа  a и b, а ее площадь можно выразить как s = a × b.
Кроме того, покрытие должно быть таким, чтобы в одной точке не сходилось более трех матов. Взгляните, например, на два покрытия квадратов 4×4:

 
Покрытие слева соответствует всем правилам, а покрытие справа недопустимо, поскольку в точке, отмеченной красным крестиком, сходятся четыре мата.
Ясно, что если площадь комнаты нечетная, ее нельзя застелить. Некоторые комнаты, даже имеющие целые стороны и четную площадь, все-таки нельзя правильным образом застелить татами. Будем называть такие комнаты недопустимыми. Обозначим через T(s) количество недопустимых комнат площади s.
Например, самая маленькая недопустимая комната имеет стороны 7 и 10. Ее площадь равна 70.  Остальные три комнаты площадью 70 (1×70, 2×35, 5×14) могут быть правильно застелены татами. Поэтому T(70)=1.
Аналогично, можно проверить, что T(1320) = 5, поскольку существует ровно пять недопустимых комнат площадью s = 1320:
20×66, 22×60, 24×55, 30×44 и 33×40.
Найдите сумму таких s, не превышающих 100 000 000, для которых T(s) ≥ 200.

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

,
где 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¹⁶)?

Лист бумаги представляет собой прямоугольник размером M × N, где M и N – натуральные числа. Отметим на его сторонах точки с целочисленными координатами, а затем будем разрезать этот лист, руководствуясь следующими правилами:
1. Каждый разрез представляет собой отрезок, соединяющий отмеченные точки.
2. Разрезы не пересекаются, но могут иметь общие концы, соответствующие отмеченным точкам.
3. Мы будем продолжать делать разрезы, пока не останется кусков, которые можно разрезать, не нарушая правил 1 и 2.
Ясно, что по указанным правилам наш лист можно разрезать несколькими способами. Некоторые из этих способов будут симметричны или отличаться друг от друга только поворотом, но мы будем считать такие способы различными. Пусть F(M,N) – это количество способов, которыми можно разрезать прямоугольный лист размером M × N.
Например, F(1,1)=2, F(1,2)=F(2,1)=6, F(2,2)=30.
Случай M=2, N=2 проиллюстрирован рисунком:

Найдите остаток от деления F(25,35) на 10⁸.

Определим уравновешенную статую как полимино, удовлетворяющее следующим требованиям:

• Статуя порядка n состоит из n единичных квадратов — блоков и еще одного квадрата — постамента (всего — n+1 квадрат).
• Центр постамента находится в начале координат (x = 0, y = 0).
• Центры всех блоков имеют положительные координаты y, так что постамент находится ниже остальных квадратов.
• Центр масс уравновешенной статуи имеет нулевую горизонтальную координату x.

Подсчитаем количество различных уравновешенных статуй порядка n. При этом статуи, симметричные друг другу относительно вертикальной оси, будем считать одинаковыми. На рисунке показаны уравновешенные статуи порядка 6. Объединив симметричные, получим 18 различных уравновешенных статуй.

Пусть Z(n) – количество уравновешенных статуй порядка n. Тогда  Z(6)=18, Z(10)=964, Z(15)= 360505.

Найдите ∑Z(n)  для 1 ≤ n ≤ 18.