Розділ математики, в якому вивчаються методи розв'язування комбінаторних задач, називається комбінаторикою.
Різні групи, що утворені з будь-яких елементів або самими елементами, називаються сполуками.
Сполуки, які містять однакову кількість елементів і відрізняються одна від одної самими елементами або порядком їх розташування, називають розміщеннями.
Розміщення. Озн. Розміщенням із m елементів по n називають такі впорядковані множини, кожна з яких містить n елементів і які відрізняються між собою порядком розташування цих елементів або хоча б одним елементом.(Озн. Множину називають упорядкованою, якщо при її побудові істотним є порядок розміщення елементів.)
Комбінаторика. Усі можливі набори з усіх елементів m-елементної множини — різняться лише порядом елементів. Усі можливі набори з n елементів m-елементної множини — різняться або елементами, або їх порядом. Усі можливі набори з n елементів m-елементної множини — різняться лише елементами
1.1. Випадкові події. Класифікація подій Озн. Подія називається випадковою, якщо у результаті експерименту вона може настати або не настати. Позначаються А, В, С…Озн. Події називаються несумісними, якщо поява однієї із цих подій виключає появу другої події в одному і тому ж випробуванні. Озн. Якщо поява однієї події не виключає появу іншої, то такі події називаються сумісними.
1.1. Випадкові події. Класифікація подій Озн. Події називаються рівноможливими, якщо ні одна з них подій не має «переваги» над іншою. Озн. Події попарно несумісні і рівноможливі, утворюють повну групу подій, із яких хоч би одна неминуче відбудеться (тобто сума цих подій є подія достовірна).
1.1. Випадкові події. Класифікація подій Озн. Сумою двох подій А і В називається така подія С (С = А + В), яка внаслідок експерименту настає з настанням принаймні однієї з подій А або В. Озн. Добутком двох подій А і В називається така подія С (С = А · В), яка внаслідок експерименту настає з одночасним настанням подій А і В. Озн. Різницею двох подій А і В називається така подія С (С = А \ В), яка внаслідок експерименту настає з настанням події А і одночасним ненастанням події В.
2.4. Теорема множення ймовірностей Приклад. Задані числа від 1 до 9. Навмання беруть одне число, а далі з решти — друге. Знайти ймовірність, що отримане двоцифрове число буде парним. А – поява непарної цифри при першому вийманні,В – поява парної цифри при першому вийманні,С – поява парної цифри при другому вийманні
2.5. Ймовірності появи хоча б однієї події Приклад. У люстрі 4 лампи. Ймовірність невиходу з ладу за певний проміжок часу для кожної лампи дорівнює p. Визначити ймовірність справної роботи люстри протягом цього часу (її надійність). Скільки ламп повинна мати люстра, щоб надійність перевищувала 0,99 за умови, що p = 0,8.
2.6. Незалежні випробування. Схема Бернуллі Нехай здійснюється n незалежних випробувань, причому ймовірність появи подій А в кожному випробовуванні вважається постійною і дорівнює p. Відповідно, імовірність не появи події А в кожному випробовуванні також постійна і рівна q (лише два несумісні наслідки). Простір елементарних подій для n експериментів – 2n елементарних подій. Випробовування називають незалежним, якщо ймовірність появи випадкової події А кожному з них не залежить від результатів інших випробовувань.
2.6. Незалежні випробування. Схема Бернуллі Задача. Обчислити ймовірність того, що при n випробовуваннях випадкова подія настане рівно k і, відповідно, не настане n – k раз. Позначимо шукану ймовірність Pk,n або Pn(k). Зауважимо, що не враховується послідовність появи події А. Наприклад, поява події А два рази у трьох випробовуваннях рівносильна складеним подіям ААĀ, АĀА, ĀАА. Ймовірність Pn(k) залежить від двох параметрів n, p.
2.6. Незалежні випробування. Схема Бернуллі Приклад. Спортсмен стріляє три рази. Ймовірність кожної спроби постійна і дорівнює p. Знайти ймовірність успішного завершення двох спроб з трьох. Розв’язання. Нехай A1, A2, A3 – успіх в першій, другій, третій спробі. Тоді дві успішні спроби відповідають наступним подіям А1 А2Ā3, А1Ā2 А3, Ā1 А2 А3.