Різниця між поєднанням і розміщенням

Б. Паскаль і Ферма, вивчаючи теорію азартних ігор, були засновниками нового розділу математики, званого комбінаторикою. У ній вивчається, яка кількість комбінацій заданого типу можна скласти із запропонованих елементів.

Зміст статті

• визначення
• порівняння
• висновки

визначення

сполучення - з'єднання, кожне з яких складено з k1 елементів, вибраних з n1 різних елементів, склад яких відрізняється хоча б на один елемент.

розміщення - З'єднання, кожне з яких складено з k1 елементів, взятих з n1 різних елементів, у яких склад елементів або їх порядок відрізняють їх один від одного.

порівняння

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

Набори, яких відрізняє тільки порядок проходження елементів, але не склад, вважаються однаковими. Відмінність поєднань один від одного складом, але не порядком проходження елементів.

Приклад. Поєднання - потрібно вибрати 3 предмета з 6. Є предмети з номерами від 1 до 6. Вибираємо з цього набору предмети в будь-якому порядку з номерами 1, 4 і 6. Це і є поєднання.

Розміщеннями називають з'єднання, кожне з яких містить k1 ​​елементів, взятих з n1 різних елементів, яких відрізняє один від одного порядок або склад елементів. В розміщеннях не повинно бути дублікатів.

Розміщення відрізняють один від одного складу елементів або їх порядок. З n1 елементів по к1 (к1 < n1). По-другому, из n1 элементов выбирают к1 элементов и размещают их на А позиций. Число размещений из n1 элементов по к1 обозначают символом Ак1n1 (читается: А из n1 по к1).

При цьому дві розстановки будуть вважатися різними, якщо у них є відмінність один від одного хоча б на один елемент. Або вони складаються з одних і тих же предметів, але вони розташовані в різному порядку. Наприклад, є три елементи, розміщуємо їх в певному порядку: 15, 11, 12 або 11, 12, 15 або 12, 15,11. Це і є розміщення - різні комбінації з одними і тими ж елементами. Число розміщень більше числа сполучень.

висновки

1. Сполучення відрізняються від розміщень тільки тим, що вони не залежать від порядку проходження елементів.