Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Задания / 2 семестр / Дискретная математика / Учебное пособие по дискретной математике.doc
Скачиваний:
268
Добавлен:
20.04.2015
Размер:
19.51 Mб
Скачать

1.4. Приложения к теории вероятностей.

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

Для решения подобных задач достаточно классического определения Лапласа, согласно которому вероятность события А есть отношение числа элементарных исходов, благоприятствующих событию А, к полному числу возможных элементарных исходов:

.

Пусть требуется найти вероятность Р(А) того, что при бросании одной кости выпадет не менее 5 очков. Множество возможных исходов состоит из 6 элементарных исходов, из которых событию А благоприятствуют два: 5 и 6. Поэтому искомая вероятность равна

Пусть теперь требуется найти вероятность Р(А) того, что при бросании двух игральных костей выпадет не более 5 очков. Теперь множество возможных элементарных исходов является прямым произведением двух шестиэлементных множеств и состоит из 6.6=36 исходов, из которых 6 благоприятствуют событию А: (1,1), (1,2), (2,1), (2,2), (2,3), (3,2). Поэтому искомая вероятность равна

Большое число дискретных задач теории вероятностей может быть сформулировано в терминах следующей модели. Из урны, содержащей шаров,– красных и– синих, вынимаетсяшаров. Какова вероятность, что среди них будеткрасных исиних шаров? Любое-элементное подмножество-элементного множества шаров будем считать возможным элементарным исходом. Поэтому полное число элементарных исходов равно. Так каккрасных шаров выбирается из-элементного множества, асиних из , то выборок, содержащихкрасных исиних шаров, в соответствии с правилом произведения имеется. Поэтому искомая вероятность равна

.

Вот пример на применение данной формулы. В лотереи из 49 номеров 6 являются выигрышными. Какова вероятность, что среди 6 отмеченных номеров окажется ровно 4 выигрышных?

Здесь роль красных шаров играют выигрышные номера, а невыигрышные  роль синих шаров. Поэтому искомая вероятность равна

Другой, менее очевидный пример, при решении которого можно воспользоваться урновой моделью. Два одинаково метких стрелка Петр и Иван состязаются в стрельбе по мишени. Условия состязания таковы, что Петр делает 5 выстрелов, а Иван 10. Победа присуждается Ивану, если ему принадлежит оба из 2 ближайших к центру мишени выстрелов, и Петру – если среди этих двух есть хотя бы один его выстрел. Найти вероятность победы для каждого из участников.

Здесь выстрелы Петра можно уподобить красным шарам, а выстрелы Ивана – синим. Из 15 выстрелов выбираются 2 определяющих исход соревнования ближайших к центру мишени выстрела. Так как стрелки одинаково меткие, то это соответствует случайному выниманию 2 шаров из 15. Поэтому вероятность победы каждого из участников может быть найдена как

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

Из перетасованной колоды последовательно тянутся 3 карты. Какова вероятность, что эти 3 карты будут семерка, дама, туз в заданном порядке?

Из перетасованной колоды извлекаются 4 карты. Какова вероятность что будут извлечены 2 короля и 2 дамы?

Решение:

,

так как 2 туза выбираются из 4 тузов, а 2 дамы – из 4 дам.

Какова вероятность при игре в «подкидного дурака» получить при сдаче 2 туза? (Напомним, что играющий в этой игре получает при сдаче 6 карт.)

Решение:

так как 2 туза дополняются 4 картами, выбранными из 32 карт, среди которых нет тузов.

Какова вероятность при игре в «подкидного дурака» получить при сдаче 2 козыря?

В этой задаче в элементарный исход наряду с множеством из 6 полученных при сдаче карт должна быть также включена открываемая карта, указывающая козырную масть. Если 6 карт сдачи выбрано, то существует 30 возможностей выбрать из оставшихся тридцати карт указывающую козырную масть карту. Поэтому в соответствии с правилом произведения полное число элементарных исходов равно . Чтобы найти число элементарных исходов, благоприятствующих данному событию, будем считать, что сначала выбирается козырная масть (4 возможности), затем в ней выбирается указывающая козырную масть открываемая карта (9 возможностей) и, наконец, из оставшихся 8 карт масти выбираются 2 козыря (возможностей), к которым добавляются 4 некозырные карты (возможностей). В соответствии с правилом произведения число благоприятных элементарных исходов равно, и искомая вероятность

.

Какова вероятность, что среди 6 полученных при сдаче карт будут присутствовать все масти?

Здесь число благоприятствующих исходов может быть найдено с помощью формулы включения и исключения. Пусть – множество всех возможных сдач;– множество сдач, не содержащих пик;– множество сдач, не содержащих треф;– множество сдач, не содержащих бубен;– множество сдач, не содержащих червей. Имеем:

, ,,.

Отсюда получаем, что искомая вероятность равна

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

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

,

и с ростом она стремится к.

Вопросы для самопроверки.

  1. Из конфетницы, содержащей 4 шоколадных конфеты и 8 карамелей, наугад берутся 2 конфеты. Какова вероятность, что обе они шоколадные? а) ; б); в).

  2. Из перетасованной 36 – карточной колоды берутся 3 карты. Какова вероятность, что среди них не будет тузов? а) ; б); в).

  3. Колода из 36 карт случайным образом делится на пополам. Какова вероятность, что в каждой половине будет по 2 туза? а) ; б); в).

  4. Найти вероятность того, что среди 6 карт, полученных при сдаче в игре в «подкидного дурака», не будет ни одного козыря. а) ; б); в).

  5. Из 8 букв разрезной азбуки составляется слово «Институт». Затем карточки с буквами перемешиваются и снова собираются в произвольном порядке . Какова вероятность, что снова получится слово «институт»? а) ; б); в).