Разделы презентаций


Лекция 2

Содержание

Свойства вероятностей(1,2)Вероятность невозможного события равна нулюВероятность противоположного события т.к.

Слайды и текст этой презентации

Слайд 1Лекция 2
Формулы комбинаторики
Примеры задач и их решение

Лекция 2Формулы комбинаторикиПримеры задач и их решение

Слайд 2Свойства вероятностей(1,2)
Вероятность невозможного события равна нулю




Вероятность противоположного события

т.к.







Свойства вероятностей(1,2)Вероятность невозможного события равна нулюВероятность противоположного события

Слайд 3Свойства вероятностей(3,4)
3. Если

, то

,
Так как события и несовместны, то
, но тогда


4. Если , то

Это свойство следует из аксиомы Р1: предыдущего свойства, т.к.
Свойства вероятностей(3,4)3. Если            , то

Слайд 4Свойства вероятностей(5,6)
5. Для любого события
Так как

, то по предыдущему свойству
И по аксиоме 1 имеем:

6. Для произвольных событий А и В:
имеет место равенство:
Пусть . Тогда
так как и ;
, так как и .
Отсюда и . Далее получаем:

#



Свойства вероятностей(5,6)5. Для любого событияТак как      , то по предыдущему свойствуИ по

Слайд 5Свойство вероятностей 7
Для произвольных событий А и В:
имеет место

неравенство:
Это свойство следует из аксиомы 1 и предыдущего свойства

#
Свойство вероятностей 7Для произвольных событий А и В: имеет место неравенство: Это свойство следует из аксиомы 1

Слайд 6Классическая вероятностная модель
Пусть каждый элементарный исход эксперимента имеет одинаковую возможность

осуществиться (исходы равновероятны). В таком случае этим исходам естественно поставить

в соответствие одинаковые вероятности. Рассмотрим пространство элементарных исходов , где
. В силу того, что

из аксиом Р2, Р3 вытекает: ,
поэтому , где –число
элементарных исходов эксперимента.
Классическая вероятностная модельПусть каждый элементарный исход эксперимента имеет одинаковую возможность осуществиться (исходы равновероятны). В таком случае этим

Слайд 7Полная группа событий
События

образуют полную группу попарно несовместных

событий, если и .
Например, при бросании монеты событиями являются: (выпадение «орла»), (выпадение «решки»). И
Аналогично, при бросании игральной кости, имеем: – выпадение нечётного числа очков, – выпадение чётного числа очков. При этом , то есть рассматриваемые события образуют полную группу:

Полная группа событийСобытия             образуют полную

Слайд 8Классическая схема
Пусть пространство элементарных исходов

, а каждый из исходов равновероятен, т.е. , свершение события А есть свершение элементарных исходов: , т.е. событие А состоит из элементарных исходов . Тогда, согласно классической схеме вероятность события А есть число .
Пример: В урне имеется « » белых и« » красных шаров. Извлекается из урны 1 шар. Какова вероятность того, что этот шар белый?
Все исходы равновероятны, их всего . Событию благоприятствуют из исходов, поэтому, на основании теоремы имеем
Классическая схемаПусть пространство элементарных исходов

Слайд 92. Тема: Основные формулы комбинаторики.
Перестановки, размещения, сочетания, выборка без возвращения.
Задачи

на применение формул комбинаторики.

2. Тема: Основные формулы комбинаторики.Перестановки, размещения, сочетания, выборка без возвращения.Задачи на применение формул комбинаторики.

Слайд 10Комбинаторика – изучает вопросы о том, сколько различных наборов, подчинённых

тем или иным условиям, можно составить из конечного множества элементов.


Конечное или счётное множество называется упорядоченным, если каждому его элементу сопоставлен порядковый номер.
Комбинаторика – изучает вопросы о том, сколько различных наборов, подчинённых тем или иным условиям, можно составить из

Слайд 11Перестановки
Перестановками называются наборы, состоящие из одного и того же числа

( ) элементов, отличающихся друг от друга только порядком их

расположения (обозначение: ).
Число всех возможных перестановок из элементов равно (Здесь , считается, что ).
Пусть на первом месте в наборе из элементов находится элемент, например, с номером 1. Тогда на оставшихся местах в наборе могут находиться элементы с номерами . Число таких комбинаций из оставшихся элементов равно Случай, когда на первом месте находится элемент с номером 1, ничем не отличается от случая, когда на первом месте находиться любой другой элемент. .
ПерестановкиПерестановками называются наборы, состоящие из одного и того же числа ( ) элементов, отличающихся друг от друга

