Kombinatorika

Автор работы: Пользователь скрыл имя, 12 Июня 2012 в 15:56, реферат

Краткое описание

Достоверным называют событие, которое обязательно произойдет, если будет осуществлена определенная совокупность условий S. Например, если в сосуде содержится вода при нормальном атмосферном давлении и температуре 20°, то событие «вода в сосуде находится в жидком состоянии» есть достоверное. В этом примере заданные атмосферное давление и температура воды составляют совокупность условий S.

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

Случайным называют событие, которое при осуществлении совокупности условий S может либо произойти, либо не произойти. Например, если брошена монета, то она может упасть так, что сверху будет либо герб, либо надпись. Поэтому событие «при бросании монеты выпал «герб» — случайное. Каждое случайное событие, в частности выпадение «герба», есть следствие действия очень многих случайных причин (в нашем примере: сила, с которой брошена монета, форма монеты и многие другие). Невозможно учесть влияние на результат всех этих причин, поскольку число их очень велико и законы их действия неизвестны. Поэтому теория вероятностей не ставит перед собой задачу предсказать, произойдет единичное событие или нет, — она просто не в силах это сделать.

Содержание

Предмет комбинаторики.

Краткая историческая справка.

Основные комбинаторные задачи.

Основные формулы комбинаторики

Правило суммы.

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

Вложенные файлы: 1 файл

kombinatorika.doc

— 98.00 Кб (Скачать файл)

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

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

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

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

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

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

     Р (А1А2 ... Аn) = Р (А1) Р (А2) ... Р (Аn).

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

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

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

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

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

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

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

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

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

     

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

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

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

     Р (A) = 1 — q1q2 ... qn.(*) 

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

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

     

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

     

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

     

     или

     

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

     P (A) = l — qn. (**)


Информация о работе Kombinatorika