ПЕРЕСТАНОВКОЮ НАЗИВАЮТЬ комбінації, які складаються з одних і тих самих n різних елементів та відрізняються лише їх порядком розташування. Число можливих перестановок обчислюють за формулою:
Pn = n! ,де n! = 1 * 2 * 3...n – факторіал, при цьому 0! = 1.
РОЗМІЩЕННЯМ НАЗИВАЮТЬ комбінації, що утворюють з n різних елементів по m елементів, які відрізняються або складом, або порядком елементів. Число можливих розміщень обчислюють за формулою:
Amn = n (n – 1)(n – 2) ... (n – m + 1).
СПОЛУЧЕННЯМ НАЗИВАЮТЬ комбінації, що утворюють з n різних елементів по m елементів, які відрізняються хоча б одним елементом. Число сполучень обчислюють за формулою С mn = n! / (m! (n – m)!).
Числа розміщень, перестановок та сполучень пов’язані
рівністю: Amn = PmC mn.