Каждому числу сопоставим сумму факториалов его цифр.

Например: 15 → 1! + 5! = 121

Среди всех чисел есть числа которым сопоставлены они сами. Например 145 → 1! + 4! + 5! = 145

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

Оказывается что циклов длиной более одного всего 3:

169 → 363601 → 1454 → 169

871 → 45361 → 871

872 → 45362 → 872

Также известно, что для чисел меньше 1000000 цепочки, прежде чем числа начнут повторяться, будут содержать не более 60 членов.

Найдите все цепочки максимальной длины начинающиеся с чисел меньших 1000000. В ответе укажите сумму всех первых значений таких цепочек.

Попытаемся разложить число 5 в сумму простых:

5 = 5

5 = 2 + 3

5 = 3 + 2

Назовем количеством композиций числа n из простых чисел - количество всех упорядоченных последовательностей простых чисел, в сумме составляющих n. Количество композиций для n = 5: 3, в примере последние две композиции различны.

Назовем количеством разбиений числа n на простые - количество всех неупорядоченных множеств из простых чисел в сумме дающих n. Количество разбиений для n = 5: 2, в примере последние два разбиения считаются одинаковыми.

Найдите минимальное n для которого отношение числа композиций к числу разбиений больше одного миллиарда. В ответе запишите разность числа композиций и разбиений для этого n.

Для каждого натурального n можно найти число раскладываний камней на кучки. Например, для n=5 количество различных раскладываний 7:

ООООО

ОООО О

ООО ОО

ООО О О

ОО ОО О

ОО О О О

О О О О О

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

На каждой из 6 граней кубика изображена одна из цифр от 0 до 9. Так же и на другом кубе. Ставя два кубика рядом можно составить множество двузначных чисел.

Например число 64 будет составлено так:

Подобрав цифры на гранях, можно отобразить все числа которые можно получить суммой двух кубов меньшие сотни ( n = a³ + b³, n < 100, a и b - натуральные). Эти числа: 02, 09, 16, 28, 35, 54, 65, 72, 91. Например, с помощью наборов {5, 4, 3, 2, 1, 0} и {9, 8, 5, 4, 3, 1} могут быть выложены все необходимые числа. При этом надо учесть, что цифры 6 и 9 выглядят одинаково и могут использоваться друг за друга, хотя наборы с этими цифрами считаются различными. Тогда как один и тот же набор цифр расположенный на гранях кубика иным образом считается тем же набором.

То есть,

{1, 2, 3, 4, 5, 6} и {3, 6, 4, 1, 2, 5} - одинаковые наборы;
{1, 2, 3, 4, 5, 6} и {1, 2, 3, 4, 5, 9} - различные наборы.

Сколько различных пар кубиков могут быть сложены во все числа представимые суммой пары кубов?

Составим последовательность чисел следующим образом:

Пусть первое число n, а каждое следующее - сумма квадратов цифр предыдущего числа в шестнадцатеричной системе отсчета. Оказывается, независимо от начального числа последовательность зациклится. Либо зациклится числом 1, либо циклом содержащим 50 (32₁₆).

Например: 5 → 19 → 52 → 1D → AA → C8 → D0 → A9 → B5 → 92 → 55 → 32 → A9 → → B5 → 92 → 55 → 32;

2 → 4 → 10 → 1 → 1

Для всех начальных номеров n последовательности меньших 1000000₁₆ определите содержит ли последовательность 50 (32₁₆) и в ответе укажите количество последовательностей содержащих 50 (32₁₆).

Используя цифры 1, 2, 3, 4 и знаки арифметических действий +, -, * и /, а также скобки, можно получить некоторое множество чисел. Склеивать цифры нельзя (12 + 34 - не разрешено).

Например:

8 = (4 * (1 + 3)) / 2

14 = 4 * (3 + 1 / 2)

19 = 4 * (2 + 3) - 1

36 = 3 * 4 * (2 + 1)

В этом множестве цепочка максимальной длины из последовательных целых чисел - [-23, 28] равна 52.

Найдите 4 различных цифры (отличных от нуля) которые дадут цепочку из последовательных целых наибольшей длины. В ответе запишите эти цифры в порядке возрастания (для 1, 2, 3, 4 ответ был бы 1234).

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

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

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

Дан список слов в приложении. Среди них есть некоторые слова-анаграммы. То есть пары слов, отличающиеся только порядком букв. Такие как СОСНА и НАСОС. Оказывается, что при некоторой подстановке букв цифрами (одинаковым буквам соответствуют одинаковые цифры, разным - разные), слова пары могут одновременно превратиться в пентагональные числа (представимы как n(3n-1)/2). Найти среди всех таких слов и соответствующих им чисел, наибольшее число.

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

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

В коробке находятся красные и синие шары. Если всего шаров 21, 6 красных и 15 синих, вероятность, взяв наугад два шара, вытащить 2 синих равна ½. Следующее такое сочетание шаров с вероятностью вытащить оба синих шара ½ — 35 красных и 85 синих. Найти все сочетания шаров, таких что всего их в коробке не более 10¹². Сколько всего в сумме шаров во всех сочетаниях?