ДФПК КЗВО «ДАНО»ДОР»

Реферат
на тему:
«Елементи комбінаторики»

Підготувала студентка
групи ПО-19-3/9
Марченко Марія

1
2
 ПЛАН

1. Правила комбінаторики
2. Розміщення
2.1 Розміщення без повторень
2.2 Розміщення з повторенням
3. Перестановки
3.1 Перестановки без повторень
3.2 Перестановки з повторенням
4. Комбінації
5. Трикутник Паскаля
6. Використанні джерела

3
 1.ПРАВИЛА КОМБІНАТОРИКИ

Комбінаторика є важливим розділом математики, що досліджує

закономірності розташування, впорядкування, вибору і розподілу елементів з
фіксованої множини.

При великому числі можливих наслідків випробування способи прямого

перебору можливих варіантів малоефективні. На допомогу приходять
комбінаторні методи, в основі яких лежать два правила: додавання та
множення.

Правило додавання (сум)

Якщо дві взаємовиключні події можуть бути виконані відповідно k та m

способами, тоді якусь одну з цих подій можна виконати k+m способами.

Приклад 1

На столі знаходяться 9 груш та 4 яблука. Скількома способами можна

вибрати один фрукт?

Розв'язання

Грушу можна вибрати 9 способами, а яблуко 4, тоді за правилом сум або

грушу або яблуко можно обрати 9+4=13 способами.

Відповідь: Один фрукт на столі можга вибрати 13 способами.

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

Нехай дві виконувані одна за одною дії можуть бути здійснені відповідно k
та m способами. Тоді обидві вони можуть бути виконані k*m способами.

Приклад 2
4
В магазині продаються 7 видів ручок та 5 видів зошитів. Скількома
способами можна обрати комплект з однієї ручки та одного зошита?

Розв'язання

Із 7 видів ручок і 5 видів зошитів комплект з однієї ручки і одного зошита

можна обрати 7 x 5 = 35 способами (за правилом добутку)

Відповідь: Комплект з однієї ручки та одного зошита можна обрати 35

способами.

2.РОЗМІЩЕННЯ

2.1 Розміщення без повтореннь

Кожна впорядкована підмножина, яка містить k елементів даної множини з n

елементів, називається розміщенням із n по k елементів. Таким чином, два
різних розміщення із даних n елементів по k відрізняються один від одного
або складом елементів, або порядком їх розміщення. Число
розміщень із n елементів по k позначається символом . Число всіх
можливих розміщень із n елементів по k дорівнює добутку k
послідовних чисел, з яких найбільшим є n, тобто:

З цього означення виділимо такі характеристичні ознаки розміщень без

повторень:

1) елементи вибірки різні;

2) порядок елементів важливий;

3)
5
Приклад 3.

В класі 10 навчальних предметів і 5 різних уроків в день. Скількома

способами можна розподілити уроки в день?

Розв'язання.

Всі можливі розподіли уроків в день являють собою, очевидно, всі можливі
розміщення з 10 елементів по 5; тому всіх способів розподілу повинно бути:

Приклад 4

Скількома можливими способами можна вибрати з 15 людей делегацію в

складі 3 осіб?

Розв'язання.

Шукане число (кількість можливих вибірок) є числом сполучень із 15 по 3:

2.2 Розміщення з повторенням

Вибірки, у яких елементи можуть бути однаковими і порядок їх

розташування є суттєвим (тобто вибірки будуть різними, навіть якщо вони
відрізняються тільки порядком розташування в них елементів) називаються
розміщеннями з повтореннями.

6
З цього означення виділимо такі характеристичні ознаки розміщень з
повтореннями:

1) Елементи можуть бути однаковими;

2) Порядок елементів важливий.

Кількість розміщень з повтореннями з п елементів по k елементів по-

значають через обчислюють за формулою:

Це випливає із узагальненого правила добутку: на першому

місці може бути будь-який із n даних елементів, на другому – також будь-
який із n даних елементів, …, на k-му місці – також будь-який із n даних
елементів.

Задача 1.

Скільки чотирилітерних "слів" можна скласти з літер "М" і "А"? Випишіть ці

слова і перевірте отриманий результат.

Розв'язання.

Складемо декілька таких "слів": МММА, МАМА, МААА ... Бачимо, що

склад вибірки змінюється, порядок елементів у вибірці істотний. Значить, це
- розміщення з повтореннями з 2 літер "М" і "А" по 4:

Випишемо всі ці 16 «слів»:

ММММ, МММА, ММАМ, МАММ, АМММ, ММАА, МАМА, АММА,

АМАМ, ААММ, МААМ, АМАА, ААМА, АААМ, МААА, АААА.

Відповідь. 16.

7
Задача 2

15 занумерованих більярдних куль розмістили у 6 луз. Скількома способами

це можна зробити?

Розв'язання.

