Известная задача от компании Google звучит так: найдите первое 10-значное простое число, состоящее из последовательных цифр в записи числа e. Немного усложним условие - найдите первое 11-значное число.

Рассмотрим граф, составленный из блоков A и B, показанных на рисунке:

Блоки соединяются вдоль вертикальных ребер в различном порядке, например, вот так:

Вершины графа будем раскрашивать, используя не более c цветов таким образом, чтобы связанные ребром вершины были окрашены в разные цвета.

Теперь подсчитаем, сколько разноцветных графов можно составить, используя a блоков A, b блоков B и не более c цветов.
Используя один блок A и три цвета, можно получить 24 различных графа. (a=1, b=0, c=3)
Используя два блока B и четыре цвета, можно получить 92928 различных графа. (a=0, b=2, c=4)
Используя два блока A, два блока B и три цвета, можно получить 20736 различных графа. (a=2, b=2, c=3)
А сколько различных графов можно получить, используя не более c=2011 цветов и 100 блоков A или B (a+b=100), так, чтобы a и b были четными числами?
В качестве ответа укажите 8 последних цифр результата.

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

В данной задаче мы будем рассматривать "ориентированные" тетраэдры, координаты вершин которых имеют вид:
{(x, y, z), (x+a, y, z), (x,y+a,z), (x,y,z+a)}, a>0, и x,y,z,a – целые числа. Объем такого тетраэдра равен a³/6.
Если мы захотим найти общий объем объединения нескольких ориентированных тетраэдров, то, возможно, он окажется меньше суммы их объемов, если некоторые из тетраэдров пересекаются.
Построим последовательность ориентированных тетраэдров T₁, T₂, …, T_n,… следующим образом:
x_n = S_4n-3 (mod 10000)
y_n = S_4n-2 (mod 10000)
z_n = S_4n-1 (mod 10000)
a_n = 1+S_4n (mod 699),
а S_k  получены при помощи генератора случайных чисел Фибоначчи с запаздываниями:
При 1≤k≤55, S_k = [100003 - 200003k + 300007k³] (mod 1000000), и при 56≤k, S_k = [S_k-24  + S_k-55 ] (mod 1000000).
(p (mod q) означает остаток от деления p на q.)
Таким образом, у тетраэдра T₁ x =7, y=53, z=183, a=655, у тетраэдра T₂ x =863, y=1497, z=2383, a=112 и т.д.
Объем объединения первых 300 ориентированных тетраэдров T₁ … T₃₀₀ равен 3999927695 (по счастливому совпадению это число оказалось целым).
Найдите объем объединения первых 50000 ориентированных тетраэдров T₁ … T₅₀₀₀₀ (благодаря еще одному счастливому совпадению это число тоже целое).

Напомним, что функцией Эйлера φ(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 и более членов.

Рассмотрим число
G(n) = (n²)!/(n!)ⁿ,
где n – натуральное. Несложно показать, что G(n) – тоже натуральное число.
Например, G(3)=1680. Разложим 1680 на простые множители, а затем их сложим:

1680=2⁴×3×5×7=2×2×2×2×3×5×7,
и
2 + 2 + 2 + 2 + 3 + 5 +7 = 23.
Таким образом, сумма простых множителей числа G(3) равна 23.

Найдите сумму простых множителей числа G(4444).

В зале театра 40 нумерованных мест, а продано всего 18 билетов. Сколькими способами можно рассадить зрителей так, чтобы ровно 8 из них сидели на своих местах?

Обозначим через σ(n) сумму делителей натурального числа n, например σ(6) = 1 + 2 + 3 + 6 = 12.
Для совершенных чисел n, как вы, вероятно, знаете, σ(n) = 2n. Поэтому назовем коэффициентом совершенства отношение p(n)=σ(n) / n. У совершенных чисел коэффициент совершенства равен 2.
Найдите сумму таких натуральных n < 10¹⁸, у которых коэффициент совершенства является несократимой дробью со знаменателем 3.

Рассмотрим множество, состоящее из первых n натуральных чисел: {1,2,...,n}.
Обозначим через f(n,k) количество его k-элементных подмножеств, сумма элементов которых нечетна. Например, f(5,3) =4, поскольку множество {1,2,3,4,5} имеет четыре 3-элементных подмножества с нечетной суммой элементов: {1,2,4}, {1,3,5}, {2,3,4} и {2,4,5}.
Когда все три числа n, k и f(n,k) нечетны, будем говорить, что они образуют нечетный триплет, и обозначим через g(m) количество нечетных триплетов [n,k,f(n,k)] с n ≤ m.
Тогда g(10)=5, поскольку существует ровно 5 нечетных триплетов с n ≤ 10, а именно:
[1,1,f(1,1)=1], [5,1,f(5,1)=3], [5,5,f(5,5)=1], [9,1,f(9,1)=5] и[9,9,f(9,9)=1]
Найдите наименьшее m, при котором g(m) > 10¹⁸.

Будем называть натуральное число k опорным, если существует такая пара натуральных чисел m≥0 и n≥k, для которых
(k-m)² + ... + k² = (n+1)² + ... + (n+m)²,
то есть сумма m+1 последовательных квадратов вплоть до k² включительно равна сумме m последовательных квадратов, начинающихся с (n+1)², например:
4: 3² + 4² = 5²
21: 20² + 21² = 29²
24: 21² + 22² + 23² + 24² = 25² + 26² + 27²
110: 108² + 109² + 110² = 133² + 134²
Найдите сумму всех различных опорных чисел в промежутке 10⁹≤k≤10¹⁰.