Ви вже знаєте, що ймовірність події обчислюється за простою формулою $P = m/n$, де $n$ — це загальна кількість рівноможливих результатів, а $m$ — кількість сприятливих результатів. Основна складність часто полягає не в самій формулі, а в правильному підрахунку $n$ та $m$. Неправильно обрана модель підрахунку — і результат буде хибним, навіть якщо арифметичні розрахунки бездоганні.

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

Перше, що потрібно з'ясувати, — чи впливає порядок розміщення елементів на результат. Чи є різниця між набором {A, B, C} та {C, B, A}?

Якщо порядок важливий, ми маємо справу з розміщеннями. Уявіть, що ви обираєте трьох людей на посади президента, віце-президента та скарбника. Якщо Іван — президент, а Марія — віце-президент, це зовсім не те саме, що Марія — президент, а Іван — віце-президент. Кожна унікальна перестановка створює новий результат.

Якщо порядок неважливий, ми говоримо про сполучення (комбінації). Наприклад, ви обираєте трьох людей для робочої групи. Не має значення, в якому порядку ви їх назвали — Іван, Марія та Петро, чи Петро, Марія та Іван. Склад групи від цього не зміниться. Важливий лише кінцевий набір елементів.

Друге питання стосується можливості повторного використання елементів у вибірці. Це розрізняє задачі «з поверненням» та «без повернення».

Вибірка з поверненням (повторення дозволені). Це означає, що обраний елемент може бути обраний знову. Класичний приклад — кодовий замок з цифрами від 0 до 9. Ви можете встановити код «333», тобто цифра 3 повторюється. Після кожного вибору «генеральна сукупність» не змінюється.

Вибірка без повернення (повторення заборонені). Кожен обраний елемент видаляється з набору доступних. Якщо ви роздаєте карти з колоди, одна й та сама карта не може потрапити до одного гравця двічі. Після кожного вибору розмір сукупності зменшується.

Поєднавши відповіді на ці два питання, ми можемо класифікувати будь-яку комбінаторну задачу та обрати правильну формулу для розрахунку.

Ця схема — ваш головний інструмент. Перш ніж розв'язувати задачу, подумки пройдіть цим шляхом. Розглянемо кілька прикладів.

Іноді в задачах зустрічаються однакові, нерозрізнювані об'єкти. Наприклад, у вас є 5 червоних кульок і 3 сині. Якщо ви міняєте місцями дві червоні кульки, загальний вигляд набору не змінюється. Це впливає на простір подій, оскільки деякі перестановки стають ідентичними.

Уявіть, що ви розставляєте на полиці 3 однакові книги з математики та 2 однакові з фізики. Якби всі книги були різними, кількість способів їх розставити була б $5!$. Але оскільки книги одного предмету нерозрізнювані, ми повинні поділити на кількість перестановок всередині кожної групи. Це приводить нас до перестановок з повтореннями.

Кількість способів буде дорівнювати: $P(n_1, n_2) = \frac{(n_1+n_2)!}{n_1! n_2!} = \frac{5!}{3!2!} = 10$

Цей підхід важливий, коли ми маємо справу з об'єктами, що належать до різних класів, але всередині свого класу є ідентичними. Завжди звертайте увагу на те, чи можна розрізнити всі елементи у вибірці.

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