19. Перечислите и объясните основные понятия комбинаторики.

Основные понятия комбинаторики:

Комбинаторика изучает количество способов выбора и расположения объектов из заданного множества.

1. Размещения — это соединения, в которых важен порядок элементов. Число размещений из \( n \) по \( k \) элементам: \( A_n^k = \frac{n!}{(n-k)!} \).
2. Сочетания — это соединения, в которых порядок элементов не важен. Число сочетаний из \( n \) по \( k \) элементам: \( C_n^k = \frac{n!}{k!(n-k)!} \).
3. Перестановки — это частный случай размещений, когда \( k = n \). Число перестановок из \( n \) элементов: \( P_n = n! \).
4. Факториал \( n! \) — произведение всех натуральных чисел от 1 до \( n \) включительно. \( 0! = 1 \).