Задание

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

Комбинаторное правило умножения (число пар, составленных из элементов двух множеств: n - число элементов в первом множестве, m - число элементов во втором множестве)

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

Число перестановок n предметов

Количество пар, составленных из элементов множества, содержащем n элементов

Число элементов в первом множестве нужно умножить на число элементов во втором.

\(C^m_n=\frac{n!}{m!(n-m)!}\)

\(C^m_n=\frac{n\cdot(n-1)\cdot \ldots \cdot(n-m+1)}{m\cdot(m-1) \ldots \cdot2\cdot1}\)

n!

\(n\cdot m\)

\(1\cdot 2\cdot 3\cdot \ldots \cdot n\)

\(C^2_n=\frac{n!}{2!(n-2)!}\)

\(\frac{n\cdot (n-1)}{2}\)