У чому різниця між розміщенням та поєднанням

Розміщення — це впорядковані набори. Комбінації, при складанні яких важливо знати тільки те, які елементи вибрані, але їх порядок не має значення, називаються комбінаціями. У комбінаціях всі елементи рівноправні.

Теорія: Розміщенням із n елементів по m елементів ( m ≤ n ) називається впорядкована вибірка елементів m із даної множини елементів n. Кількість розміщень із n елементів по m елементів позначається A n m (читається як «розміщення з n елементів по m елементів»).

Комбінація без повторень. Невпорядковані k-елементні вибірки без повторень із множини В називаються комбінаціями без повторень з n елементів по k елементів.

Вибрані групи елементів називають сполуками. Такі скінченні множини дістали певну назву: перестановки, розміщення, комбінації.

Кількість комбінацій позначається C n m (читається: комбінації з n по m). Комбінації обчислюються за формулою: C n m = n ! m !





У чому ж різниця між поєднанням і розміщенням? Сполучення – сполуки, що містять k1 елементів, вибраних з n1 різних елементів. Сполучення відрізняються один від одного хоча б на один елемент. Порядок проходження елементів не важливий. Число сполучень одно n1 елементів.