КОМБІНАТОРИКА

СПОЛУКИ БЕЗ ПОВТОРЕНЬ:

ПЕРЕСТАНОВКИ,
РОЗМІЩЕННЯ,
КОМБІНАЦІЇ
Комбінаторика – це вибір різних
комбінацій, які можна скласти з
деякої множини дискретних
об’єктів.
Розділ математики, в якому
вивчаються комбінаторні задачі,
називається комбінаторикою.
 ПЕРЕСТАНОВКИ

Будь-яка впорядкована множина, яка

складається з n елементів,
називається перестановкою з n
елементів і позначається .
=
 РОЗМІЩЕННЯ

Будь-яка впорядкована множина, що

складається з m елементів,
називається розміщенням із n
елементів по m елементів і
позначається .
 КОМБІНАЦІЯ
Будь-яка множина з m елементів
даної множини, що містить n
елементів, називається комбінацією з
n елементів по m і позначається .

Властивості:
Вибір формули для обчислення
Чи враховується порядок розміщення елементів ?
Так Ні

Чи всі елементи Комбінаціі

входять в сполуку ?

Так Ні

Перестановки Розміщення
=
 РОЗВ’ЯЗУВАННЯ ЗАДАЧ

Скількома способами можна

розташувати на полиці підручників?
Розв’язання: всього маємо n = 5
книжок, порядок важливий,
перестановки.
Р5 = 5! = 120.
 РОЗВ’ЯЗУВАННЯ ЗАДАЧ
З 10 учнів необхідно вибрати двох для
прибирання класу. Скількома способами
можна це зробити?
Розв’язання: Всього 10 учнів, n = 10. Якщо
вибирають двох для прибирання, то т = 2.
Порядок неважливий, комбінація.
 РОЗВ’ЯЗУВАННЯ ЗАДАЧ
Скількома способами можна вибрати у
групі, що складається з 20 студентів,
старосту та його замісника.
Розв’язання: Всього в групі п = 20
студентів. Необхідно вибрати
старосту та його замісника, т =2.
Порядок важливий, розміщення.
 Робота в парах
1.У магазині є сім видів новорічних подарунків. Скількома
способами можна вибрати з них три різні подарунки?
2.Скількома способами можна сформувати поїзд із 10 вагонів?
3.На полиці 35 книжок. Скількома способами можна вибрати дві з
них?
4.Скількома способами можна розсадити 4 учнів на 25 місцях?
5.Студенту треба скласти 4 іспити протягом 8 днів. Скількома
способами це можливо?
6.Скількома способами можна скласти список із 9 прізвищ?
7.Перед чемпіонатом 12 капітанів команд потиснули один одному
руки. Скільки рукостискань було зроблено?
 
 ТЕСТОВЕ ЗАВДАННЯ
Перестановка Розміщення Комбінація

Формула

№ задачі
 ВИБІР ПРАВИЛА

Або А, або B І А, і B

Правило суми Правило

добутку
Якщо елемент A можна Якщо елемент A можна
вибрати m способами, а вибрати m способами, а
елемент B — n способами, елемент B — n способами,
то вибір A або В можна то вибір пари A і В можна
здійснити (n + m) здійснити (n * m)
способами способами
 Застосування комбінаторики
 навчальні заклади (складання розкладів)
 сфера громадського харчування (складання меню)
 лінгвістика (розгляд варіантів комбінацій букв)
 географія (розфарбування карт)
 спортивні змагання (розрахунок кількості ігор між
учасниками)
 виробництво (розподіл кількох видів робіт між робочими)
 агротехніка (розміщення посівів на кількох полях)
 азартні ігри (рахунок частоти виграшів)
 Застосування комбінаторики
 хімія (аналіз можливих зв'язків між хімічними
елементами)
 економіка (аналіз варіантів купівлі-продажу акцій)
 криптографія (розробка методів шифрування)
 доставка пошти (розгляд варіантів пересилання)
 біологія (розшифровка коду ДНК)
 військова справа (розташування підрозділів)
 астрономія (аналіз розташування планет і сузір'їв)
 Домашнє завдання:
• Вивчити конспект.
• Розв’язати задачі:
1. У магазині є сім видів новорічних подарунків. Скількома
способами можна вибрати з них три різні подарунки?
2. Скількома способами можна сформувати поїзд із 10
вагонів?
3. На полиці 35 книжок. Скількома способами можна
вибрати дві з них?
4. Скількома способами можна розсадити 4 студентів на
25 місцях?
5. Студенту треба скласти 4 іспити протягом 8 днів.
Скількома способами це можливо?