Рассмотрим равносторонний треугольник с проведенными в нем медианами, такой как треугольник размера 1 на рисунке:

 
В треугольнике размера 1 можно найти 16 треугольников различной величины, формы, положения и ориентации.
Используя треугольники размера 1 в качестве элементов, можно составить из них треугольники большего размера, такие как треугольник размера 2 на рисунке. В треугольнике размера 2 можно насчитать 104 треугольника различной величины, формы, положения и ориентации.
Легко видеть, что треугольник размера 2 состоит из четырех треугольников размера 1, треугольник размера 3 – из 9 треугольников размера 1, а треугольник размера n - из n² треугольников размера 1.
Обозначим через T(n) количество треугольников различной величины, формы, положения и ориентации, которые можно найти в треугольнике размера n.
Получим:
T(1) = 16,
T(2) = 104

Найдите Т(50).

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

Рассмотрим сколькими способами можно представить натуральное число 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¹⁰).

Рассмотрим прямоугольный параллелепипед со сторонами 84, 2103,  9657. Заметьте, что, записав три измерения этого параллелепипеда в десятичной системе счисления, мы использовали каждую цифру ровно один раз. Будем  называть такой параллелепипед интересным.
Также заметим, что данный параллелепипед обладает еще одним свойством: его объем равен 1705928364, и запись этого числа тоже содержит каждую цифру ровно один раз. Интересный параллелепипед, обладающий этим свойством, будем называть очень интересным.
Найдите наибольший объем очень интересного параллелепипеда.

Обозначим через f(n) сумму кубов десятичных цифр натурального числа n, например:
f(5)=5³=125
f(27)= 2³+7³=351
f(31321)= 3³+1³+3³+2³+1³=64
Найдите последние девять цифр суммы всех n, не превышающих 10²⁰, для которых f(n) является кубом натурального числа.

Сколько существует 18-значных чисел, в десятичной записи которых
нет нулей,
не более одной единицы,
не более двух двоек,
не более трех троек,
не более четырех четверок,
не более пяти пятерок,
не более шести шестерок,
не более семи семерок,
не более восьми восьмерок,
и не более девяти девяток?

Ленточным прямоугольником толщины d назовем множество таких точек некоторого прямоугольника, расстояние которых до границы указанного прямоугольника не превышает d.

Будем рассматривать только ленточные прямоугольники, стороны и толщина которых выражаются натуральными числами, а удвоенная толщина меньше каждой из сторон.
На рисунке в качестве примера показаны два ленточных прямоугольника. Площадь каждого из них равна 28.

Сколько существует различных ленточных прямоугольников, площадь которых не превышает 1000000?
(Конгруэнтные ленточные прямоугольники следует считать одинаковыми)

Назовем квадратной рамкой плоскую фигуру, представляющую собой квадрат с вырезанным в нем квадратным отверстием, симметричную относительно вертикальной и горизонтальной осей и составленную из единичных квадратов.
Из восьми единичных квадратов можно составить единственную квадратную рамку размером 3х3 с отверстием 1х1 посередине. А из 32 квадратиков можно составить уже две рамки, как показано на рисунке:

Будем говорить, что натуральное число t относится к классу L(n), если из t квадратиков можно составить рамку n способами. Так, t = 8  относится классу L(1), а t = 32 принадлежит классу L(2).
Пусть N(n) – количество чисел t ≤ 1000000, принадлежащих классу L(n), например, N(15) = 832.
Найдите max(N(n)).

Четыре предмета, один из которых белый (Б), а три остальных – черные (Ч), можно сгруппировать семью способами:

(ЧЧЧБ) (Ч,ЧЧБ) (Ч,Ч,ЧБ) (Ч,Ч,Ч,Б) (Ч,ЧЧ,Б) (ЧЧЧ,Б) (ЧЧ,ЧБ)

Обозначим через f(b,w) количество способов, которыми можно сгруппировать множество из b черных и w белых предметов. Так, f(3,1)=7.

Найдите ∑f(60,p), где сумма берется для всех простых p, не превышающих 50.

Пусть I_r – множество точек с целыми координатами x и y, лежащих внутри круга радиуса r, т.е. x² + y² < r².

При r=2 I₂ содержит 9 точек (0,0), (1,0), (1,1), (0,1), (-1,1), (-1,0), (-1,-1), (0,-1) и (1,-1).

Рассмотрим треугольники, вершинами которых являются точки, принадлежащие I₂. Среди них найдется ровно 8 треугольников, содержащих начало координат в своей внутренней области. Два из них показаны на рисунке, а остальные можно получить поворотами.

При r=3 существует ровно 360 треугольников с вершинами, принадлежащими I₃, содержащих начало координат в своей внутренней области, а для r=5 таких треугольников будет 10600.

Сколько найдется треугольников, все вершины которых принадлежат I₅₀₀, а начало координат лежит в их внутренней области?