Билет № 8 1. Основные формулы комбинаторики

Перестановками называют комбинации, состоящие из одних и тех же n различных элементов и отличающиеся только порядком их расположения. Число всех возможных перестановокP_n = n!,

где n! = 1*2*3 … n.

Размещениями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов либо их порядком. Число всех возможных размещении

Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Число сочетаний