На рисунке представлен неориентированный граф, содержащий семь вершин и 12 ребер, суммарный вес которых составляет 243.

Тот же граф можно представить следующей матрицей:

Однако, некоторые ребра можно "сэкономить", не нарушая связности графа. Граф, в котором достигается максимальная экономия, представлен ниже. Его вес - всего 93, а "экономия" по сравнению с исходным графом составляет 243-93 = 150.

Пусть задан граф, содержащий 40 вершин, занумерованных числами от 0 до 39. Вес ребра, соединяющего вершины i и j, выражается формулой
w_ij =  w_ji = (69069(i - j)²(i + j))(mod 1000)

Какой максимальной экономии можно добиться, удаляя лишние ребра без потери связности графа?

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·10¹⁵, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.

Будем называть возрастающим натуральное число, десятичные цифры которого не убывают слева направо, например 134468.
Аналогично, убывающим числом будем называть такое натуральное число, цифры которого не возрастают слева направо, например 864431.
Оказывается, что возрастающие числа встречаются реже, чем убывающие. Так, среди первых ста натуральных чисел имеется 54 возрастающих и 64 убывающих (18 чисел, состоящих из одинаковых цифр, являются сразу же и возрастающими, и убывающими), а в первой тысяче натуральных чисел - 219 возрастающих и 283 убывающих.
Обозначим через R(n) отношение количества убывающих чисел к количеству возрастающих среди первых n натуральных чисел. Например, оказывается, что R(11)=11/10, R(1127)=11/9.
Найти R(n), где n – число, состоящее из 111 единиц (Оказывается, это целое число).

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

Найдите максимально возможную площадь десятиугольника, стороны которого равны 1,2,3,4,5,6,7,8,9,10. Ответ умножьте на 100000 и округлите до ближайшего целого числа.

В каждой ячейке квадрата размера 5 на 5 записана цифра. Квадрат будем считать простым, если каждая строка (слева направо), каждый столбец (сверху вниз) и обе диагонали (слева направо) являются простыми пятизначными числами. Сколько существует различных симметричных простых квадратов (т.е. таких, в которых первая строка равна первому столбцу, вторая строка - второму столбцу, и так далее, все 5)?

На координатной сетке на плоскости отмечены точки P_ij, где i и j - простые числа и 1≤i,j≤1000. Точки P_ij рассматриваются как вершины треугольников. Сколько треугольников являются равнобедренными?

Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр "1". Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке. Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки. Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр. Введите в ответ число состоящие из цифр стоящих на 300-м и 301-м местах от начала.

Даны наборы чисел (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. Результат округлите до целого.