Слайд 12Перестановки 2
Поскольку на первом месте может находится любой из

элементов, число перестановок из элементов равно

. Эти равенства будут справедливы для любого числа , т.е.



Пример1: Сколько трёхзначных чисел можно составить из цифр 1,2,3, если каждая цифра входит в изображение числа только 1 раз?
Искомое число трёхзначных цифр равно числу перестановок из трёх элементов, т.е.


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

Слайд 13Пример 2
Сколько трёхзначных чисел можно составить из цифр 1,2,3, если

каждая цифра входит в изображение числа только 1 раз?
Искомое

число трёхзначных цифр равно числу перестановок из трёх элементов:
Действительно, эти числа есть 123, 132, 213, 231, 312, 321.
Пример 2Сколько трёхзначных чисел можно составить из цифр 1,2,3, если каждая цифра входит в изображение числа только

Слайд 14Размещения
Упорядоченные наборы, состоящие из различных элементов, выбранных из данных

элементов, называются размещениями из элементов

по (обозначение « »). Такие наборы могут отличаться друг от друга как элементами, так и порядком их следования.
Число размещений из по элементов равно




РазмещенияУпорядоченные наборы, состоящие из  различных элементов, выбранных из данных   элементов, называются  размещениями из

Слайд 15Размещения 2
Пусть на первом месте в таком наборе из

элементов по находится, например, элемент с номером

1. Учитывая, что остальные ( ) элементов на оставшиеся ( ) мест можно разместить способами, имеем: , так как на первом месте может находиться любой из элементов. Это равенство верно для любых значений и таких, что , поэтому получим


Размещения 2Пусть на первом месте в таком наборе из   элементов по   находится, например,

Слайд 16Размещения 3
Учитывая, что разместить (

) элементов по одному можно (

) способами, то есть
можно получить:


Т.о.

Замечание: Если , то число размещений совпадает с числом перестановок из элементов:

Пример 3. Сколько можно составить сигналов из 2 флажков, имея в наличии 6 флажков разного цвета?

Размещения 3Учитывая, что разместить (        ) элементов по одному можно

Слайд 17Пример 4
Пример 4: Сколько двузначных чисел можно составить из трёх

различных цифр 1,2,3 (каждая цифра входит в число один раз)