Поставимо у відповідність кожному числу від 1 до 15 номер лузи, у якій

знаходиться куля. Одержимо впорядковану вибірку довжиною 15, яка
складається із чисел 1, 2, 3, 4, 5, 6 (номер відповідної лузи). Кількість таких
вибірок дорівнює:

Відповідь. 615

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

3.1 Перестановки без повторень

Розміщення без повторень, коли k = n, називають перестановками без

повторень. Зверніть увагу на те, що ознакою перестановок без повторень є:

1) елементи вибірки різні;

2) порядок елементів важливий;

3) k = n.

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

перестановок без повторень із n елементів позначають через P n

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

матимемо формулу Рn=n! . Дійсно,

8
0! дорівнює 1.

Задача

Приклад. Скількома способами можна утворити всі можливі 3-значні числа з

цифр 1, 2, 3 при умові, що цифри в записі числа не повторювалися?

Розв’язання.

(способами).

3.2 Перестановки з повтореннями

Розміщення з повтореннями, що відрізняються лише порядком елементів у

них, називають перестановками з повтореннями. Тобто це вибірки виду (а1,
а2,…,аn), де елемент а1 зустрічається m1 разів, елемент а2 - m2 разів,
елемент аn - mn разів. Тоді довжина всієї вибірки буде дорівнювати

Набір натуральних чисел називають складом цієї

вибірки.

Наприклад, (А, А, С, В, А, С) -вибірка складу (3, 1, 2) із множини, що містить

три елементи {А, В, С}. Кількість таких вибірок одного і того самого складу
9
називають кількістю перестановок з повтореннями з n елементів із заданими
числами повторень m1, m2, ..., mn кожного елемента. Це число позначають
через і обчислюють за формулою

Де .

Задача

Скільки різних п'ятибуквенних слів можна скласти з букв слова «манна»?

Розв'язання

У слові букви «а» і «н» повторюються 2 рази, а буква «м» один раз.

4.КОМБІНАЦІЇ

Комбінацією з n елементів по m елементів (m≤n) називається вибірка

елементів m із даної невпорядкованої множини.

Кількість комбінацій позначається (читається: комбінації з n по m ).

Комбінації обчислюються за формулою:

10
Комбінації з n елементів по m елементів отримують, якщо з розміщень із n
елементів по m елементів вилучити ті вибірки, які відрізняються лише
порядком елементів.

Приклад:

1. Дано 3 елементи
a) Скількома способами можна вибрати 2 з них, якщо порядок
неважливий?

Це можна зробити 3 способами:

b) Скількома способами можна вибрати 1 елемент, якщо порядок

неважливий?

11
Це також можна зробити 3 способами:

Приклад

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

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

5.ТРИКУТНИК ПАСКАЛЯ

Для будь-яких значень n і m (0≤m≤n)

Дійсна рівність Cmn=Cn−mn

Приклад:

У магазині 7 різних майок. Галина хоче приміряти 2 майки, а Інна — 5.

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

У Галини

12
можливостей вибрати майки,

а в Інни — можливостей.

Оскільки , то без обчислень зрозуміло, що

в обох дівчаток однакова кількість можливостей,
тобто 21.

Для кількості комбінацій діє така властивість:

Наприклад:

Для будь-якого допустимого значення n діє:

Використовуючи дві останні властивості, з комбінацій можна скласти

трикутник Паскаля.

13
Трикутник Паскаля складається з числових рядків. На першій сходинці одне
число, на другій — два, на третій — три, і т.д. Перше й останнє число
кожного рядка дорівнює 1. Кожне з інших чисел дорівнює сумі двох
розташованих над ним чисел попереднього рядка.

Трикутник Паскаля з комбінаціями:

Використовуючи трикутник Паскаля, можна зробити висновок, що додавши

числа в будь-якому рядку трикутника Паскаля, можна отримати степінь
числа 2.

14
6.ВИКОРИСТАННІ ДЖЕРЕЛА

15
 https://miyklas.com.ua/p/algebra/11/kombinatorika-15331/binom-niutona-
15342/re-cb7a4c47-ac93-4922-895f-b9ed5e6df62a
 https://disted.edu.vn.ua/courses/learn/689#:~:text=
%D0%92%D0%B8%D0%B1%D1%96%D1%80%D0%BA%D0%B8%2C
%20%D1%83%20%D1%8F%D0%BA
%D0%B8%D1%85%20%D0%B5%D0%BB%D0%B5%D0%BC
%D0%B5%D0%BD%D1%82%D0%B8%20%D0%BC%D0%BE
%D0%B6%D1%83%D1%82%D1%8C,..%2C%D0%B0ik).
 https://disted.edu.vn.ua/courses/learn/690
 https://disted.edu.vn.ua/courses/learn/692
 https://yukhym.com/uk/vipadkovi-podiji/osnovi-kombinatoriki.html

16