Головне про комбінаторику: базові правила з прикладами

Комбінаторика:
Розділ математики про підрахунок варіантів вибору або розташування об’єктів
Правило множення: якщо першу дію можна зробити N способами, а другу – M способами, то разом вийде N×M способів
Правило додавання: якщо можна вибрати один варіант АБО інший (не обидва одразу), то способів N+M
Факторіал (n!): добуток усіх чисел від 1 до n – скількома способами можна розставити n різних предметів підряд
Перестановки: розставити ВСІ наявні предмети по порядку
Розміщення: вибрати ЧАСТИНУ предметів із набору, і порядок при цьому важливий
Сполучення (комбінації): вибрати ЧАСТИНУ предметів, а порядок не важливий

Комбінаторика в шкільній математиці: основні принципи та типові задачі

Комбінаторика це цікава галузь математики, яка вивчає способи підрахунку доступних варіантів при виборі або впорядкуванні об'єкта. Насправді принципи комбінаторики вам добре знайомі. Вони використовуються в різних головоломках, при складанні розкладів та інших сферах.

Які є основні принципи цієї науки?

Щоб розв'язувати задачі з цієї галузі, важливо розібратися в її принципах. Слід виділити всього 3:

Множення. Якщо одна дія виконана N числом способів, а друга Nn, то досить перемножити обидва числа, щоб дізнатися можливу кількість варіантів. Якщо навести приклад з життя, то у вас є 4 сукні та 2 пари туфель. Якщо перемножити ці, числа вийде 8. Саме стільки разів можна поєднувати наряд.
Складання. Знову-таки візьмемо букви N і NN. Якщо перший варіант можна вибрати N числом способів, а другий Nn, то досить скласти цифри, щоб порахувати загальне число способів. Головне, щоб варіанти не перетиналися. Для кращого розуміння наведемо приклад. Ви пішли в ресторан, де вам запропонували 5 варіантів перших страв і 4 других. Якщо скласти цифри, то вийде 9. Стількома способами можна вибрати запропоновані страви.
Факторіал. Це добуток усіх чисел, починаючи з 1 до певного числа. Приклад, у вас є 6 учнів і 6 стільців. Скількома способами їх можна розсадити? Досить просто перемножити цифри від 1 до 6, щоб це дізнатися.

Як бачите, нічого складного. У цих принципах легко розібратися.

Які задачі зустрічаються в комбінаториці?

У цій галузі математики типовими є наступні варіанти:

Перестановка – розставити всі n об’єктів у певному порядку. Формула: P(n) = n!
Розміщення – вибрати і впорядкувати k об’єктів із n, порядок важливий. Формула: A(n,k) = n! / (n − k)!
Сполучення – вибрати k об’єктів із n, порядок не важливий. Формула: C(n,k) = n! / (k! · (n − k)!)

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

Як обрати потрібну формулу

Щоб не заплутатися, відповідайте по черзі на два запитання:

Чи беруть участь у виборці всі об’єкти, чи лише частина? Якщо всі n об’єктів – це перестановка, P(n) = n!. Якщо лише k із n – переходьте до запитання 2.
Чи важливий порядок об’єктів? Якщо так – це розміщення, A(n,k). Якщо ні – це сполучення, C(n,k).

Типові задачі на комбінаторику

Задача 1 (перестановка). Скількома способами можна розставити 5 книг на полиці?
Розв’язання: задіяні всі об’єкти, порядок важливий – P(5) = 5! = 120 способів.

Задача 2 (розміщення). У групі 10 учнів. Скількома способами можна обрати старосту та його заступника?
Розв’язання: обираємо частину (2 з 10), порядок важливий (ролі різні) – A(10,2) = 10! / 8! = 10·9 = 90 способів.

Задача 3 (сполучення). Із 8 учнів потрібно обрати 3 для участі в олімпіаді. Скільки є способів?
Розв’язання: обираємо частину (3 з 8), порядок не важливий – C(8,3) = 8! / (3!·5!) = 56 способів.

Універсальний алгоритм розв’язання задач на комбінаторику

Визначте, чи задіяні в задачі всі об’єкти, чи лише частина.
Якщо лише частина – визначте, чи важливий порядок вибору.
Оберіть потрібну формулу: перестановка, розміщення або сполучення.
Підставте значення n і k (якщо потрібно) у формулу.
Обчисліть факторіали та спростіть вираз.

Які помилки можливі?

При розв'язанні задач на комбінаторику часто виникає плутанина в розміщенні та поєднанні. Тут треба запам'ятати просте правило, якщо потрібно дотримуватися порядку, то необхідно скористатися методом розміщення, якщо немає підійде поєднання.

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

У обчисленні факторіалу також можуть бути помилки. Вони в основному пов'язані з неправильним підрахунком твору.

Розібратися в тому, як розв'язати задачі на комбінаторику не складно, особливо якщо скористатися послугами репетитора з математики, який допоможе розібратися в цій темі. Сам по собі процес розв'язання таких задач є захоплюючим. Але потрібно навчитися мислити критично, залучити логіку і бути гранично уважним до умов. Тоді при вирішенні не виникнуть ніякі додаткові труднощі та складності.