Число 17 может быть представлено как сумма идущих подряд простых чисел:

2 + 3 + 5 + 7 = 17.

Найдите самый длинный ряд последовательных простых чисел таких, что их сумма - тоже простое число меньшее 3000000. В ответе запишите произведение количества простых чисел в найденном ряде и их суммы.

Рассмотрим пятизначную конструкцию 56**3. Заменив звездочки одинаковыми цифрами, мы получим серию из 10 чисел 56003, 56113, ..., 56993. Семь из этих чисел простые (56003, 56113, 56333, 56443, 56663, 56773, 56993).

Теперь рассмотрим все различные семизначные конструкции, состоящие из цифр и звездочек. Замена звездочек одинаковыми цифрами в каждой конструкции порождает серию из 10 чисел, например, конструкция **1*23* порождает серию: 0010230, 1111231, 2212232, 3313233, 4414234, ..., 9919239. Выберем только те конструкции, в которых после замены звездочек в полученной серии из 10 чисел имеется не менее 8-ми семизначных простых чисел. Теперь выбросим в отобранных конструкциях звездочки и полученные числа сложим. Чему равна сумма?

Оказывается есть такие числа, что при умножении их на некоторое число получается число, состоящее из цифр исходного числа. Например, 125874 * 2 = 251748.

Найдите все семизначные числа, которые при умножении на каждое из чисел 2, 3, 4, 5 и 6 дают результаты, состоящие из цифр исходного числа. В ответе напишите сумму всех таких чисел.

Рассмотрим натуральное десятизначное число. Такое число назовем самоописывающимся, если выполнены следующие условия: первая цифра равна числу единиц в записи числа, вторая цифра равна числу двоек в записи числа, и.т.д. Девятая цифра равна числу девяток в записи числа. Таких чисел существует всего десять. Чему равна сумма их квадратов?

Можно доказать, что не существует прямоугольных треугольников, у которых длины всех трех сторон были бы простыми числами. Однако, существуют прямоугольные треугольники, у которых длины всех сторон являются натуральными числами и, кроме того, длины двух из трех сторон являются простыми числами. Примером такого треугольника является треугольник со сторонами 3, 4, 5. Если рассматривать прямоугольные треугольники, длины сторон которых не превосходят 100, то таких треугольников три штуки. Сколько существует таких треугольников с длинами сторон не более 109?

Рассмотрим все комбинаторные сочетания вида C^k_n= n!/(k!*(n-k)!), где 1 ≤ k ≤ n ≤ 2009. Найдите количество пар (n,k) таких, что 10⁶ < C^k_n ≤ 10⁷.

Если сложить число 47 с записанным в обратном порядке числом 74: 47 + 74 = 121, в результате получается палиндром 121 (читается одинаково слева направо и справа налево).

Оказывается, что не все числа так быстро превращаются в палиндромы:

349 + 943 = 1292,

1292 + 2921 = 4213,

4213 + 3124 = 7337.

То есть число 349 становится палиндромом после 3 таких операций.

Существуют такие числа, которые не станут палиндромом ни при каком количестве таких операций, например, таким числом является 196. Такие числа называются числами Лихрела.

Существуют палиндромы, которые сами являются числами Лихрела, например, 4994.

Рассмотрите такую же операцию в двоичной системе счисления. Например, число 22₁₀ = 10110₂, не образует палиндрома в пределах 1000 итераций:

10110₂ + 01101₂ = 100011₂,

100011₂ + 110001₂ = 1010100₂,

...

Найти все двоичные числа меньшие 2¹⁰, которые за 40 итераций не становятся палиндромами. Чему равна сумма всех найденных чисел в десятичной системе счисления?

Объясним правила карточной игры в покер (для разновидности "Техасский Холдем").

Достоинства карт обозначаются так:
2, 3, 4, 5, 6, 7, 8, 9, 10, В (валет), Д (дама), К (король), Т (туз),

а масти:
♥ - черви, ♦ - бубны, ♣ - трефы, ♠ - пики.

Возможны следующие комбинации карт в порядке убывания старшинства.

Роял-флаш: старшие (туз, король, дама, валет, десять) пять карт одной масти, например: Т♥ К♥ Д♥ В♥ 10♥.

Стрейт-флаш: любые пять карт одной масти по порядку, например: 9♠ 8♠ 7♠ 6♠ 5♠.
Каре: четыре карты одного достоинства, например: 3♥ 3♦ 3♣ 3♠ 10♥.
Фул-хаус: три карты одного достоинства и одна пара, например: 10♥ 10♦ 10♠ 8♣ 8♥.
Флаш: пять карт одной масти, например: К♠ В♠ 8♠ 4♠ 3♠.
Стрейт: пять карт по порядку любых мастей, например: 5♦ 4♥ 3♠ 2♦ Т♦. Туз может как начинать порядок, так и заканчивать его. В данном примере Т♦ начинает комбинацию и его достоинство оценивается в единицу, а 5♦ считается старшей картой.
Тройка: три карты одного достоинства, например: 7♣ 7♥ 7♠ K♦ 2♠.
Две пары: две пары карт, например: 8♣ 8♠ 4♥ 4♣ 2♠.
Пара: две карты одного достоинства, например: 9♥ 9♠ Т♣ В♠ 4♥.
Старшая карта: ни одной из вышеописанных комбинаций, например: Т♦ 10♦ 9♠ 5♣ 4♣.

При совпадении комбинаций более сильной является комбинация со старшими картами, например 8♣ 8♠ 4♥ 4♣ 2♠ старше, чем 7♣ 7♠ 5♥ 5♣ K♠. Комбинация 6♠ 5♦ 4♥ 3♠ 2♦  старше, чем 5♦ 4♥ 3♠ 2♦ Т♦.
При совпадении комбинаций и старших карт, сравниваются оставшиеся карты по одной в порядке убывания, например: Т♦ 10♦ 9♠ 5♣ 4♣ сташе, чем Т♣ 10♣ 9♦ 5♠ 3♣.
Если достоинства карт совпадают, то - ничья.

Вначале каждому игроку раздаются по две карты, а затем во время игры на стол выкладываются еще 5 общих карт. Победителем считается тот игрок, карты которого образуют с общими картами наиболее сильную комбинация из 5 карт.

Например, если карты первого игрока Т♣ В♣ и второго - Т♥ В♥, а общие карты - В♣ К♣ К♥ К♦ К♠. Тогда старшая кобминация первого - Т♣ К♣ К♥ К♦ К♠, второго - Т♥ К♣ К♥ К♦ К♠, в данном случае ничья.

При раздаче карт первый игрок получл Т♥ Т♣, а второй игрок - K♦ K♠.

Какова вероятность выигрыша первого игрока?
Округлите результат, оставив три знака после запятой. В ответ запишите только эти три цифры.

Число "гугол" (googol) 10¹⁰⁰ - довольно большое, но сумма его цифр равна 1. Найдите максимальную сумму цифр чисел mⁿ, 0<m<2⁸, 0<n<2⁸.

Известно, что √3 = 1 + 1/(1 + 1/(2 + 1/(1 + 1/(2 + ...

То есть может быть представлен как цепная дробь с периодом (1, 2).

Посчитаем частичные суммы такой цепной дроби:

1 + 1/(1 + 1/2) = 5/3

1 + 1/(1 + 1/(2 + 1/(1 + 1/2))) = 19/11

1 + 1/(1 + 1/(2 + 1/(1 + 1/(2 + 1/(1 + 1/2))))) = 71/41

Следующие частичные суммы дают такие дроби: 265/153, 989/571, 3691/2131, 13775/7953,...

Для последней из записанных дробей - числитель имеет больше цифр чем знаменатель. Среди первых 2009 таких частичных сумм найдите дроби у которых цифр в числителе больше чем в знаменателе. В ответе укажите количество таких дробей.