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

Давайте теперь подсчитаем количество путей, ведущих из вершины к каждому из шаров.

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

Таким образом, количество путей, ведущих к данному шарику, равно сумме количеств путей, ведущих к шарикам, расположенным непосредственно над ним (в зависимости от положения их может быть до трех).

То, что мы получили, называют пирамидой Паскаля, а числа на каждом уровне являются коэффициентами в триномиальном разложении выражения (x + y + z)ⁿ.

Найдите, сколько коэффициентов в разложении (x + y + z)¹²³⁴⁵⁶, кратных 4·10¹³.

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число 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)),... получается максимальное число.

Найти миниальное n такое, что: 1+1/2+1/3+1/4+...+1/n > 16. 

Фигуру, составленную из трех квадратов, имеющих общую сторону, называют тримино. Тримино бывают двух видов: угловое и прямое:

С учетом различных ориентаций можно насчитать шесть видов тримино:

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:

При этом симметричные покрытия мы считали различными.

Сколько существует подобного рода покрытий для прямоугольника 8 х 15?

В шестнадцатеричной системе счисления числа представляют с помощью 16 цифр:

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Шестнадцатеричная запись AF соответствует десятичному числу 10x16+15=175.
В трехзначных шестнадцатеричных числах AA0 и A0A цифра 0 использована 1 раз, а цифра A - 2 раза. Как и в десятичных числах, ноль слева не пишется.
Сколько найдется шестнадцатеричных чисел, в записи которых не более 16 цифр, цифра 0 использована хотя бы один раз, а цифра A использована более 1 раза?

Ответ представьте в шестнадцатеричной системе счисления.

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

Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1.    U(a,b)₁ = a
2.    U(a,b)₂ = b
3.    U(a,b)_k > U(a,b)_k-1
4.    U(a,b)_k –наименьшее число, которое единственным образом можно представить в виде U(a,b)_k = U(a,b)_i + U(a,b)_j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите  ΣU(4,4n+1)_k для 1≤n≤7, где k = 10¹¹.

Игроку выдается 9 карт и он упорядочивает их по мастям в порядке Пики, Трефы, Бубны, Червы, а внутри масти по старшиству 2, 3,..., 10, В, Д, К, Т. Комбинация называется неубывающей, если младшая карта в следующей масти, не ниже старшей карт в предыдущей масти. Найдите количество неубывающих комбинаций из 9 карт.

Найдите минимальное n при котором в записи 3ⁿ числа имеется 7 подряд идущих нулей.

Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что никакие 2 ферзя не бьют друг друга?