Наименьшее число, представимое в виде суммы квадрата, куба и четвертой степени простых чисел - это 28:

28 = 2² + 2³ + 2⁴

С числом 17367 это можно проделать тремя способами:

17367 = 23² + 13³ + 11⁴ = 113² + 13³ + 7⁴ = 131² + 5³ + 3⁴

17367 - это наименьшее число, которое можно представить в виде суммы квадрата, куба и четвертой степени простых чисел тремя способами.

Определите наименьшее число, которое можно представить в виде суммы квадрата, куба и четвертой степени простых чисел пятью способами.

Будем называть k-разложимым натуральное число N, которое можно представить в виде суммы и произведения одного и того же набора из k чисел {a₁, a₂, ... , a_k} :

N = a₁ + a₂ + ... + a_k = a₁ × a₂ × ... × a_k.

Например, число 6 является 3-разложимым:

6 = 1 + 2 + 3 = 1 × 2 × 3.

Для каждого k найдем наименьшее k-разложимое число, и выпишем такие числа для k = 2, 3, 4, 5 и 6:

k=2: 4 = 2 × 2 = 2 + 2
k=3: 6 = 1 × 2 × 3 = 1 + 2 + 3
k=4: 8 = 1 × 1 × 2 × 4 = 1 + 1 + 2 + 4
k=5: 8 = 1 × 1 × 2 × 2 × 2 = 1 + 1 + 2 + 2 + 2
k=6: 12 = 1 × 1 × 1 × 1 × 2 × 6 = 1 + 1 + 1 + 1 + 2 + 6

Мы видим, что для 2≤k≤6 наибольшее из наименьших k-разложимых чисел равно 12.
Для 2≤k≤30 наибольшее из наименьших k-разложимых чисел равно 48.

Найти наибольшее из наименьших k-разложимых чисел для 2≤k≤12000.

Легко показать, что не существует равносторонних треугольников, у которых и длина сторон, и площадь выражались бы целыми числами. Однако площадь "почти равностороннего" треугольника со сторонами 5-5-6 равна целому числу 12.

Мы будем называть "почти равносторонними" такие треугольники, у которых длины любых двух сторон не отличаются больше, чем на единицу.

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

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Квадрат размером 1024 на 1024 клетки складывается относительно вертикали сначала так, чтобы правый край наложился на левый, а затем относительно горизонтали, чтобы нижний край наложился на верхний. Операция продолжается до тех пор, пока не останется одна клетка. Клетки изначально были пронумерованы числами снизу "змейкой": самый нижний ряд - слева направо, второй ряд - справа налево продолжает нумерацию и так далее до самого верха. Какую клетку нужно отметить, чтобы в результате складывания она оказалась на самом верху?

Парой простых называются два простых числа, разность между которыми 2. Наибольшая известная сейчас пара простых это:

2003663613*2¹⁹⁵⁰⁰⁰ - 1 и 2003663613*2¹⁹⁵⁰⁰⁰ + 1. Каждое состоящее из 58711 цифр.

Найдите последние 10 цифр их произведения и укажите их в ответе.

Найти сумму всех натуральных чисел меньших миллиона в записи которых во всех системах счисления с основаниями от 2 до 10 нет подряд идущих двух нулей?

Найдите максимальное из данных чисел и в ответ запишите произведение последних десяти цифр.

7241109^6793992, 8420107^6729722, 1159716^7685152, 5075272^6950376, 8427375^6729358, 1964837^7405537, 7055898^6805155, 8244615^6738623, 2080616^7376392, 2092123^7373597, 1625603^7503680, 5782933^6892109, 9817032^6665560, 1630694^7502039, 2188528^7350843, 9080891^6697988, 3450440^7128534, 8255210^6738079, 6464169^6843165, 1662223^7492010, 9598120^6674910, 8438327^6728810, 5325623^6928768, 6907456^6814344, 8884198^6707155, 3678567^7098347, 3597399^7108838, 4363524^7019067, 6566438^6836322, 1635631^7500454, 3352358^7142216, 9165081^6694133, 3307564^7148616, 1999154^7396699, 6827610^6819378, 5900694^6883197, 9494128^6679436, 2998722^7195603, 3422414^7132398, 2823024^7224853, 7417114^6783678, 2695837^7247346, 2764239^7235103, 2361771^7312682, 4790567^6976462, 6778362^6822517, 1990470^7398919, 8174740^6742226, 4871284^6968892, 3503508^7121314, 2868913^7217018

Если мы знаем только k членов последовательности, мы не можем однозначно описать следующий ее член с помощью многочленов.
Для примера давайте рассмотрим последовательность кубов натуральных чисел. Она порождается функцией u_n = n³: 1, 8, 27, 64, 125, 216, ...
Допустим, нам известны только два первых члена последовательности. Руководствуясь принципом "чем проще, тем лучше", мы можем воспользоваться линейной функцией и предсказать, что следующее за 1 и 8 значение будет равно 15. Если мы знаем три члена последовательности, то, пользуясь все тем же принципом простоты, мы можем описать ее квадратичным многочленом.
Обозначим через OP(k, n) n-ый член последовательности, порожденной оптимальным полиномиальным приближением, основанном на знании первых k членов последовательности. Ясно, что значения многочлена OP(k, n) точно совпадут с первыми k членами последовательности, а первым несовпадающим членом (ПНЧ), если есть такой, будет OP(k, k+1); если у многочлена имеется OP(k, n), который при некотором n несовпадает с соответствующим членом последовательности, мы будем называть недостаточным.
Выпишем первые OP для кубической последовательности:
k=1 OP(1, n) = 1 : 1, 1, 1, 1, ...
k=2 OP(2, n) = 7n-6 : 1, 8, 15, ...
k=3 OP(3, n) = 6n²-11n+6 : 1, 8, 27, 58, ...
k=4 OP(4, n) = n³ : 1, 8, 27, 64, 125, ...
Ясно, что для кубической последовательности есть только три недостаточных многочлена.  Их ПНЧ показаны в таблице синим цветом. Вычислив сумму ПНЧ для всех нехороших многочленов, получим  1 + 15 + 58 = 74.
Рассмотрим последовательность, заданную следующим многочленом десятой степени:
u_n  = -n + 2n² - 3n³ + 4n⁴ - 5n⁵ + 6n⁶ - 7n⁷ + 8n⁸ - 9n⁹ + 10n¹⁰
Найдите сумму ПНЧ всех недостаточных многочленов для данной последовательности.