?
В действительности, такими числами будут числа, составленные из следующих пар цифр: (1,2); (1,3); (2,1); (2,3); (3,1); (3,2) (то есть числа 12, 13, 21, 23, 31 и 32).
Пример 4Пример 4: Сколько двузначных чисел можно составить из трёх различных цифр 1,2,3 (каждая цифра входит в

Слайд 18Сочетания
Сочетаниями называются наборы, составленные из
различных элементов по элементов

( ) , которые отличаются хотя бы одним

элементом, порядок же следования элементов в наборе не важен.
Число сочетаний из элементов по равно

Замечание: В отличие от перестановок и размещений сочетания отличаются тем, что порядок следования элементов в наборе не важен
Пример 5. Сколькими способами можно выбрать 2 детали из ящика, содержащего 10 деталей?
ответ:

СочетанияСочетаниями называются наборы, составленные из	различных элементов по   элементов (   ) , которые отличаются

Слайд 19Выборка объёма «K»
Пусть задано множество объектов

, которые будем называть генеральной совокупностью.
Выборкой объёма из генеральной совокупности называется упорядоченная последовательность . Эту последовательность можно образовывать следующим образом: первый элемент выберем из генеральной совокупности; следующий элемент из генеральной совокупности выбираем без элемента ; элемент выбираем без элементов и и так далее. Полученная таким образом выборка называется выборкой без возвращения. Ясно, что в этом случае . Число таких выборок объёма совпадает с числом размещений из элементов по , то есть
Выборка объёма «K»Пусть задано множество объектов

Слайд 20Выборка с возвращением
Выборку можно организовать и другим способом:
Из урны вынимают

шар и запоминают его номер. Затем шар возвращается в урну

и снова производится выбор шара. Номер следующего выбранного шара опять запоминается и возвращается в урну и так далее раз. Полученная таким образом выборка называется выборкой с возвращением (повторной выборкой) объёма из совокупности элементов количества . Таким образом, один и тот же элемент может быть выбран несколько раз. Таких выборок делается раз, поэтому, их число будет (см. комбинации, в которых ). Такие выборки различаются как составом элементов, так и порядком их следования (размещение с возвратом).
Выборка с возвращениемВыборку можно организовать и другим способом:		Из урны вынимают шар и запоминают его номер. Затем шар

Слайд 21Примеры 6, 7
Пример 6: Игральную кость бросают дважды. Какова вероятность

свершения события:

?
Решение: Общее число исходов равно . Исходами, благоприятствующими событию А, являются: (1;5), (5;1), (2;4), (4;2), (3;3), то есть их число равно 5. Тогда .
Пример 7: Набирая номер телефона, абонент забыл последние две цифры и, помня лишь, что эти цифры различные, набрал их наудачу. Найти вероятность того, что набранные цифры оказались правильными.
Ответ: всего исходов:
Примеры 6, 7Пример 6: Игральную кость бросают дважды. Какова вероятность свершения события:

Слайд 22Некоторые задачи на нахождение вероятностей
Задача о днях рождения
Пусть имеется

людей. Какова вероятность того, что хотя бы у

двух из них совпадают дни рождения?
Будем считать, что число дней в году 365. У каждого человека день рождения приходится на любой из 365 дней с равной вероятностью. Заметим, что при искомая вероятность равна 1, так как, по меньшей мере, у двух человек дни рождения совпадут. Поэтому рассмотрим случай, когда Для группы из человек возможно комбинаций дней рождения. Все эти комбинации образуют полную группу попарно несовместных равновероятных событий, причём вероятность каждого события равна . Число различных комбинаций дней рождения, в которых ни один день рождения не встречается более одного раза, равно числу размещений из 365 элементов по : .


Распределение дней рождения человек соответствует размещению шаров по ящикам.
Некоторые задачи на нахождение вероятностейЗадача о днях рождения 	Пусть имеется   людей. Какова вероятность того, что

Слайд 23Задача о днях рождения(продолжение)
Тогда вероятность того, что в группе из

человек на каждый день приходится не более 1 дня рождения,

будет

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

В следующей таблице представлены вероятности рассматриваемого события в зависимости от числа рассматриваемых людей.



Задача о днях рождения(продолжение)Тогда вероятность того, что в группе из человек на каждый день приходится не более

Слайд 24Гипергеометрическое распределение (1)
Пусть дана совокупность из объектов, среди которых

объектов первого типа и объектов второго

типа ( ) (например, бракованные изделия и годные изделия). Выбирается наугад объектов. Какова вероятность того, что среди них окажется объектов первого типа и объектов второго типа ( )?
Выбрать объектов из можно способами. Выбрать объектов первого типа из имеющихся объектов можно способами, аналогично выбрать объектов второго типа из имеющихся можно способами. Тогда искомая вероятность:
.
Гипергеометрическое распределение (1)Пусть дана совокупность из  объектов, среди которых   объектов первого типа и

Слайд 25Пример:
Из колоды в 52 карты наугад вынимаются 3 карты.

Какова вероятность, что вынутые карты –«тройка», «семёрка», «туз»?
Схема гипергеометрического

распределения здесь такова:

Поэтому имеем: .
Пример: Из колоды в 52 карты наугад вынимаются 3 карты. Какова вероятность, что вынутые карты –«тройка», «семёрка»,

Слайд 26Игра до первого проигрыша (задача 3)
Рассмотрим задачу с бесконечным (счётным) числом

элементарных исходов. Анализируем игру двух человек в кости «до первого

проигрыша» (один «банкир», другой- «игрок»). Пусть выпадение любого числа очков кроме 6 означает выигрыш и продолжение игры. Выпадение «6»-проигрыш, завершение игры.

Игра до первого проигрыша (задача 3)Рассмотрим задачу с бесконечным (счётным) числом элементарных исходов. Анализируем игру двух человек

Слайд 27Продолжение задачи 3
Построим вероятностное пространство, перечислив все элементарные исходы, приводящие

к концу игры (элементарным исходом считается выпадение одного, двух, ...,

шести очков при первом бросании):
6;
16, 26, 36, 46, 56;
116, 126, 136, 146, 156, 216, ... , 256, 316, ..., 356, 416, ..., 456, 516, ..., 556;
1116, ... и т.д.
Здесь первая цифра соответствует числу очков на грани игральной кости, которая могла выпасть при первом бросании, вторая–при втором и т.д. Первая строка–это исходы, приводящие к концу игры при первом бросании, вторая–при втором и т.д.
Продолжение задачи 3Построим вероятностное пространство, перечислив все элементарные исходы, приводящие к концу игры (элементарным исходом считается выпадение

Слайд 28Продолжение задачи 3
Таким образом видно, что есть один исход из

6, при котором игра закончится после 1–го бросания, 5 исходов

из 36, при которых игра закончится после 2–го бросания, и вообще исходов из , при которых игра закончится после –го броска.
В принципе игра может продолжаться бесконечно долго. Введём пространство событий , где –исход «6», –совокупность исходов «16, ..., 56» и т.д. Вероятность события равна 1/6, вероятность события равна 5/36, ..., вероятность события равна . Обозначим –множество всех бесконечных последовательностей, не содержащих цифры 6, и будем считать вероятность этого события, равную 0.
Продолжение задачи 3Таким образом видно, что есть один исход из 6, при котором игра закончится после 1–го

Слайд 29Завершение задачи 3

Так как

, то, согласно аксиоме счётной аддитивности, имеем



Пусть событие А={игра закончится при чётном броске}. Тогда получим:

Завершение задачи 3Так как

Слайд 30Геометрическая вероятность
Пусть в пространстве задана некоторая область, например отрезок, если

пространство одномерное, квадрат, если пространством служит плоскость, куб, если пространство

трёхмерное. Пусть результатом эксперимента является случайный выбор точки из этой области. Предположим, что по каким–то соображениям, обычно связанным с симметрией либо однородностью, выбор любой точки равновозможен. Чему равны вероятности событий в таком эксперименте? Ответ на этот вопрос связан с понятием геометрической вероятности.

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

Слайд 31Геометрическая вероятность(2)
Чему равны вероятности событий в таком эксперименте? Ответ на

этот вопрос связан с понятием геометрической вероятности.
К такому типу задач

относят задачи об экспериментах, в которых множество исходов состоит из несчётного числа элементов.
Пусть –некоторая ограниченная область –мерного пространства. Предполагается, что область имеет меру (например, объём, площадь, длину), такую, что . В эксперименте, связанным со случайным выбором только одной точки из области множество служит пространством элементарных исходов. Случайными событиями в этом эксперименте можно считать различные подмножества , для которых также определена мера. Будем говорить, что событие наступило, если случайно выбранная точка принадлежит подобласти области .
Геометрическая вероятность(2)Чему равны вероятности событий в таком эксперименте? Ответ на этот вопрос связан с понятием геометрической вероятности.	К

Слайд 32Геометрическая вероятность(3)
Предполагаем, что выбор любой точки в области является равновероятным,

то есть шансы выбрать точки из любых двух подмножеств (множества

) одинаковой меры равны между собой и не зависят от их расположения в и их формы. Разобъём область на частей одинаковой меры.
Пусть событие А соответствует попаданию точки в таких частей (подобласть области ). Тогда эксперимент случайного выбора может быть описан с помощью классической схемы. Исходом здесь служит выбор точки из той или иной выделенной части. Всего равновозможных исходов. При этом вероятность события А равна отношению числа частей, составляющих А, к общему числу частей: .
Геометрическая вероятность(3)Предполагаем, что выбор любой точки в области является равновероятным, то есть шансы выбрать точки из любых

Слайд 33Геометрическая вероятность(4)
Вероятность попасть в подобласть ,

вычисленная данным способом, носит название геометрической вероятности. Введённая таким образом

вероятность удовлетворяет всем аксиомам вероятности, так как аксиомы 1 и 2 выполняются с очевидностью, а выполнение аксиомы 3 следует из свойств аддитивности меры
Геометрическая вероятность(4)Вероятность попасть в подобласть     , вычисленная данным способом, носит название геометрической вероятности.

Слайд 34Задача Бюффона
На плоскости нанесены параллельные прямые, расстояние между которыми равно

. На эту плоскость наугад бросается игла (отрезок)

длины (Рис.1). Какова вероятность того, что игла пересечёт одну из начерченных линий?


Рис. 1 Рис.2
Задача БюффонаНа плоскости нанесены параллельные прямые, расстояние между которыми равно   . На эту плоскость наугад

Слайд 35Решение задачи
Пусть –угол наклона иглы к прямым,

а –расстояние от нижнего конца иглы до ближайшей сверху прямой.

Очевидно, что и независимые переменные такие, что совокупность всех возможных исходов представляет собой прямоугольник. Событие А={игла пересечёт одну из начерченных линий} наступит тогда
когда выполнится неравенство (Рис.2).

Тогда , где , а .

Отсюда .
Решение задачи Пусть   –угол наклона иглы к прямым, а –расстояние от нижнего конца иглы до

Слайд 36Задача о встрече
Два человека условились встретиться в 00.00 часов. У

каждого встречающегося часы могут «ошибаться» на минут. В пределах от

–5 до +5 минут от назначенного времени любая ошибка возможна. Найти вероятность того, что встреча состоится.
Решение: Множество элементарных исходов можно представить в виде , где –время прихода первого человека, – время прихода второго человека, выраженное в минутах. Нас интересует вероятность события: А={встреча состоялась}. В зависимости от условий договорённости этих людей, задача имеет различные решения.
Задача о встречеДва человека условились встретиться в 00.00 часов. У каждого встречающегося часы могут «ошибаться» на минут.

Слайд 37Задача о встрече (2)
Условие 1: Каждый человек после прихода ждёт

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

условие: .
Итак, событие – “тёмная ” область на рис. 3. По оси абсцисс–время прихода первого, по оси ординат время прихода второго.
Далее, пользуясь определением геометрической вероятности, имеем (Рис.3): ,т.е.
. Поэтому .
Задача о встрече (2)Условие 1: Каждый человек после прихода ждёт 3 минуты. При этом встреча может состояться

Слайд 38Задача о встрече (3)
Условие 2: Первый приходит и не ждёт

ни секунды, а второй ждёт не более 10 минут (Рис.

4).
Тогда . Воспользовавшись определением геометрической вероятности, имеем: ; .







Рис. 3 Рис. 4

Задача о встрече (3)Условие 2: Первый приходит и не ждёт ни секунды, а второй ждёт не более

Слайд 39Условная вероятность. Формулы полной вероятности и Байеса
Пусть задано вероятностное

пространство и пусть А

и В – произвольные события. Если , то условной вероятностью события А при условии, что В произошло, называется отношение: где А В – произведение (пересечение) событий.
Последнюю формулу можно привести к виду: В этой форме она называется формулой умножения вероятностей
Условная вероятность. Формулы полной вероятности и Байеса Пусть задано вероятностное пространство

Слайд 40Пример 1:
Пусть эксперимент состоит в троекратном подбрасывании симметрической монеты. Вероятность

того, что «герб» выпадет ровно один раз, то есть произойдёт

одно из событий: (грр); (ргр); (ррг) в классической схеме равна 3/8, так как
общее число исходов эксперимента равно 8: (грр); (ггр); (ггг); (ргр); (ррг); (ргг); (грг); (ррр).
Пусть событие А={ «герб» выпадет ровно один раз } и об исходе эксперимента дополнительно известно, что произошло событие В={число выпавших гербов нечётно}. Какова вероятность свершения события А при условии, что В произошло? То есть необходимо найти .
Пример 1:Пусть эксперимент состоит в троекратном подбрасывании симметрической монеты. Вероятность того, что «герб» выпадет ровно один раз,

Слайд 41Продолжение примера 1
Событие В состоит из четырёх элементарных исходов: (грр);

(ггг); (ргр); (ррг). Событие же

состоит из трёх исходов: (грр); (ргр); (ррг). Согласно формуле условной вероятности получим, что



Продолжение примера 1Событие В состоит из четырёх элементарных исходов: (грр); (ггг); (ргр); (ррг). Событие же

Слайд 42Пример 2:
Пусть задана классическая схема с исходами. Событие

А состоит из исходов; событие В – из

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


Т.к. , где
Пример 2:Пусть задана классическая схема с   исходами. Событие А состоит из   исходов; событие

Слайд 43 Свойства независимых событий: (Свойство 1)
1. Если

, то для независимых событий А и В верно

равенство:
и аналогично ( ). Верно и обратное: Если , то события А и В – независимы.
Это следует из определения независимых событий: .

Аналогично для второй части утверждения. Доказательство обратного утверждения очевидно

Свойства независимых событий: (Свойство 1) 1. Если       , то для

Слайд 44Свойства независимых событий: (Свойство 2)
Если А и В независимы, то

и (аналогично и )

также независимы. Рассмотрим (5,6)



Т.к.





Рис. 5 Рис. 6
Свойства независимых событий: (Свойство 2) Если А и В независимы, то   и   (аналогично

Слайд 45Пример 3
Эксперимент состоит в двукратном бросании монеты. Пусть событие А={выпадение

герба в первом из двух бросаний монеты}, событие В={выпадение решки

во втором бросании}. При каждом бросании монеты вероятность выпадения "орла" (либо "решки") равна . Найдём .
Событие А состоит из следующих исходов эксперимента: {г; р} {г; г} , множество элементарных исходов: {г; р}; {г; г}; {р; г}; {р; р}, откуда Исходы, составляющие событие В: {г; р} {р; р}, откуда . Событие состоит из одного исхода: {г; р}, тогда .
Таким образом, имеем:
то есть события А и В являются независимыми.
Пример 3Эксперимент состоит в двукратном бросании монеты. Пусть событие А={выпадение герба в первом из двух бросаний монеты},

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика