- •1.Формули комбінаторики
- •2.Формула Бінома-Ньютона
- •3.Ймовірність події. Класичне означення.
- •4.Статистичне означення ймовірності. Геометричної ймовірності.
- •5.Додавання подій
- •6.Множення подій. Залежні і незалежні події.
- •7.Знаходження ймовірності однієї з декількох незалежних подій
- •8.Формула повної ймовірності. Фориула Байєса.
- •12.Формула Пуассона
1.Формули комбінаторики
Основний принцип комбінаторики (правило множення). Нехай треба поcлідовно виконати k дій. Якщо першу можна виконати n1 способами, після чого другу — n2 способами, третю — n3 способами і т. д., то всі k дій може бути виконано способами.
Комбінації (сполуки) з n елементів по k. Нехай A — множина з n елементів. Довільна k-елементна підмножина множин з n елементів називається комбінацією з n елементів по k. Порядок елементів у підмножинах неістотний. Число k-елементних підмножин множини з n елементів позначають . Воно дорівнює:
де
Домовимось, що 0!=1, тоді
Справедливі властивості:
Перестановки. Множина з n елементів називається впорядкованою, якщо кожному елементу цієї множини поставлено у відповідність певне число (номер елемента) від 1 до n так, що різним елементам відповідають різні числа. Упорядковані множини вважаються різними, якщо вони відрізняються або своїми елементами, або порядком їх.
Різні впорядковані множини, які відрізняються тільки порядком елементів (тобто можуть бути утворені з тієї самої множини), називаються перестановками цієї множини. Число перестановок множини з n елементів дорівнює :
Розміщення з n елементів по k. Упорядковані k-елементні підмножини множини, що містить n елементів, називаються розміщенням з n елементів по k. Число розміщень з n елементів по k дорівнює:
Біном Ньютона. де — натуральне число. Якщото
Величина
є (k+1)-й член в розкладенні бінома,
Число способів розбиття множини з n елементів на m груп. Нехай k1, k2, …, km — цілі невід'ємні числа, причому k1 + k2 + …+ km = n. Число способів, якими можна подати множину A з n елементів у вигляді суми n множин, що містять відповідно k1, k2, …, km елементів, дорівнює:
Перестановки з повтореннями. Число різних перестановок, які можна утворити з n елементів, серед яких є k1 елементів першого типу, k2 елементів другого типу, ...,km елементів m-го типу, дорівнює:
2.Формула Бінома-Ньютона
Рівність (a+b)n=C0n an b0+C1n an−1 b1+C2n an−2 b2 + ... + Cnn a0 bn називають біномом Ньютона.
3.Ймовірність події. Класичне означення.
Простір елементарних подій називається дискретним, якщо множина скінченна або зліченна.
Нехай простір елементарних подій = {w1, w2, …, wn, …} дискретний. Припустимо, що кожній елементарній події wk можна поставити у відповідність невід'ємне число рk (ймовірність wk), причому ЯкщоA — випадкова подія (A ), то
де P(A) називається ймовірністю події A. Мають місце властивості:
а) P(A)≥0;
б) P(AB) = P(A) + P(B), якщо події A і B несумісні;
в) P()=1.
Нехай простір складається з n елементарних рівноможливих подій (), а до складуA входять m з цих подій. Тоді
—класичне означення ймовірності.
4.Статистичне означення ймовірності. Геометричної ймовірності.
Статистичною ймовірністю події А називається відношення кількості m випробувань, в яких подія А відбулась, до загальної кількості виконаних випробувань n: W(A)= m /n.
Суть геометричної ймовірності така. Нехай в деякій обмеженій множині n-вимірного евклідового простору, що має міру Лебега mes(), навмання вибирають точку. Під висловом “точка, взята навмання” або “точка, навмання кинута у деяку множину”, розуміється, що ймовірність P(A) того, що точку буде взято з множини A , дорівнює: