Возьмем вещественное число 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³⁰?

Какое наименьшее число N можно представить в виде произведения N = A?B ровно 64 способами? Произведения A?B и B?А считаются одним способом, все числа натуральные.

Рассмотрим функцию ([] означает округление вниз) и последовательность u(n), заданную следующим образом:

u(0) = 10⁹
u(n+1) = f(u(n))

Найдите u(10¹⁸).

Возьмем некоторое вещественное число x, и будем рассматривать его рациональные приближения, записывая их в виде несократимой дроби p/q.
Для данного x назовем наилучшим приближением с максимальным знаменателем d такое рациональное число r/s, для которого
1. s ≤ d
2. для любого лучшего рационального приближения p/q знаменатель q будет больше, чем d (из |x-p/q|<|x-r/s| следует q > d).
Как правило, у вещественных чисел имеется только одно наилучшее приближение с выбранным максимальным знаменателем. Однако есть и исключения. Например, число 9/40 имеет два наилучших приближения для максимального знаменателя 1/6, а именно 1/4 и 1/5. Если хотя бы для одного максимального знаменателя число имеет два различных наилучших приближения, мы будем называть такое число двойственным. Ясно, что все двойственные числа являются рациональными.
Сколько существует двойственных чисел x = p/q, 1/30 ≤ x < 1/20, у которых знаменатель q не превышает 10⁸?

Рассмотрим числа, обладающие следующими тремя свойствами:

1. Число представимо в виде p³q², где p и q - различные простые числа (например, 72, 200, 500)
2. Число содержит подстроку "200" в своей десятичной записи (например, 200, 1200, 1202005657)
3. Изменив в десятичной записи числа одну цифру, невозможно получить простое число (например, 200, 325, 1268)

Первые два числа, удовлетворяющие всем трем условиям – это 200 и 1992008. Сумма первых двух чисел, обладающих одновременно свойствами 1, 2 и 3 равна 1992208.

Найдите сумму первых двухсот чисел, обладающих одновременно свойствами 1, 2 и 3.

Для числового множества A обозначим через sum(A) сумму его элементов.
Например, если множество B = {1,3,6,8,10,11}, то sum(B)= 1+3+6+8+10+11=39.

Вычислим суммы для всех 20 трехэлементных подмножеств множества B:
sum({1,3,6}) = 10,
sum({1,3,8}) = 12,
sum({1,3,10}) = 14,
sum({1,3,11}) = 15,
sum({1,6,8}) = 15,
sum({1,6,10}) = 17,
sum({1,6,11}) = 18,
sum({1,8,10}) = 19,
sum({1,8,11}) = 20,
sum({1,10,11}) = 22,
sum({3,6,8}) = 17,
sum({3,6,10}) = 19,
sum({3,6,11}) = 20,
sum({3,8,10}) = 21,
sum({3,8,11}) = 22,
sum({3,10,11}) = 24,
sum({6,8,10}) = 24,
sum({6,8,11}) = 25,
sum({6,10,11}) = 27,
sum({8,10,11}) = 29.
Некоторые из этих сумм встречаются несколько раз, а некоторые – лишь однажды.
Выпишем в порядке возрастания все уникальные суммы (встречающиеся ровно один раз):
10,12,14,18,21,25,27,29
Наибольшая разница между соседними числами в этой последовательности равна 4 (она встречается в последовательности дважды: 4=18-14 и 4=25-21). Обозначим найденную таким образом величину как D(A,m), где A – исходное множество, а m – количество элементов в подмножестве. Таким образом, D(B,3)=4.

Теперь рассмотрим множество S, состоящее из 120 элементов:
S = {1², 2², ... , 120²}.
Множество S имеет 96614908840363322603893139521372656 подмножеств, состоящих из 60 элементов. Найдите D(S,60) – наибольшую разность между последовательными уникальными суммами 60-элементных подмножеств множества S.

Для натурального числа n обозначим через σ₂(n) сумму квадратов его делителей. Например,
σ₂(6) = 1² + 2² + 3² + 6² = 50
σ₂(25) = 1² + 5² + 25² = 651
Число 50 начинается с цифры 5, а число 651 – с цифры 6.
Найдите сумму таких n из интервала 0 < n < 64 000 000, для которых σ₂(n) начинается с цифры 6.

Напомним, что функцией Эйлера φ(n) для натуральных n называют количество натуральных чисел, не превышающих n и взаимно простых с n.
Взяв некоторое число n,  будем строить цепочку n, φ(n), φ(φ(n)), φ(φ(φ(n)))…, пока не получим 1. Например, начав с 5, получим последовательность 5,4,2,1, содержащую 4 члена. Ниже приведены все последовательности, содержащие 4 члена.

5,4,2,1
7,6,2,1
8,4,2,1
9,6,2,1
10,4,2,1
12,4,2,1
14,6,2,1
18,6,2,1

Ровно две из них начинаются с простых чисел.
Найдите сумму всех простых чисел, не превышающих 40000000, с которых начинается последовательность длиной 25 и более членов.

k-значное натуральное число называется сбалансированным, если сумма его первых  [k/2]  цифр его равна сумме последних  [k/2] цифр. Здесь  x  обозначает округление вверх, например, [π] = 4 и [5] = 5.
Понятно, что все палиндромы являются сбалансированными, как и число 13722.
Обозначим через T(n) сумму всех сбалансированных чисел, меньших, чем 10ⁿ.
Например, T(1) = 45, T(2) = 540 and T(5) = 334795890.
Найдите остаток от деления T(2000) на 3¹⁵.