Комбинаторика

p + q = l

З а м е ч а н и е 2. При решении задач на отыскание вероятности события А часто выгодно сначала вычислить вероятность противоположного события, а затем найти искомую вероятность по формуле

.

 

Правило произведения.

Если объект А можно выбрать из совокупности объектов m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (А, В) в указанном порядке может быть выбрана mn способами.

Произведение  событий. Произведением двух событий А и В называют событие АВ, состоящее в совместном появлении (совмещении) этих событий. Например, если А — деталь годная, В — деталь окрашенная, то АВ — деталь годна и окрашена.

Произведением нескольких событий называют событие, состоящее в совместном появлении всех этих событий. Например, если А, В, С — появление «герба» соответственно в первом, втором и третьем бросаниях монеты, то АВС — выпадение «герба» во всех трех испытаниях.

Условная  вероятность. Во введении случайное событие определено как событие, которое при осуществлении совокупности условий S может произойти или не произойти. Если при вычислении вероятности события никаких других ограничений, кроме условий S, не налагается, то такую вероятность называют безусловной; если же налагаются и другие дополнительные условия, то вероятность события называют условной. Например, часто вычисляют вероятность события В при дополнительном условии, что произошло событие А. Заметим, что и безусловная вероятность, строго говоря, является условной, поскольку предполагается осуществление условий S.

Условной  вероятностью Р_A (В) называют вероятность события В, вычисленную в предположении, что событие А уже наступило.

Исходя из классического  определения вероятности, формулу  Р_A (В) = Р (АВ) / Р (А) (Р (А) > 0 можно доказать. Это обстоятельство и служит основанием для следующего общего (применимого не только для классической вероятности) определения.

Условная  вероятность события В при условии, что событие А уже наступило, по определению, равна

Р_A (В) = Р (АВ) / Р (А)    (Р(A)>0).

 

Рассмотрим два  события: А и В; пусть вероятности  Р (А) и Р_A (В) известны. Как найти вероятность совмещения этих событий, т. е. вероятность того, что появится и событие А и событие В? Ответ на этот вопрос дает теорема умножения.

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

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

Доказательство:

По определению  условной вероятности,

Р_A (B) = Р (АВ) / Р (A).

 

Отсюда

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

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

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

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

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

 

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

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

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

где

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

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

 

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

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

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

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

 

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

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

 

Отсюда

Р_B (A) = Р (A),

 

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

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

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

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

 

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

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

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

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

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

Действительно,

Следовательно,

Отсюда

т. е. события А и В независимы. 
Независимость событий

является следствием доказанного утверждения.

Несколько событий называют попарно независимыми, если каждые два из них независимы. Например, события А, В, С попарно независимы, если независимы события А и В, А и С, В и С.

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

Несколько событий называют независимыми в  совокупности (или просто независимыми), если независимы каждые два из них и независимы каждое событие и все возможные произведения остальных. Например, если события A₁, A₂, А₃, независимы в совокупности, то независимы события A₁ и А₂, А₁ и А₃, А₂ и A₃; А₁ и A₂A₃, A₂ и A₁A₃, А₃ и A₁A₂. Из сказанного следует, что если события независимы в совокупности, то условная вероятность появления любого события из них, вычисленная в предположении, что наступили какие-либо другие события из числа остальных, равна его безусловной вероятности.

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

Поясним сказанное  на примере. Пусть в урне имеется 4 шара, окрашенные: один — в красный  цвет (А), один — в синий цвет (В), один — в черный цвет (С) и один — во все эти три цвета (АВС). Чему равна вероятность того, что  извлеченный из урны шар имеет  красный цвет?

Так как из четырех  шаров два имеют красный цвет, то Р(А) = 2 / 4 = 1 / 2. Рассуждая аналогично, найдем Р (В) = 1 / 2, Р (С) = 1/ 2. Допустим теперь, что взятый шар имеет синий цвет, т. е. событие В уже произошло. Изменится ли вероятность того, что извлеченный шар имеет красный цвет, т. е. изменится ли вероятность события А? Из двух шаров, имеющих синий цвет, один шар имеет и красный цвет, поэтому вероятность события А по-прежнему равна 1 / 2. Другими словами, условная вероятность события А, вычисленная в предположении, что наступило событие В, равна его безусловной вероятности. Следовательно, события А и В независимы. Аналогично придем к выводу, что события A и С, В и С независимы. Итак, события А, В и С попарно независимы.

Независимы ли эти  события в совокупности? Оказывается, нет. Действительно, пусть извлеченный  шар имеет два цвета, например синий и черный. Чему равна вероятность  того, что этот шар имеет и красный  цвет? Лишь один шар окрашен во все  три цвета, поэтому взятый шар  имеет и красный цвет. Таким  образом, допустив, что события В и С произошли, приходим к выводу, что событие А обязательно наступит. Следовательно, это событие достоверное и вероятность его равна единице. Другими словами, условная вероятность Р_BC (A)= 1 события А не равна его безусловной вероятности Р (А) = 1 / 2. Итак, попарно независимые события А, В, С не являются независимыми в совокупности.

Приведем теперь следствие из теоремы умножения.

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

Р (А₁А₂ ... А_n) = Р (А₁) Р (А₂) ... Р (А_n).

Доказательство:

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

Р (AВС) = Р (АВ * С).

 

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

Р (АВ * С) = Р (АВ) Р (С) и Р (АВ) = Р (А) Р (В).

 

Итак, окончательно получим

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

 

Для произвольного n доказательство проводится методом математической индукции.

 

З а м е ч а н и е. Если события А₁, А₂, ..., А_n независимы в совокупности, то и противоположные им события

также независимы в  совокупности.

Пусть в результате испытания могут появиться n событий, независимых в совокупности, либо некоторые из них (в частности, только одно или ни одного), причем вероятности появления каждого из событий известны. Как найти вероятность того, что наступит хотя бы одно из этих событий? Например, если в результате испытания могут появиться три события, то появление хотя бы одного из этих событий означает наступление либо одного, либо двух, либо трех событий. Ответ на поставленный вопрос дает следующая теорема.

Теорема. Вероятность появления хотя бы одного из событий А1 , А2 , ..., Аn , независимых в совокупности, равна разности между единицей и произведением вероятностей противоположных событий 

Р (A) = 1 — q₁q₂ ... q_n.(*)

 

Доказательство:

Обозначим через А событие, состоящее в появлении хотя бы одного из событий А₁,А₂, ...,A_n. События А и

(ни одно из  событий не наступило) противоположны, следовательно, сумма их вероятностей  равна единице:

Отсюда, пользуясь  теоремой умножения, получим

или

Ч а с т н ы й   с л у ч а й. Если события А1 , А2 , ..., Аn имеют одинаковую вероятность, равную р, то вероятность появления хотя бы одного из этих событий

P (A) = l — qⁿ. (**)

Московский гуманитарно-экономический  институт

Реферат на тему:

Комбинаторика

 

 

 

 

                                                 Выполнила студентка гр. ЭЗ-251 : Дубовикова Е.Ю.

                                                 Проверила:

 

 

 

 

Нижнекамск 2013