kristina_znohub_math

Усе про
комбінаторику
для НМТ

1
 Комбінаторика
Комбінаторика - це розділ математики про
підрахунок різних комбінацій, які можна
скласти з певної кількості об'єктів.

Під об'єктами маються на увазі якісь предмети

чи живі істоти – люди, звірі, гриби, рослини,
комахи тощо.

Комбінаторні правила

Правило множення Правило додавання

і або

kristina_znohub_math 2
 Розбір завдання ЗНО

На вершину гори ведуть 5 доріг. Скільки всього є

варіантів вибору маршруту підйому на вершину гори
однією дорогою, а спуск - іншою?

Розв’язання

Оскільки на вершину гори можна вибрати одну з 5

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

Для підняття існує 5 варіантів, для спуску 4 варіанти.

Треба і піднятися, і спустися, тому використовуємо
правильно множення.

Маємо 5 ⋅ 4 = 20 варіантів вибору.

Відповідь: 20

kristina_znohub_math 3
 Види комбінацій

Перестановки Розміщення Сполучення

Перестановки
Кількість перестановок – факторіал кількості
елементів.

𝑃 𝑚 = 𝑚!

Факторіал – добуток усіх чисел до того числа, з

якого беруть факторіал.

Наприклад 1! = 1
4! = 1 ∙ 2 ∙ 3 ∙ 4 = 24 0! = 1

Наприклад

Вчитель фізкультури захотів ваш клас построїть в

шеренгу.
𝑃 к − сть учнів в твоєму класі = (к − сть учнів в класі)!

kristina_znohub_math 4
 Розміщення
Задачка про вибір старости і замісника в класі

Поряд елементів важливий!

Формула розміщень

𝑛!
𝐴𝑚
𝑛 =
𝑛−𝑚 !

𝒏 – загальна кількість елеметів,

𝒎 – це кількість елементів, яку
необхідно вибрати

kristina_znohub_math 5
 Розбір завдання ЗНО

Олег пише смс-повідомлення з трьох речень. У кінці

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

Розв’язання

Так як з 15 смайликів потрібно обрати 3,

причому важливий порядок, то маємо
розміщення

Знизу пишемо загальну кількість елеметів –

15, зверху ту кількість елементів, яку потрібно
вибрати – 3.

3 15! 15! 12! ∙ 13 ∙ 14 ∙ 15

𝐴15 = = = =
15 − 3 ! 12! 12!
= 13 ∙ 14 ∙ 15 = 2730

Отже, існує 2730 комбінацій.

Відповідь: 2730

kristina_znohub_math 6
 Сполучення
Задачка про вибір двох чергових в класі

Поряд елементів НЕ важливий!

Формула сполучень

𝑛!
𝐶𝑛𝑚 =
𝑚! · 𝑛 − 𝑚 !

𝒏 – загальна кількість елеметів,

𝒎 – це кількість елементів, яку
необхідно вибрати

kristina_znohub_math 7
 Розбір завдання ЗНО

У кіоску є 10 видів вітальних листівок з Новим роком.

Скільки всього можна утворити різних наборів
листівок, кожен із яких складається з трьох листівок
різних видів?

Розв’язання

Оскільки порядок вибору листівок не важливий, то

будемо рахувати сполучення.

Чому неважливий порядок? Бо при перестановці

листівок місцями ми все одно будемо отримувати ту
саму комбінацію листівок.

Знизу пишемо загальну кількість елеметів –

10, зверху ту кількість елементів, яку потрібно
вибрати – 3.

3
10! 10! 7! ∙ 8 ∙ 9 ∙ 10
𝐶10= = = =
3! 10 − 3 ! 3! ∙ 7! 3! ∙ 7!
8 ∙ 9 ∙ 10
= = 120
1∙2∙3

Отже, існує 120 комбінацій.

Відповідь: 120

kristina_znohub_math 8
 Додаткова таблиця

Як не плутатися, яку формулу варто

використовувати? Зробила вам універсальний
алгоритм.

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

Чи враховується порядок елементів?

так ні

Чи всі елементи
СПОЛУЧЕННЯ
використовуються?

так ні 𝑛!
𝐶𝑛𝑚 =
𝑚! · 𝑛 − 𝑚 !

ПЕРЕСТАНОВКИ

𝑃 𝑚 = 𝑚!

РОЗМІЩЕННЯ

𝑛!
𝐴𝑚
𝑛 =
𝑛−𝑚 !

kristina_znohub_math 9
 kristina_znohub_math

Успіхів у
підготовці

10