Розміщення з n по k

Матеріал з Вікіпедії — вільної енциклопедії.

Розміщення з n по k
Впорядковані k-елементні підмножини множини, що містять n елементів, називаються розміщеннями з n по к. Число розміщень з n по к A_n^k обчислюється так:

A_n^k = k! \cdot C_n^k = n \cdot (n-1) \cdots (n-k+1)

де C_n^k - комбінації з n по k