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

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

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

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

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

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

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

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

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник 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 раза?

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

Два отрезка могут не иметь общих точек, могут иметь одну общую точку или бесконечно много общих точек.

Будем говорить, что два отрезка имеют истинную точку пересечения, если они имеют единственную общую точку, и эта точка не является концом ни одного из указанных отрезков.

Положение отрезка на плоскости однозначно определяется координатами его концов. Рассмотрим  три отрезка:

• отрезок L₁ с концами (27, 44) и (12, 32)
• отрезок L₂ с концами (46, 53) и (17, 62)
• отрезок L₃ с концами (46, 70) и (22, 40)

Легко проверить, что отрезки L₂ и L₃ имеют истинную точку пересечения. Один из концов отрезка L₃, а именно точка (22, 40), лежит на отрезке L₁, и поэтому точка пересечения L₁ и L₃ не считается истинной. Отрезки L₁ и L₂ не имеют общих точек. Таким образом, для трех выбранных отрезков мы найдем только одну истинную точку пересечения.

Будем теперь последовательно строить отрезки и подсчитывать их истинные точки пересечения. Чтобы построить n отрезков, нам нужно 4n координат их концов. Будем генерировать эти числа случайным образом с помощью алгоритма Блюма - Блюма – Шуба:

s₀ = 290797
s_n+1 = s_n × s_n (mod 50515093)
t_n = s_n (mod 200)

Чтобы построить отрезок, мы будем брать четыре последовательных числа. Например, координаты концов первого отрезка будут следующими:
(t₁, t₂) и (t₃, t₄)
Четыре первых числа, сгенерированные нашим алгоритмом, будут t₁=127, t₂=144, t₃=112, t₄=132, и концы первого отрезка будут иметь координаты (127,144) и (112,132).

Чтобы количество различных истинных точек пересечения превысило одну тысячу, нужно сгенерировать ровно сто отрезков: действительно, первые 99 отрезков будут иметь 992 различных истинных точек пересечения, а первые 100 отрезков – уже 1003.
Сколько необходимо сгенерировать отрезков, чтобы количество различных истинных точек пересечения превысило миллион?

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

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

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

Рассмотрим невыпуклый четырехугольник ABCD с диагоналями AC и BD. В каждой вершине входящая в нее диагональ образует два угла со сторонами четырехугольника.
 

Например, в вершине A это будут углы BAC и CAD. Измерим величину этих восьми углов в градусах. Для некоторых четырехугольников полученные восемь чисел окажутся целыми. Будем называть такие четырехугольники невыпуклыми целыми четырехугольниками. Пример невыпуклого целого четырехугольника легко получить, если расположить точки A, B и C в вершинах правильного треугольника, а точку D в его центре. Другой пример получим, задав CAB=85°, BAD=55°, ABD=15°, CBD=50°, ACB=30°, BCD=25°, ADB=110°, BDC=105°.
Подсчитайте, сколько всего существует различных невыпуклых целых четырехугольников, если подобные четырехугольники считаются одинаковыми.

Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.

Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:

a_m,n, a_m+1,n,...,a_m+9,n,
a_m,n+1, a_m+1,n+1,...,a_m+9,n+1,
...
a_m,n+9, a_m+1,n+9,...,a_m+9,n+9.

Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.