Page 8 - 381_

ТЕОРЕТИЧНА ЧАСТИНА

1 Елементи комбінаторики. Класичне
означення імовірності

Нехай множина M містить n елементів.
Комбінацією з n елементів по k (k  ) n називають

будь-яку k елементну підмножину множини M . Число
k
комбінацій з n елементів по k позначають C і знаходять
n
за формулою
! n
k
C  .
n
k ( ! n  k )!
Розміщенням з n елементів по k (k  ) n називають
будь-яку впорядковану k елементну підмножину множини
k
M . Число розміщень з n елементів по k позначають A і
n
знаходять за формулою
! n
k
A  .
n
(n  k )!
Перестановкою з n елементів називають розміщення з
n елементів по n . Число перестановок з n елементів

позначають P і знаходять за формулою
n
P  ! n
n
Випадковою називається подія, яка в результаті експери-
менту може відбутися або не відбутися. Кожен неподільний
результат експерименту називатимемо елементарною подією.
Множина  всіх елементарних подій називається простором
елементарних подій. Ті елементарні події, при яких
досліджувана подія відбувається, назвемо такими, які
сприяють цій події.
Події A і B називаються сумісними, якщо вони можуть
відбуватися одночасно, інакше події несумісні.

6