Перестановки и сочетания

Front

Перестановка

Back

Расположение всех элементов множества в определённом порядке.

Front

Формула перестановок

Back

n! (факториал n)

Front

Сочетание

Back

Выбор элементов из множества без учёта порядка.

Front

Формула сочетаний

Back

C(n, k) = n! / (k!(n-k)!)

Front

Факториал

Back

Произведение всех натуральных чисел до n.

Front

Пример перестановки

Back

ABC, ACB, BAC, BCA, CAB, CBA

Front

Пример сочетания

Back

Выбор 2 из 3: AB, AC, BC

Front

Различие

Back

Перестановки учитывают порядок, сочетания - нет.