Пусть A₁=2009, ..., A_k+1=2009^A_k.
Найти последние 40 цифр числа A₂₀₀₉.

Найти минимальное 24-значное число a₁a₂a₃...a₂₄, которое удовлетворяет следующим условиям:

a₁ делится на 1;

a₁a₂ делится на 2;

a₁a₂a₃ делится на 3;

...

a₁a₂a₃...a₂₄ делится на 24.

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

Чему равна сумма цифр находящихся на местах с простыми номерами в десятичной записи числа 2¹⁰⁰⁰⁰?

Рассмотрим степенной ряд AG(x)=x * G₁+x² * G₂ + x³ * G₃ + ... , где через G_k обозначен k-ый член последовательности 1, 4, 5, 9, 14, 23, ... , задаваемой рекуррентным соотношением
G_k = G_{k - 1} + G_{k - 2}, G₁ = 1 и G₂ = 4.

Мы интересуемся такими x, для которых AG(x) является натуральным. 

Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

x              AG(x)
(sqrt(5) - 1)/4    1
2/5    2
(sqrt(22) - 2)/6    3
(sqrt(137) — 5)/14    4
1/2    5

Мы будем называть число AG(x) золотым самородком, если x рациональное, так как с ростом AG(x) они встречаются все более и более редко. Так, например, двадцатый золотой самородок равен 211345365.

Найдите 40-й золотой самородок.

Вова и Дима играют в числовую угадайку: Вова задумывает число, а Дима пытается его угадать. После каждой попытки Вова сообщает Диме количество угаданных цифр. Например, Вова задумал число 1234, а Дима предположил, что число равно 2036. Вова сообщает ему, что угадана одна цифра. Действительно, цифра 3 стоит в обоих числах на одном и том же месте. О том, что есть еще цифра 2, которая есть в обоих числах, но на разных позициях, Вова Диме не говорит.
Вчера Вова задумал 5-значное число, и вот как проходила игра:
1) Дима: 90342;  Вова: 2 цифры угаданы
2) Дима: 70794;  Вова: 0 цифр угадано
3) Дима: 39458;  Вова: 2 цифры угаданы
4) Дима: 34109;  Вова: 1 цифра угадана
5) Дима: 51545;  Вова: 2 цифры угаданы
Получив эту информацию, Дима сообразил, что для задуманного числа осталось всего четыре возможности: 31348, 31442, 39345, 39542. Тогда Дима сделал еще один ход:
6) Дима: 12531;  Вова: 1 цифра угадана
и определил загаданное число:  39542, поскольку других вариантов не осталось.
А сегодня игру решили усложнить. Теперь Вова загадал 16-разрядное число. Вот протокол игры:

Дима долго думал и нашел все оставшиеся варианты. Найдите их и вы, а в качестве ответа укажите их сумму.

Дроби, у которых числитель меньше знаменателя, называют правильными. Для каждого знаменателя d существует d-1 правильная дробь. Например, для d=15 это

1/15 , 2/15 , 3/15 , 4/15 , 5/15 , 6/15 , 7/15 , 8/15 , 9/15 , 10/15, 11/15, 12/15, 13/15, 14/15.

Из 14 правильных дробей со знаменателем 15 лишь 8 оказываются несократимыми. Назовем коэффициентом несократимости R(d) знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d. Например, R(15)= 8/14 =4/7. Заметим, что d=15 – это наименьший нечетный знаменатель, для которого R(d)<2/3.

Найдите наименьший нечетный знаменатель d, для которого R(d)< 19945/60961.

Назовем коэффициентом несократимости знаменателя d отношение количества несократимых правильных дробей со знаменателем d к общему количеству правильных дробей со знаменателем d, например R(12) = 4⁄11.
Можно показать, что коэффициент несократимости

R(d)= φ(d)/(d – 1), где φ – функция Эйлера.

Теперь определим коэффициент сократимости C(d):

C(d)= (d-φ(d))/(d – 1 )
Например, для простых чисел p

C(p)=1/(p-1)

Существует ровно 2 составных d<100, для которых C(d) является дробью с числителем, равным 1: это 15 и 85.
Найдите количество составных d, не превышающих 2×10¹¹, для которых C(d) – дробь с числителем, равным единице.

Тройку натуральных чисел (a,b,c) будем называть тройкой Кардано, если она удовлетворяет условию:

Например, тройка (2,1,5) является тройкой Кардано.
Найдите, сколько существует троек Кардано при a, b и  c меньших, чем 30 000 000.