Числами Хэмминга называются такие натуральные числа, у которых нет простых делителей, больших, чем 5. Вот первые числа Хэмминга: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15. Их сумма равна 75. Существует 1105 чисел Хэмминга, не превышающих 10⁸. Их сумма равна 14954859000

Если у натурального числа нет простых делителей, превышающих n, мы будем называть его обобщенным числом Хэмминга типа n. Например, числа Хэмминга являются обобщенными числами Хэмминга типа 5.

Найдите сумму обобщенных чисел Хэмминга типа 70, не превышающих 2?10⁹.

На доске записали 17-значное число, являющееся полным квадратом. Затем 8 цифр стерли и заменили их звездочками. Вот, что получилось:
1 * 4 * 1 * 4 * 1 * 4 * 1 * 4 * 1
Найдите сумму всех 17-значных чисел, которые могли быть написаны на доске первоначально.

Для некоторых натуральных чисел k можно подобрать такое вещественное число t, чтобы выполнялось равенство
4^t = 2^t + k,
а числа 4^t и 2^t были целыми.
Наименьшее такое k равно двум:
4¹ = 2¹ + 2,
а следующее равно шести:
4^1,5849625... = 2^1,5849625... + 6.

Как мы видим, для некоторых k, например для k=2, t оказывается целым, а для других – нет.
Обозначим через P(m) долю таких k ≤ m, для которых  t – целое. Например, P(6) = 1/2. Ниже приведено несколько значений P(m):

   P(5) = 1/1
   P(10) = 1/2
   P(15) = 2/3
   P(20) = 1/2
   P(25) = 1/2
   P(30) = 2/5
   ...
   P(180) = 1/4
   P(185) = 3/13

Найдите сумму всех m, для которых P(m)=1/7777.

Для натурального числа 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.

Рассмотрим числа t(n) вида 2n²-1 при n>1. Вот первые восемь таких чисел:
7, 17, 31, 49, 71, 97, 127, 161
Шесть из них – простые, и только два (49=7×7 и 161=7×23) – составные. Сумма простых t(n) при n≤9 равна 7+17+31+71+97+127=350. Сумма простых t(n) при n≤10000 равна 135049480088. Найдите сумму простых t(n) при n≤3?10⁷. В качестве ответа укажите 8 младших разрядов результата.

Пусть A и B - битовые последовательности,  составленные из нулей и единиц.
Если A состоит из k битов и совпадает с отрезком  длиной k, с которого начинается B (k левых битов), то A называют префиксом B.
Например, 00110 является префиксом последовательности 001101001, но не  является префиксом последовательностей 00111 и 100110.
Префиксным кодом длины n будем называть набор из n битовых последовательностей, ни одна из которых них не является префиксом другой.
Вот, например, префиксный код длины 6:
00, 010,011,100,101,1111

Теперь предположим, что затраты на передачу нуля составляют 1 копейку, а затраты на передачу единицы - 4 копейки. Тогда стоимость вышеприведенного кода составит 2+6+9+6+9+16=48 копеек. Это далеко не самый дешевый код. Самый дешевый код длины 6 стоит 35 копеек и может быть реализован двумя способами:
1,01,00000,001,0001,00001
0000,01,10,001,0001,11

А сколькими способами может быть реализован самый дешевый код длиной 946583626

Будем называть натуральное число A александрийским, если есть такие целые p, q, r, что
A = p·q·r и 1/A=1/p+1/q+1/r.
Примером александрийского числа является 630 (p = 5, q = -7, r = -18). Вот семь первых александрийских чисел:
6, 42, 120, 156, 420, 630, 930.
930 – наибольшее александрийское число, не превышающее 1000.
Найдите наибольшее александрийское число, не превышающее 1,5?10¹⁵.

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

Последовательность 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ... определена следующим образом:
1. T₁ = T₂ = T₃ = 1
2. T_n = T_n-1 + T_n-2 + T_n-3.
Можно показать, что число 27 не является делителем ни одного из членов этой последовательности, и это первое нечетное число, обладающее данным свойством.
Вот все нечетные числа, не превышающие 100 и не являющиеся делителями членов данной последовательности:
27, 81, 91
Их сумма равна 199.
Найдите сумму всех нечетных чисел, не превышающих 2011 и не являющихся делителями членов данной последовательности.

Функция бланманже определена на промежутке [0, 1] следующим образом:
,
Где s(x) – расстояние между x и ближайшим к нему целым числом.
График функции бланманже представлен на рисунке. Область под кривой, закрашена розовым. Ее площадь равна ½.

Построим теперь круг C с центром в точке (3/8, 1/2) и радиусом 3/8.
Найдите площадь той части круга C, которая лежит под графиком  функции бланманже.
Результат умножьте на 10⁷ и округлите до целого.