Сколько чисел начинается с цифры 1 среди чисел 2ⁿ, где n=0, 1,...,10⁹?

Автоморфные числа - это числа, десятичная запись квадрата которых оканчивается цифрами самого этого числа. Например, число 5 (5²=25) или 6 (6²=36). Эти числа составляют последовательность: 1, 5, 6, 25, 76, 376, 625, 9 376, 90 625, 109 376, 890 625,... (0 не считается).

В системе счисления с основанием 14 также имеются автоморфные числа. Рассмотрим ряд из этих чисел. Найдите число, находящееся на 28-м месте в этом ряду.

Ответ запишите в десятичной системе счисления.

Известная задача от компании 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_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 и т.д. Найдите количество точек пересечения (включая точки касания) этих окружностей.

На рисунке изображен большой круг. Его радиус равен 10000.

Внутри большого круга изображены три светло-коричневых круга поменьше. Эти три круга и большой круг попарно касаются друг друга.

Между соприкасающимися кругами образовались четыре промежутка, в которые тоже можно вписать круги. При этом появляются новые промежутки, в которые можно вписывать круги вновь и вновь сколь угодно долго.
Найдите суммарную площадь всех построенных таким образом кругов (кроме одного исходного круга самого большого размера), радиус которых больше 1. Результат округлите до целого.

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

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

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

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

Пусть S_n – правильный n-угольник, вершины которого v_k (k = 1,2,…,n) имеют координаты:

Как обычно, под многоугольником понимается фигура, включающая и ограничивающую замкнутую ломаную, и внутреннюю область.
Рассмотрим две точки на плоскости с координатами (u,v) и (x,y). Их суммой будем называть точку с координатами (u+x,v+y).
Суммой Минковского, S+T двух плоских фигур S и T будем называть множество всевозможных сумм точек, одна из которых принадлежит S, а другая принадлежит T.
Например, сумма S₃ + S₄ представляет собой шестиугольник, окрашенный на рисунке в пурпурный цвет.

Рассмотрим фигуру S₁₅₀₀ + S₁₅₀₁+ … + S₂₅₀₀, представляющую собой многоугольник. Сколько у этого многоугольника сторон длиннее, чем 1/200?