Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
LEKTsII_PO_TViMS.doc
Скачиваний:
45
Добавлен:
21.05.2015
Размер:
2.91 Mб
Скачать

3 Определения вероятности события.

Существует несколько подходов к определению вероятности события. Аксиоматическое определение вероятности.

Вероятность события - это численная мера объективной возможности его появления.

Аксиомы вероятности:

  1. Каждому событию A ставится в соответствие неотрицательное число p, которое называется вероятностью события A:

  1. Если события несовместны, то верно равенство:

,

.

  1. P() = 1 ,

где - истинное (достоверное) событие.

Пространство элементарных событий с заданной в нем алгебройS(или- алгеброй) и определенной наSвероятностью – неотрицательной меройP(A),ASназывается вероятностным пространством и обозначается (,S,P). Вероятностное пространство служит математической моделью любого случайного явления в теории вероятностей.

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

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

Пусть события S(*)

образуют множество элементарных событий. Тогда события, из (*), которые приводят к наступлению события A, называются благоприятствующими исходами для события А, m(A) - число благоприятствующих исходов.

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

. (1.1)

Из классического определения следуют свойства вероятности:

  1. ,

  2. P()=1,

  3. P()=0.

=- достоверное событие, поэтому

или

Статистическое определение вероятности.

Пусть проводится серия опытов (n раз), в результате которой наступает или не наступает некоторое событие А (m раз), тогда отношение , при, называется статистической вероятностью события А.

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

Геометрическое определение вероятности.

Геометрической вероятностью события А называется отношение меры области, благоприятствующей появлению события А, к мере всей области.

4 Элементы комбинаторики

Комбинаторика (комбинаторный анализ) - раздел дискретной математики, посвященный решению задач выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами.

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

1-й объект можно выбрать к 1способами,

2-ой объект - к 2 способами,

…..………………………...…, (1.2)

n-ый объект - к nспособами.

Тогда произвольный набор, перечисленных n объектов, из данного множества можно выбрать к1·к2·…·кnспособами.

Правило суммы. При выполнении условий (1.2), любой из объектов можно выбрать к1 + к2+ к3 + …+ кn способами.

Обычно в комбинаторике рассматривается идеализированный эксперимент по выбору наудачу к элементов из n. При этом элементы: а) не возвращаются обратно (схема выбора без возвращений); б) возвращаются обратно (схема выбора с возвращением).

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

Число размещений из n элементов по к обозначается и вычисляется по формуле

, (1.3)

где n!=, 1!=1 , 0!=1.

Перестановкой из n элементов называют размещение из n элементов по n. Перестановки отличаются друг от друга порядком своих элементов. Число перестановок из nэлементов обозначают Рnи вычисляют по формуле

. (1.4)

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

Число сочетаний из nэлементов по к обозначаетсяи вычисляется по формуле

. (1.5)

Справедливы тождества:

(1.6)

II.Схема выбора с возвращениями. Если при выборе к элементов изn- элементы возвращаются обратно и упорядочиваются, то говорят, что это размещения с повторениями.

Число размещений с повторениями

. (1.7)

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

. (1.8)

III. Схема упорядоченных разбиений. Пусть к12,…,кr– целые числа, такие, что к1 + к2+…+кr=n, кi0 (i=1,2,...,r).Число способов, которыми генеральную совокупность изnэлементов можно разделить наrупорядоченных частей (rподмножеств илиrгрупп), из которых первая содержит к1элементов, вторая - к2элементов иr-тая - кrэлементов обозначается Сn 1, к2,…, кr) и вычисляется по формуле

. (1.9)

Числа, которые определяются по формуле (1.9), называются полиномиальными коэффициентами.

Лекция 2 Основные теоремы теории вероятностей

Вопросы:

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]