В 2009 году в России имеются банкноты достоинством 5, 10, 50, 100, 500, 1000 и 5000 рублей.

Сколько существует способов при помощи банкнот составить сумму 16 тысяч рублей. 

Найти минимальное n, такое что в записи n! встречаются все двухзначные числа. 

Шахматная доска пронумерована "змейкой": нижняя (первая) строка слева-направо числами 1-8, следующая (вторая) справа налево - 9-16, следующая снова слева направа - 17-24 и так далее.

Конь может начать движение с любого поля и сделать 8 ходов по разным клеткам. Найдите максимальную сумму чисел на клетках, которые он может посетить, включая начальную клетку.

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

Число X = (32³² + 4⁴ -1) * 16¹⁶ + 8⁸ -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.

Сколько чисел начинается с цифры 1 среди чисел 2ⁿ, где n=0, 1,...,10⁹?

Какое наименьшее число N можно представить в виде произведения N = A?B ровно 64 способами? Произведения A?B и B?А считаются одним способом, все числа натуральные.

В данной задаче мы будем рассматривать "ориентированные" тетраэдры, координаты вершин которых имеют вид:
{(x, y, z), (x+a, y, z), (x,y+a,z), (x,y,z+a)}, a>0, и x,y,z,a – целые числа. Объем такого тетраэдра равен a³/6.
Если мы захотим найти общий объем объединения нескольких ориентированных тетраэдров, то, возможно, он окажется меньше суммы их объемов, если некоторые из тетраэдров пересекаются.
Построим последовательность ориентированных тетраэдров T₁, T₂, …, T_n,… следующим образом:
x_n = S_4n-3 (mod 10000)
y_n = S_4n-2 (mod 10000)
z_n = S_4n-1 (mod 10000)
a_n = 1+S_4n (mod 699),
а S_k  получены при помощи генератора случайных чисел Фибоначчи с запаздываниями:
При 1≤k≤55, S_k = [100003 - 200003k + 300007k³] (mod 1000000), и при 56≤k, S_k = [S_k-24  + S_k-55 ] (mod 1000000).
(p (mod q) означает остаток от деления p на q.)
Таким образом, у тетраэдра T₁ x =7, y=53, z=183, a=655, у тетраэдра T₂ x =863, y=1497, z=2383, a=112 и т.д.
Объем объединения первых 300 ориентированных тетраэдров T₁ … T₃₀₀ равен 3999927695 (по счастливому совпадению это число оказалось целым).
Найдите объем объединения первых 50000 ориентированных тетраэдров T₁ … T₅₀₀₀₀ (благодаря еще одному счастливому совпадению это число тоже целое).

Напомним, что функцией Эйлера φ(n) для натуральных n называют количество натуральных чисел, не превышающих n и взаимно простых с n.
Взяв некоторое число n,  будем строить цепочку n, φ(n), φ(φ(n)), φ(φ(φ(n)))…, пока не получим 1. Например, начав с 5, получим последовательность 5,4,2,1, содержащую 4 члена. Ниже приведены все последовательности, содержащие 4 члена.

5,4,2,1
7,6,2,1
8,4,2,1
9,6,2,1
10,4,2,1
12,4,2,1
14,6,2,1
18,6,2,1

Ровно две из них начинаются с простых чисел.
Найдите сумму всех простых чисел, не превышающих 40000000, с которых начинается последовательность длиной 25 и более членов.