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

Даны наборы чисел (x_n, y_n, r_n), n=1,...100, задающие окружности с центром в точке с координатами (x_n, y_n)  и радиусом r_n.  Эти числа выбираются так двухзначные числа состоящие из цифр после запятой  в записи числа π, стоящие соответственно для x_n - на n и n+1 местах,  для y_n - на n+2 и n+3 местах, и r_n - на n+4 и n+5 местах. Таким образом, x₁=14, y₁=15, r₁=92 и т.д. Найдите количество точек пересечения (включая точки касания) этих окружностей.

Пусть на координатной плоскости точка O(0,0) - начало координат, а C - точка с координатами (r,r).
Обозначим через N(r) количество тупоугольных треугольников OBC, у которых сторона OB короче стороны OC, а обе координаты вершины B - целые числа.

Например, N(1)=2, и N(4)=60.

Найдите N(2²⁷).

На складах 'A' и 'B' хранятся деликатесы в следующих количествах:

Обратите внимание на то, что количество каждого продукта измеряется упаковками, т.е. целым числом.

<page-break/>

Хотя хозяин всячески старается хранить деликатесы наилучшим образом, они иногда все-таки портятся.
Однажды хозяин решил проанализировать сохранность продуктов, используя два вида показателей:
• Доля испорченных для каждого из пяти видов продуктов и для каждого склада, которая рассчитывалась как отношение количества испорченного продукта на данном складе к количеству данного продукта на данном складе.
• Общая доля испорченных продуктов для каждого склада, которая рассчитывалось как общее количество испорченных продуктов на складе к общему количеству всех продуктов на данном складе.
Выяснилось, что на складе 'B' доля испорченных продуктов каждого вида больше, чем на складе 'A'. При этом оказалось, что доля испорченных для каждого из пяти продуктов на складе B отличалась от доли испорченных для того же продукта на складе A одним и тем же множителем m>1, т.е. отношение долей испорченных продуктов для каждого из продуктов было одинаково.
Но самым удивительным было то, что общая доля испорченных продуктов на складе 'A' была больше, чем на складе 'B', и их отношение также было в точности равно m.
Оказывается, что эта странная ситуация не уникальна. Она может возникать при 35 различных значениях m>1, и при этом наименьшее общее количество испорченных продуктов на обоих складах вместе равно 215.
Найдите наибольшее количество упаковок, которое могло испортиться на обоих складах вместе в подобной удивительной ситуации.

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

Будем называть натуральное число 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¹⁰.

В этой задаче мы будем рассматривать треугольники на плоскости со следующими свойствами:

• Координаты их вершин – целые числа;
• Центр описанной окружности совпадает с началом координат;
• Ортоцентр (точка пересечения высот) имеет координаты (5, 0).

Существует девять таких треугольников с периметром, не превышающим 50. Все они показаны на рисунке

A(-4, 3), B(5, 0), C(4, -3)
A(4, 3), B(5, 0), C(-4, -3)
A(-3, 4), B(5, 0), C(3, -4)

A(3, 4), B(5, 0), C(-3, -4)
A(0, 5), B(5, 0), C(0, -5)
A(1, 8), B(8, -1), C(-4, -7)

A(8, 1), B(1, -8), C(-4, 7)
A(2, 9), B(9, -2), C(-6, -7)
A(9, 2), B(2, -9), C(-6, 7) 
Сумма их площадей равна 445.
Найдите все треугольники, обладающие указанными свойствами, периметр которых не превышает 10⁵.
Легко показать, что сумма их площадей является целым числом. Она и будет ответом к этой задаче.

Даны n натуральных чисел  1 < a₁  < a₂ < ... < a_n. Будем рассматривать их линейные комбинации вида  q₁a₁ + q₂a₂ + ... + q_na_n = b, используя при этом только целые неотрицательные коэффициенты q_k ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a₁ = 5 и a₂  = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a₁, a₂, ..., a_n). Таким образом, h(5,7)=12.
Также можно проверить, что h(6, 10, 15)=15, и h(14, 22, 77) = 98.
Найдите сумму всех h(p*q,p*r,q*r), где p, q и r ? простые числа, и p < q < r < 5000.

Рассмотрим треугольники, длины сторон которых выражаются целыми числами, и, кроме того, градусная мера хотя бы одного из углов — тоже целое число. Ограничимся при этом треугольниками с периметром, не превышающим 10⁸.
Найдите сумму их периметров.

Трехзначное число 376 в десятичной системе счисления обладает одним интересным свойством: его квадрат заканчивается теми же цифрами 3, 7 и 6, 376² = 141376.Будем называть натуральные числа, обладающие этим свойством, устойчивыми.

Устойчивые числа есть и в других системах счисления. Например, в системе счисления по основанию 14 устойчивым является число c37. Действительно, c37² = aa0c37. Наибольшее 10-значное устойчивое число в 14-ичной системе счисления равно 7337aa0c37. В десятичной записи это число равно 149429406721.

(В 14-ичной системе счисления буквами a, b, c и d мы обозначили цифры 10, 11, 12 и 13, подобно тому, как это делается в 16-ичной системе счисления.)

Найдите наибольшее 10000-значное устойчивое число в 14-ичной системе счисления, переведите его в десятичную систему, а в качестве ответа укажите 8 младших десятичных цифр.