Professional Documents
Culture Documents
КОМБІНАТОРИКА. ЛЕКЦІЯ-ПРЕЗЕНТАЦІЯ
КОМБІНАТОРИКА. ЛЕКЦІЯ-ПРЕЗЕНТАЦІЯ
КОМБІНАТОРИКА
N=8*7*6=336
ФАКТОРІАЛ
𝑛! = 1 ∙ 2 ∙ 3 ∙∙∙ (𝑛 − 1) ∙ 𝑛
За означенням факторіал
0! = 1! = 1
Факторіал дорівнює кількості перестановок з 𝑛 елементів.
В комбінаториці факторіал натурального числа інтерпретується як
кількість перестановок (упорядкування) множини з 𝑛 елементів.
Наприклад, для множини {A, B, C, D} з 4-х елементів існує
4! = 1 ∙ 2 ∙ 3 ∙ 4 = 24
перестановки
КОМБІНАТОРИКА. ПЕРЕСТАНОВКИ
𝑃𝑛 = 𝑛!
𝑛!- факторіал числа n, визначається за правилом
𝑛! = 𝑛 ∙ 𝑛 − 1 ∙ (𝑛 − 2) ∙∙∙ 1
Приклад
Скількома способами можна в садочку поставити групу з 15 людей в ряд?
Розв’язання:
На перше місце є можливість поставити когось із 15 людей, на друге одного з 14 і т.д. Загальна
кількість 𝑃15 = 15! = 15 ∙ 14 ∙ 13 ∙∙∙ 1
Приклад. Скільки тризначних чисел можна скласти з цифр 1, 2, 3, якщо кожна цифра входить у
зображення числа лише один раз?
Розв’язання: Кількість чисел P3 3! 6
𝑛!
𝑃𝑛 =
𝑛1 ! ∙ 𝑛2 ! ∙∙∙ 𝑛𝑘 !
Приклад 1
Скільки шестицифрових чисел можна записати, користуючись цифрами
1, 2, 3, якщо у кожному з чисел цифра 1 повинна повторюватися 2 рази, цифра
2 — 3 рази, цифра 3 — 1 раз?
Розв’язання:
Шукана кількість шестицифрових чисел дорівнює
6!
𝑃𝑛 = = 60
2! ∙ 3! ∙ 1!
КОМБІНАТОРИКА. РОЗМІЩЕННЯ
𝑛!
𝐴𝑚
𝑛 =
𝑛−𝑚 !
Приклад
Є 10 навчальних предметів і 5 різних уроків в день. Скількома способами можна
розподілити уроки в день.
Розв'язання.
Всі можливі розподіли уроків в день являють собою, очевидно, всі можливі розміщення з
10 елементів по 5; тому всіх способів розподілу повинно бути:
КОМБІНАТОРИКА. РОЗМІЩЕННЯ З ПОВТОРЮВАННЯМИ
Приклад
Скільки чотирилітерних "слів" можна скласти з літер "М" і "А"? Випишіть ці слова і
перевірте отриманий результат.
Розв'язання.
Складемо декілька таких "слів": МММА, МАМА, МААА ... Бачимо, що склад вибірки
змінюється, порядок елементів у вибірці істотний. Значить, це - розміщення з повтореннями
з 2 літер "М" і "А" по 4:
Випишемо всі ці 16 «слів»:
ММММ, МММА, ММАМ, МАММ, АМММ, ММАА, МАМА, АММА, АМАМ, ААММ,
МААМ, АМАА, ААМА, АААМ, МААА, АААА.
Приклад. Скільки двозначних чисел можна скласти з цифр 1,2,3, якщо кожна цифра
входить у зображення числа лише один раз.
Розв’язання:
КОМБІНАТОРИКА. КОМБІНАЦІЇ (СПОЛУЧЕННЯ)
𝑛!
𝐶𝑚
𝑛 =
𝑚! ∙ 𝑛 − 𝑚 !
КОМБІНАТОРИКА. КОМБІНАЦІЇ (СПОЛУЧЕННЯ) З
ПОВТОРЮВАННЯМИ
Приклад. Скількома способами можна вибрати дві деталі з ящика, в якому три
типи деталей?
Розв’язання: Згідно із умови задачі в ящику 𝑙 деталей типу 1; 𝑙 деталей типу 2 і 𝑙
деталей типу 3, . Вважаємо, що наслідками випробування є двозначні числа: