Перестановки, розміщення, комбінації

Основи комбінаторики - перестановки, розміщення, сполучення

Обидва правила узагальнюються на випадок будь-якої скінченної кількості дій.
У комбінаториці розрізняють три види різних з'єднань (комбінацій) елементів фіксованої множини: перестановки, розміщення, сполучення. Нижче будуть дані їх означення з позначеннями, які найбільшвживані.

Перестановками з m елементів називаються такі їх сукупності, що відрізняються одна від іншої тільки порядком входження елементів. Їх позначають P(m) та визначають за формулою

- факторіал числа m, визначається за правилом 

Приклад 3.Скількома способами можна в садочку поставити групу з 15 дітей в ряд?

Розв'язання. На перше місце є можливість поставити когось із 15 дітей, на друге одного з 14 і т.д. Загальна кількість рівна 15 факторіал

Переглянути приклади на перестановки.

 Розміщеннями з n елементів по m називаються такі сукупності m елементів, що відрізняються одна від іншої принаймні одним елементом або порядком їх входження ():

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

 Приклад 4. Скільки різних трицифрових чисел можна скласти за допомогою цифр від 1 до 9?

Розв'язання Загальна кількість чисел обчислюється за формулою розміщень

Отримана відповідь Вам і зрозуміла і тривіальна. Переглянути задачі на розміщення.

 Сполученнями з n елементів по m називаються такі сукупності m елементів, що відрізняються одна від іншої принаймні одним елементом () :

З формули сполучень бачимо, що вони приймають ще менше значення ніж розміщення. З наступного завдання Ви зрозумієте де використовують розміщення.

Приклад 5. Скількома способами можна вибрати три цифри з дев'яти 1, 2, 3,...,9?

Розв'язання. Кількість усіх можливих способів визначаємо з формули

Зверніть увагу на приклади комбінацій (сполучень).

 Приклад 6. З одинадцяти букв азбуки складено заголовок української казки «КОТИГОРОШОК». Дитина, яка не вміє читати, розсипала букви, а потім зібрала в довільному порядку. Знайти ймовірність того, що вона збере слово «КОТИГОРОШОК».

Розв'язання. На здоровий глузд виглядає, що така ймовірність рівна нулю, ніяка дитина такого довгого слова не складе.Проте в теорії ймовірностей є своя дума з цього приводу і вона поягає в насупному:
з одинадцяти букв можна скласти різні буквосполучення, що відрізняються між собою тільки порядком букв, тому число всіх можливих перестановок рівна 11 факторіа

Однак букви «К» і «О» можуть займати одну з чотирьох , та одну з двох позицій відповідно, їх можна переставляти. Тому число сприятливих подій рівне

Шукана ймовірність прийме значення

Дане число Вам нічого не говорить, бо Ви не бачите нулів після коми. Запишемо ймовірність десятковим значенням
P(A)=0,00000065...

Це означає, що лише 65 дітей зі ста мільйонів зможуть скласти слово «КОТИГОРОШОК».

Добре розберіться з наведеними прикладами на застосування правил додавання та множення, на їх основі побудований весь наступний матеріал. Попереду ще багато нового матеріалу, тут лише самі основи теорії ймовірностей.