Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1.    U(a,b)₁ = a
2.    U(a,b)₂ = b
3.    U(a,b)_k > U(a,b)_k-1
4.    U(a,b)_k –наименьшее число, которое единственным образом можно представить в виде U(a,b)_k = U(a,b)_i + U(a,b)_j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите  ΣU(4,4n+1)_k для 1≤n≤7, где k = 10¹¹.

Найдите минимальное n при котором в записи 3ⁿ числа имеется 7 подряд идущих нулей.

Рассмотрим невыпуклый четырехугольник ABCD с диагоналями AC и BD. В каждой вершине входящая в нее диагональ образует два угла со сторонами четырехугольника.
 

Например, в вершине A это будут углы BAC и CAD. Измерим величину этих восьми углов в градусах. Для некоторых четырехугольников полученные восемь чисел окажутся целыми. Будем называть такие четырехугольники невыпуклыми целыми четырехугольниками. Пример невыпуклого целого четырехугольника легко получить, если расположить точки A, B и C в вершинах правильного треугольника, а точку D в его центре. Другой пример получим, задав CAB=85°, BAD=55°, ABD=15°, CBD=50°, ACB=30°, BCD=25°, ADB=110°, BDC=105°.
Подсчитайте, сколько всего существует различных невыпуклых целых четырехугольников, если подобные четырехугольники считаются одинаковыми.

Найдите наименьшее натуральное n такое, что в десятичной записи числа 7ⁿ содержится не менее 7 семерок.

Найдите количество различных троек натуральных чисел x < y  < z < 10⁷ таких, что xⁿ+yⁿ=z^m (n и m - натуральные, n>2, m>1).

Есть N² ферзей N разных определённых цветов, по N ферзей каждого цвета. Обозначим как X(N) количество способов расставить все эти ферзи на шахматной доске размера N на N так, чтобы ферзи одного цвета не находились под ударом друг друга. Чему равна сумма X(3) + X(4) + X(5) + X(6) + X(7) + X(8) + X(9) + X(10)? (Координаты клеток доски, а также цвета ферзей, однозначно определены, поэтому разные позиции, подучающиеся одна от другой поворотом, симметрическим отображением или сменой цветов, считаются разными).

Пусть (x₁, x₂, ... , x_m) – такой набор положительных вещественных чисел, для которого выполняется условие x₁² + x₂² + ... + x_m² = m, а произведение P_m = x₁ * x₂² * ... * x_m^m принимает максимальное значение. Можно проверить, что [P₁₀] = 64 (здесь скобки [ ] означают целую часть числа).
А чему равно [P₂₅]?

Возьмем вещественное число x.
Наилучшим его приближением со знаменателем, не превышающим d, назовем несократимую дробь r/s (s≤d), такую, что у любого рационального числа, лежащего ближе к x, чем r/s, знаменатель будет больше, чем d:
|p/q-x| < |r/s-x| => q>d.
Например, наилучшим приближением числа √13 со знаменателем, не превышающим 20, будет дробь 18/5. А наилучшим приближением того же числа, но со знаменателем, не превышающим 30, будет 101/28.
Найдите сумму знаменателей наилучших приближений √n со знаменателем, не большим, чем 10¹², для всех простых чисел n, не превышающих 100000.

Натуральное число называется свободным от квадратов, если оно не делится ни на один квадрат простого числа. Например, числа 1, 2, 3, 5, 6, 7, 10, 11 свободны от квадратов, а числа 4, 8, 9, 12 - нет.
Сколько свободных от квадратов чисел не превышает 3³⁰?

Будем называть треугольник шестидесятиградусным, если он имеет хотя бы один угол, равный 60 градусам, а длины его сторон выражаются целыми числами.
Обозначим через r радиус вписанной в такой треугольник окружности.
Существует 1580 различных шестидесятиградусных треугольников с r ≤ 100.
Обозначим через T(n) количество различных шестидесятиградусных треугольников с r ≤ n.
Тогда T(100) = 1580, T(1000) = 26231 и T(10000) = 394553.
Найдите T(2000000).