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

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

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

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

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

Запишем 1000 чисел подряд:

1 2 3 4 5 ... 999 1000

Между числами можно поставить либо "+" (плюс), либо "-" (минус). При некоторых комбинациях в результате вычисления может получиться ноль. Какое количество таких комбинаций существует?

В ряд последовательно записаны квадраты всех чисел от 1 до 1000:

14916253649...

Далее выбираются комбинации из трех и более последовательных цифр, например, 149, 1491 или 49162. Определить сколько таких чисел являются кубами натуральных чисел.

Число π начинается с комбинации цифр 3,14159... Найдите первое вхождение последовательности цифр "314" в десятичной записи числа π после запятой. В ответ введите количество знаков после запятой до этой последовательности. 

Матрицу {a_ij} 10 на 10 заполнили двузначными числами следующим образом: a₁₁=31, a₁₂=41, a₁₃=59,... В качестве значений элементов матрицы выбираются две очередные цифры десятичной записи числа π=3,1415926... Сначала заполняется первая строка, затем вторая и т.д. Найдите определитель такой матрицы.

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

Два студента механико-математического факультета развлекаются такой игрой: они записывают в ячейки матрицы 3х3 числа от 1 до 9, первый студент записывает в центральную (второй столбец и вторая строка) ячейку число x, затем второй может в любую ячейку записать второе число отличное от первого, затем первый студент может записать в любую оставшуюся ячейку новое число несовпадающее с предыдущими и так далее, пока все ячейки не будут заполнены различными числами от 1 до 9. Побеждает первый игрок, если определитель получившейся матрицы положителен, в противном случае побеждает второй игрок. При каком минимальном числе x вероятность победы первого игрока максимальна.

Число X = (32³² + 4⁴ -1) * 16¹⁶ + 8⁸ -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

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

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

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.