Що означає «розміщення» в комбінаториці?

Розміщення в комбінаториці - це спосіб вибрати і впорядкувати елементи з множини.

#Формальне визначення

Розміщення з n по k - це впорядкована вибірка з k різних елементів, узятих із n різних елементів.

Ключові слова:

• елементи не повторюються;
• порядок важливий.

#Приклад

Нехай є 3 елементи: {A, B, C}. Розміщення по 2:

• AB
• BA
• AC
• CA
• BC
• CB

Усього:

A32=3!(3−2)!=6A_3^2 = \frac{3!}{(3 - 2)!} = 6A32​=(3−2)!3!​=6

#Відмінність від інших понять

#У контексті алгоритмів

Розміщення виникають у задачах:

• генерації всіх варіантів довжини k без повторень;
• перебору станів з урахуванням порядку;
• brute-force рішень із фіксованою довжиною послідовності.

Коротко для співбесіди:

Розміщення - це впорядкований вибір k різних елементів із n, порядок важливий, повторень немає.