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

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

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

Оля и Дима играют в кости.
У Оли шесть костей в форме октаэдра, и грани каждой из них занумерованы числами от 1 до 8.
У Димы четыре кости в форме додекаэдра, и грани каждой из них занумерованы числами от 1 до 12.
В каждом туре игроки бросают все свои кости по одному разу. Побеждает тот, у кого сумма выпавших очков больше. При равенстве фиксируется ничья.
Каково математическое ожидание количества побед Оли после миллиона туров?
Результат округлите вниз до целого.

На доске записали 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.

При строительстве стены используются кирпичи размером 2×1 и 3×1 (горизонтальный размер × вертикальный размер). Чтобы в стене не образовалась трещина, стыки между кирпичами не должны располагаться непосредственно друг над другом.
 
На рисунке красным цветом показано недопустимое расположение стыков.
Существует всего 8 допустимых способов построить стену длиной 9 и высотой 3 единицы. (Симметричные способы считаются различными.)
Найдите, сколькими способами можно построить квадратную стену, длина и высота которой равны 32 единицам. В качестве ответа укажите 8 младших разрядов результата.

Рассмотрим числа 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.