Элементы комбинаторики. События и их вероятности. Примеры решения задач

Элементы комбинаторики. События и их вероятности. Примеры решения задач

В своей практической деятельности мы часто встречаемся с явлениями, исход которых невозможно предсказать, результат которых зависит от случая. Теория вероятностей – это раздел математики, в котором изучаются случайные явления (события) и выявляются закономерности при массовом их повторении. Основное понятие теории вероятностей - вероятность события (относительная частота события) - объективная мера возможности осуществления данного события.

События принято обозначать заглавными буквами латинского алфавита: А, В, С, D. Перечислим основные виды случайных событий:

• события называются несовместными, если никакие два из них не могут произойти в данном испытании (опыте) вместе. Например, при подбрасывании монеты появление цифры исключает одновременное появление герба;

• два события называются совместными, если появление одного из них не исключает появление другого события в том же испытании (опыте);

• событие называется достоверным, если оно происходит в данном испытании обязательно. Например, выигрыш по билету беспроигрышной лотереи есть событие достоверное;

• событие называется невозможным, если оно в данном испытании не может произойти. Например, при бросании игральной кости невозможно получить 7 очков;

• два события называются противоположными (А и А̄), если в данном испытании они несовместны и одно из них обязательно происходит. Вероятности противоположных событий в сумме дают 1;

• событие В называется независимым от события А, если появление события А не изменяет вероятности события В: Р_А(В)= Р(В). В противном случае событие В называется зависимым от события А;

Полной системой событий А₁, А₂, А₃, …, Аn называется совокупность несовместных событий, наступление хотя бы одного из которых обязательно при данном испытании (опыте).

Каждому событию A ставится в соответствие некоторая мера P(A), которая называется вероятностью этого события и которая удовлетворяет следующим аксиомам:

• для любого события 0 ≤ P(A) ≤ 1;

• вероятность невозможного события равна нулю, P(А)=0;

• вероятность достоверного события равна единице, Р(А)=1.

Существует классический и геометрический способы подсчета вероятности события.

При классическом способе подсчета вероятность события А вычисляется по формуле: Р(А)=m/n, где:

• все элементарные исходы равновозможны, т.е. ни один из них не является более возможным, чем другой;

• m – число элементарных исходов испытания, благоприятствующих появлению события А;

• n – общее число всех возможных элементарных исходов испытания.

Для подсчета n и m часто применяются понятия и формулы комбинаторики:

• n-факториал – это произведение всех натуральных чисел от единицы до n включительно: n! = 1*2*3*…*(n-1)*n. Например: 4!=1*2*3*4=24, 1!=1, 0!=1

• перестановка из n элементов – комбинация из n элементов, которые отличаются друг от друга только порядком элементов. Число всех возможных перестановок вычисляют по формуле: P_n= n!

• перестановка с повторениями – пусть даны n₁ элементов первого типа, n₂ - второго типа, ..., n_k - k-го типа, всего n элементов. Способы разместить их по различным местам называются перестановками с повторениями. Число всех перестановок с повторениями вычисляют по формуле: Pn(n₁,n₂,…,n_k) = n! / n₁!n₂!...n_k!

• размещения – комбинации из n элементов по m (mА_n^m = n!/(n-m)!, где
  n – число всех имеющихся элементов, m- число элементов в каждой комбинации.
  При n=m размещение становится перестановкой. Если не принимать во внимание порядок элементов в размещении, а учитывать только его состав, то получается сочетание.

• сочетания – все возможные комбинации из n элементов по m (mС_n^m= n! / m!(n-m)! = А_n^m / P_m

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

Пусть отрезок l составляет часть отрезка L. Если предположить, что вероятность попадания точки на отрезок l пропорциональна длине этого отрезка, то вероятность попадания точки на отрезок l определяется равенством: Р = Длина l/ Длина L.

Вероятность попадания точки в плоскую фигуру g, составляющую часть плоской фигуры G: Р = Площадь g/Площадь G.

Вероятность попадания точки в пространственную фигуру υ, которая составляет часть фигуры V: Р = Объем υ /Объем V.

Примеры решения задач по теме «Элементы комбинаторики. События и их вероятности»

Задача 1

В 11-м классе 30 человек. 18 человек изучают английский язык, 16 – немецкий, 9 – оба языка. Сколько человек изучают а) только английский язык, б) только немецкий язык, в) не изучают ни одного языка?

Решение.
а) поскольку 18 человек изучают английский, из них 9 изучают и английский и немецкий, то 18–9=9 человек изучают только английский язык;
б) поскольку 16 человек изучают немецкий, из них 9 изучают и немецкий и английский, то 16–9=7 человек изучают только немецкий язык;
в) поскольку в классе 30 человек, из них 9 изучают только английский, 7 – только немецкий, 9 – оба языка, то 30 – (9+7+9) = 5 человек не изучают ни одного языка.

Задача 2

Сколькими способами можно переставить буквы в слове «фикус»?

Решение. В данном случае необходимо найти число перестановок из 5 букв, а поскольку в слове «фикус» все буквы разные, то число перестановок определяем по формуле: P₅=5!=1*2*3*4*5=120.

Задача 3

Сколькими способами можно переставить буквы в слове «ответ»?

Решение. Необходимо найти число перестановок из 5 букв, но в отличие от задачи 2, здесь имеются повторяющиеся буквы – буква «т» повторяется дважды. Поэтому число способов определим по формуле перестановок с повторениями: P₅(1, 2, 1, 1) = 5! / 2! = 60.

Задача 4

В сборнике билетов по математике всего 25 билетов, в 10 из них встречается вопрос по производной. Найдите вероятность того, что в случайно выбранном на экзамене билете учащемуся не достанется вопрос по производной.

Решение. В данном случае число благоприятных исходов равно (25-10)=15, общее число событий – 25.
Вероятность события А = {учащемуся не достанется вопрос по производной} находим как отношение: Р(А)=15/25=0,6.

Задача 5

В ящике имеется 15 деталей, среди которых 8 окрашенных. Сборщик наудачу извлекает три детали. Найти вероятность того, что извлеченные детали окажутся окрашенными.

Решение. Событие А = {извлечены три окрашенных детали}.

Общее число всех возможных элементарных исходов испытания равно числу способов, которыми можно извлечь 3 детали из 15:
n = С₁₅³=15! / 3!(15-3)!=15! / (3!*12!) = 13*7*5=455.
Число благоприятных исходов равно числу способов, которыми можно извлечь 3 детали из 8 окрашенных:
m = С₈³=8! / 3!(8-3)!= 8! / (3!*5!)=7*8=56.

Вероятность события А находим как отношение: Р(А) = m/n= 56/455≈0,12

Задача 6

Среди 17 студентов группы, из которых 8 – девушки, разыгрывается 7 билетов в театр. Какова вероятность того, что среди обладателей билетов окажутся 4 девушки и 3 юношей?

Решение. Событие А = {среди обладателей билетов ровно 4 девушки} .

Общее число возможных элементарных исходов розыгрыша равно числу способов, которыми можно выбрать 7 человек из всех студентов группы, т. е. из 17: n = С₁₇⁷=17! / 7!(17-7)!= 17! / (7!*10!)=19448.

Число благоприятных исходов (среди 7 обладателей билетов 4 девушки и 3 юношей) найдем, учитывая, что 4-х девушек их 8 можно выбрать С₈⁴ способами, а 3-х юношей из 9 можно выбрать С₉³ способами. Следовательно, m = С₈⁴ *С₉³ = 8!9! / 4!(8-4)!3!(9-3)! = 5880.

Вероятность события А находим как отношение: Р(А) = m/n= 5880/19448≈0,3