Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
УМК ТВиМС - конспект лекций.docx
Скачиваний:
105
Добавлен:
21.05.2015
Размер:
1.44 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 Основные теоремы теории вероятностей

Вопросы: