Реферат: Комбинаторика

З а м е ч ан и е. Применив формулу (*) к событию ВА, получим

Р (ВА) = Р (В) Р_B (А),

или, поскольку событие ВА не отличается от события АВ,

Р(АВ) = Р (В) Р_B (А). (**)

Сравнивая формулы (*) и (**), заключаем о справедливости равенства

Р (А) Р_A (В) = Р (В) Р_B (А). (***)

С л е д с т в и е. Вероятность совместного появления нескольких событий равна произведению вероятности одного из них на условные вероятности всех остальных, причем вероятность каждого последующего события вычисляется в предположении, что все предыдущие события уже появились:

где

является вероятностью события A_n , вычисленной в предположении, что события А₁ ,А₂ ,..., А_{n — 1} наступили. В частности, для трех событий

Р (AВС) = Р (А) Р_A (В) Р_AB (С).

Заметим, что порядок, в котором расположены события, может быть выбран любым, т. е. безразлично какое событие считать первым, вторым и т. д.

Пусть вероятность события В не зависит от появления события А.

Событие В называют независимым от события А, если появление события А не изменяет вероятности события В, т. е. если условная вероятность события В равна его безусловной вероятности:

Р_A (В) = Р (В). (*)

Подставив (*) в соотношение (***) предыдущего параграфа, получим

Р (A) Р (В) = Р (В) Р_B (A).

Отсюда

Р_B (A) = Р (A),

т. е. условная вероятность события A в предположении что наступило событие В, равна его безусловной вероятности. Другими словами, событие A не зависит от события В.

Итак, если событие В не зависит от события A, то событие A не зависит от события В; это означает, что с в о й с т в о н е з а в и с и м о с т и с о б ы т и й в з а и м н о.

Для независимых событий теорема умножения Р (АВ) = Р (А) Р_A (В) имеет вид

Р (АВ) = Р (А) Р (В), (**)

т. е. вероятность совместного появления двух независимых событий равна произведению вероятностей этих событий.

Равенство (**) принимают в качестве определения независимых событий.

Два события называют независимыми , если вероятность их совмещения равна произведению вероятностей этих событий; в противном случае события называют зависимыми .

На практике о независимости событий заключают по смыслу задачи. Например, вероятности поражения цели каждым из двух орудий не зависят от того, поразило ли цель другое орудие, поэтому события «первое орудие поразило цель» и «второе орудие поразило цель» независимы.

З а м е ч а н и е 1. Если события А и В независимы, то независимы также события