Справочник

R.1.

R.1.13. Комбинаторика

Факториал:

n! = n · (n – 1) · … · 2 · 1

1! = 1

0! = 1

Число перестановок n объектов:

Pn = n!

Число перестановок n объектов, среди которых есть n₁ объектов первого типа, n₂ объектов второго типа и т. п.:

Число размещений n объектов по k:

Число размещений n объектов по k с повторениями:

Число сочетаний из n объектов по k:

Число сочетаний из n объектов по k с повторениями:

Треугольник Паскаля:

1

Рисунок R.1.13.1

Бином Ньютона: