Сколько существует таких 20-значных чисел, что в их десятичной записи сумма любых трех последовательных цифр не меньше шести, но не превышает одиннадцати?
(Числа не могут начинаться с нуля)

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

9 сентября 2010-го года (по григорианскому календарю) еврейский новый 5771-й год (праздник Рош ха-Шана) совпадает с мусульманским праздником Ид аль-Фитр, отмечаемого после окончания священного месяца рамадан. Оба календаря, еврейский и мусульманский - лунные, а оба праздника приходят на начало лунного месяца (первого еврейского и десятого мусульманского). Однако, мусульманский календарь является чисто лунным, и год всегда содержит 12 месяцев, а еврейский календарь, как и другие древние восточные календари, является лунно-солнечным. К некоторым годам добавляется 13-й месяц, чтобы таким образом быть привязанным и к временам года (так было и в до-исламском арабском календаре). А формула добавления 13-го месяца такая: в каждом цикле из 19-и лет добавляется 13-й месяц к годам с номерами 3,6,8,11,14,17,19 (в китайском календаре 9 вместо 8). Т.к. остаток от деления 5771 на 19 равен 14, то в этом году по еврейскому календарю будет 13 месяцев, а следующий новый год (Рош ха-Шана) будет на целый месяц позже Ид аль-Фитр. Сколько раз в этом тысячелетии (по григорианскому календарю), с 2001-го по 3000-й год, оба праздника совпадут?

Клетки квадрата 4х4 заполнены цифрами от 0 до 9 таким образом, что суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы равны. Например, в этой таблице

6 3 3 0
5 0 4 3
0 7 1 4
1 2 4 5

такие суммы равны 12.
Сколько есть способов заполнить таблицу 4х4 цифрами от 0 до 9 так, чтобы суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы оказались равны и не превышали 15?

Из описания некоего растения: «… его время жизни составляет 20 лет. В первый год плод растения попадает в землю. Первые побеги растения появляются лишь на второй год. Плодоносить растение начинает с четвертого года и ежегодно дает по 1 плоду, которые сразу попадают в землю, и из них вырастают такие же растения. На двадцатый год своей жизни растение плодоносит в последний раз, а на двадцать первый год – погибает». 

Сколько живых растений будет в 99-м году, если в первый год мы посадим один плод этого растения. Только что посаженные плоды за растения не считаются. Также не считаются живыми растения, для которых данный год является 21-м (или больше) годом жизни.

Для передачи сообщений используется алфавит из 32 прописных русских букв (не используется «Ъ»). Все передаваемые слова содержат ровно по 8 букв. Каждое передаваемое слово начинается с одной из четырех букв (К, Л, М, Н). Остальные буквы в каждом слове могут быть любыми из используемого алфавита. Какое количество информации (в битах) несет произвольная фраза из 10 слов, если для ее кодирования использовалось минимальное количество бит в рамках описанных выше правил.

Для натурального числа n обозначим через g(n) число, полученное перестановкой двух последних цифр в начало, например g(153846)= 461538. Оказывается, что для числа 153846 g(n) кратно n. Действительно, 461538=153846×3. Кроме того, g(n)≠n.

Найдите 5 последних цифр суммы всех натуральных n, не превышающих 10¹⁰⁰, для которых g(n) кратно n и g(n)≠n.

В октябре 2010 года пять пятниц, пять суббот и пять воскресений. А сколько таких месяцев с 2001-го по 2100-й годы? 

Рассмотрим сколькими способами можно представить натуральное число n  в виде суммы степеней 2, используя при этом каждую из степеней не более чем четырежды. Полученное число обозначим через f(n).

Например, f(11)=7, поскольку число 11 можно записать указанным образом ровно семью способами:

11=8+2+1
11=8+1+1+1
11=4+4+2+1
11=4+4+1+1+1
11=4+2+2+2+1
11=4+2+2+1+1+1
11=2+2+2+2+1+1+1

Найдите f(10¹⁰).