Сделай Сам Свою Работу на 5

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





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

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

Размещением из n элементов множества Х по k элементам назовем любой упорядоченный набор элементов множества Х.

Если выбор элементов множества из Х происходит с возвращением, т.е. каждый элемент множества Х может быть выбран несколько раз, то число размещений из n по k находится по формуле (размещения с повторениями).

Если же выбор делается без возвращения, т.е. каждый элемент множества Х можно выбирать только один раз, то количество размещений из n по k обозначается и определяется равенством

(размещения без повторений).

Пример. Пусть даны шесть цифр: 1; 2; 3; 4; 5; 6. Определить сколько трехзначных чисел можно составить из этих цифр.

Решение. Если цифры могут повторяться, то количество трехзначных чисел будет . Если цифры не повторяются, то .

Пример. Студенты института изучают в каждом семестре по десять дисциплин. В расписание занятий включаются каждый день по 3 дисциплины. Сколько различных расписаний может составить диспетчерская?



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

Частный случай размещения при n=k называется перестановкой из n элементов. Число всех перестановок из n элементов равно
.

Пример. 30 книг стоит на книжной полке, из них 27 различных книг и одного автора три книги. Сколькими способами можно расставить эти книги на полке так, чтобы книги одного автора стояли рядом?

Решение. Будем считать три книги одного автора за одну книгу, тогда число перестановок будет . А три книги можно переставлять между собой способами, тогда по правилу произведения имеем, что искомое число способов равно: * =3!*28!

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



Справедливы равенства: , , .

Пример. В группе из 27 студентов нужно выбрать трех дежурных. Сколькими способами можно это сделать?

Решение. Так как порядок студентов не важен, используем формулу для числа сочетаний: .

Еще наглядно с картинками и примерами про основные формулы комбинаторики (размещения, перестановки, сочетания) и их применение для решения задач здесь: Формулы комбинаторики.

При решении задач комбинаторики используют следующие правила:

Правило суммы. Если некоторый объект А может быть выбран из совокупности объектов m способами, а другой объект В может быть выбран n способами, то выбрать либо А, либо В можно m + n способами.

Правило произведения. Если объект А можно выбрать из совокупности объектов m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (А, В) в указанном порядке может быть выбрана m*n способами.

Пример. Наряд студентки состоит из блузки, юбки и туфель. Девушка имеет в своем гардеробе четыре блузки, пять юбок и трое туфель. Сколько нарядов может иметь студентка?

Решение. Пусть сначала студентка выбирает блузку. Этот выбор может быть совершен четырьмя способами, так как студентка имеет четыре блузки, затем пятью способами произойдет выбор юбки и тремя способами выбор туфель. По принципу умножения получается 4*5*3=60 нарядов (комбинаций).

4) Классическое определение вероятности . Когда мы хотим дать количественную оценку возможности реализации какого либо события, мы разлагаем все события, которые могут произойти на элементарные события (см. квант 1). Например, если речь идет о вытаскивании карты из колоды, содержащей 36 карт, то под элементарными событиями понимается возможность извлечь шестерку пик, семерку пик и т.д. Общее количество элементарных событий в данном примере будет равно 36, ровно столько, сколько карт в колоде. В случае, когда мысленно проводятся механические испытания (вытаскивание карт из колоды, подбрасывание монеты и т.д.), естественно предположить, что все элементарные события равновозможны, т.е. нет преимуществ в реализации одних элементарных событий перед другими. Тогда количественной оценкой возможности реализации события А будет являться классическое определение вероятности данного события. Определяется эта вероятность как отношение числа элементарных событий, благоприятствующих наступлению события А к общему количеству элементарных событий: .Пример 2.1В рассмотренном примере с картами если мы зададимся вопросом, какова вероятность, что вынутая из колоды наугад карта окажется достоинством не ниже десятки, то по данной формуле это легко вычислить. Действительно, поскольку (4 туза, 4 короля и т.д.), то .



Статистическое определение вероятности . Часто оказывается довольно сложно представить результат испытания в виде совокупности элементарных событий. Кроме того, не всегда элементарные события равновероятны. Например, когда студент идет на экзамен, четыре элементарных события — оценка 2, 3, 4, 5 — равновероятными не являются. В подобных случаях наряду с классическим используют статистическое определение вероятности. В качестве статистической вероятности события принимается относительная частота его реализации при большом числе испытаний. Если проводится n испытаний и при этом событие А реализовалось m раз, то относительная частота появления события А есть .Например, если монета подбрасывалась 2000 раз, и орел при этом выпал 982 раза, то статистическая вероятность события, что выпадет орел, равна относительной частоте его появления .

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

Пусть случайное испытание можно представить себе как бросание точки наудачу в некоторую геометрическую область G (на прямой, плоскости или пространстве). Элементарные исходы – это отдельные точки G, любое событие – это подмножество этой области, пространства элементарных исходов G. Можно считать, что все точки G «равноправны» и тогда вероятность попадания точки в некоторое подмножество пропорционально его мере (длине, площади, объему) и не зависит от его расположения и формы.

Геометрическая вероятность события А определяется отношением:
,
где m(G), m(A) – геометрические меры (длины, площади или объемы) всего пространства элементарных исходов и события А.

Пример. На плоскость, разграфленную параллельными полосами шириной 2d, расстояние между осевыми линиями которых равно 2D, наудачу брошен круг радиуса r ( ). Найти вероятность того, что круг пересечет некоторую полосу.

Решение. В качестве элементарного исхода этого испытания будем считать расстояние x от центра круга до осевой линии ближайшей к кругу полосы. Тогда все пространство элементарных исходов – это отрезок . Пересечение круга с полосой произойдет в том случае, если его центр попадет в полосу, т.е. , или будет находится от края полосы на расстоянии меньшем чем радиус, т.е. .

Для искомой вероятности получаем: .

 








Не нашли, что искали? Воспользуйтесь поиском по сайту:



©2015 - 2024 stydopedia.ru Все материалы защищены законодательством РФ.