Рассмотрим все комбинаторные сочетания вида 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 итераций не становятся палиндромами. Чему равна сумма всех найденных чисел в десятичной системе счисления?

Число "гугол" (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 таких частичных сумм найдите дроби у которых цифр в числителе больше чем в знаменателе. В ответе укажите количество таких дробей.

Рассмотрим спираль из натуральных чисел:

37 36 35 34 33 32 31
38 17 16 15 14 13 30
39 18  5  4  3 12 29
40 19  6  1  2 11 28
41 20  7  8  9 10 27
42 21 22 23 24 25 26
43 44 45 46 47 48 49

Спираль формируется так: в центре 1, а затем числа последовательно  дописываются по спирали против часовой стрелки. Нас интересуют только числа находящиеся на одной горизонтали или вертикали с единицей. Для спирали с длиной стороны 7 доля простых среди них 4/13. Рассмотрите спирали с нечетными длинами сторон. Найдите спираль минимального размера, но большую чем дана в примере, для которой доля простых среди чисел меньше 1/10. В ответе запишите длину стороны такой спирали.

Математик R сказал математикам P и S: "Я задумал два различных натуральных числа меньших 123. Математику P я сейчас сообщу - по секрету от S - произведение этих чисел, а математику S я сообщу - по секрету от P - их сумму".

Он выполнил обещанное и предложил отгадать задуманные числа. Между P и S произошёл следующий диалог:

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "А ведь тогда я их знаю!"

Какие числа задумал математик R? Введите оба числа: сначала меньшее, потом большее. Например, если ответом на задачу являются числа 34 и 12, то введите 1234. 

Найдите сумму всех натуральных чисел N<10⁹, которые делятся на 11 и N/11 равно сумме квадратов цифр N.

Найдите сумму первых 6 натуральных чисел, у которых последняя цифра – 6, и каждое из них увеличивается в 4 раза от перестановки последней цифры в начало.