- •Тема 12.1. Теория вероятностей
- •1. Случайные события
- •1.1. Классификация событий
- •1.2. Алгебра событий. Диаграммы Эйлера-Венна1
- •Сумма и произведение любого числа событий.
- •Виды событий и их множеств, свойства операций над событиями
- •Свойства основных операций над событиями
- •Контрольные вопросы
- •2. Вычисление вероятностей
- •2.1. Классическое определение вероятности событий
- •1.1. Классическая схема испытаний
- •1.2. Свойства функции вероятности, определенной по классической схеме
- •Контрольные вопросы
- •2. Элементы комбинаторики
- •2.1. Перестановки
- •Контрольные вопросы
- •2.2. Сочетания
- •Теорема
- •Контрольные вопросы
- •2.3. Размещения
- •Контрольные вопросы
- •§ 4. Аксиоматическое определение вероятности событий
- •4.1. Аксиоматическое построение теории вероятностей
- •4.2. Свойства функции вероятности
- •Пример.
- •Контрольные вопросы
- •§ 5. Статистическое определение вероятности событий
- •Контрольные вопросы
Контрольные вопросы
1. Что такое перестановка из различных элементов?
2. Какие две перестановки считаются различными?
3. Как вычислить максимальное число различных перестановок из различных элементов?
2.2. Сочетания
Рассмотрим те же различных символов (элементов4). Однако сейчас их взаимное расположение не является существенным. Т.е. эти символы рассматриваются как элементы множества. Пусть из множества, состоящего из символов, требуется сформировать подмножества из меньшего числа тех же символов. Каждое из таких подмножеств называется сочетанием из элементов по и их количество обозначается как . Сколько различных таких подмножеств можно составить? Два сочетания считаются различными, если они состоят или из разного количества элементов или если в состав одного из них входит хотя бы один элемент, отсутствующий во втором.
Теорема
. (1)
Доказательство
Применим метод математической индукции. Число сочетаний из элементов по , очевидно, равно , т.е. . Непосредственной подстановкой можно проверить, что в этом случае формула (1) выполняется. Предположим, что формула (1) выполняется вплоть до некоторого значения . Покажем ее справедливость при . Рассмотрим произвольное сочетание из множества . Его можно дополнить до сочетания из элементов по всего способами. Эту операцию можно осуществить со всеми сочетаниями из числа . Таким образом можно получить сочетания из элементов по элементу в каждом способами. Среди этих сочетаний, состоящих из элементов, будут встречаться одинаковые. В силу симметрии число одинаковых сочетаний для каждого типа сочетаний будет одним и тем же. Подсчитаем число повторяющихся сочетаний. Для сочетания определенного типа выберем мысленно одно из вновь образованных сочетаний с элементами. Сочетания с элементами, на основе которых будут получены такие же новые сочетания с элементами, могут быть получены поочередным выкидываем одного элемента. Легко сообразить, что их число составит . Таким образом, число различных сочетаний из элементов по составит
.
Пример 1. (на методику формирования поля событий ).
Пусть группа равновероятных исходов испытаний состоит из трех событий . Поле событий состоит из следующих восьми элементов: , , , , , . Подсчет количества элементов поля событий осуществляется по формуле
.
Заменяя первые два слагаемых последнего равенства сочетаниями, получаем
,
где и .
Очевидно, что для случая событий поле событий включает в себя элементов, так как справедливо следующее равенство
(2)
Пример 2. Среди 100 фотографий есть одна разыскиваемого преступника. Наудачу выбирают 10 фотографий. Какое количество сочетаний по 10 фотографий, содержащих фотографию разыскиваемого преступника, существует?
Решение. Если убрать одну фотографию преступника, то останется 99 фотографий. Составим всевозможные сочетания из 99 фотографий по 9 в каждом и добавим к каждому сочетанию фотографию преступника. В результате получим искомое множество. Таким образом, всего существует сочетаний.