В сессию в течении 20 дней студенты 1 группы должны сдать 5 экзаменов сколькими способами

В сессию в течение 20 дней студенты одной группы должны сдать пять экзаменов. Сколькими способами можно составить расписание экзаменов, если: а) запрещается сдавать два экзамена в один день; б) между двумя экзаменами должен пройти хотя бы один день для подготовки?

ПРЕДИСЛОВИЕ

Предлагаемое учебное пособие предназначено для студентов экономических специальностей выс— ших учебных заведений, изучающих курс теории вероятностей и математической статистики. В посо— бии представлены задачи, которые служат для усвоения материала всех разделов теории вероятностей на конкретных примерах, возникающих в практике управления экономическими, социальными и фи— нансовыми системами. В процессе решения таких задач студент не только закрепляет и углубляет тео— ретические знания, полученные на лекциях, но и учится применять эти знания при постановке и ре— шении реальных экономических задач. В предлагаемом пособии экономические, финансовые и со— циологические приложения методов теории вероятностей и математической статистики выходят на первый план, серьёзный акцент делается не только на методы решения задач, но и на построение ма— тематических моделей, анализ и экономическую интерпретацию полученных результатов. В результа— те использования учебного пособия студент знакомится с основными проблемами управления, эконо— мики, финансов, социологии и других смежных областей, при решении которых полезно применение вероятностно—статистических методов, учится ориентироваться в математических методах и по эконо— мической постановке задачи определять, в каком разделе математики искать средства для её решения, переходить от экономической постановки задачи к её математической модели, проводить по этой мо— дели расчёты и получать числовые результаты, анализировать эти результаты и делать количествен— ные и качественные выводы, необходимые для принятия решений в своей предметной области.

Учебное пособие отражает опыт преподавания теории вероятностей и математической статистики в Государственном университете управления (см. [1], [8], [9], [10], [11], [14], [20], [21], [23]) и полностью соответствует учебнику [1].

Задачи разбиты по главам и параграфам в соответствии со структурой действующих учебных про— грамм и учебника [1]. В каждом параграфе предлагаются необходимые теоретические сведения, зада— чи с решениями, а также большое число задач для самостоятельной работы, сопровождающихся отве— тами. В решениях задач большое внимание уделяется не только методам и алгоритмам, но и переходу от экономической постановки проблемы к математической модели, экономическому анализу полу— ченных результатов. Внутри параграфов сложность возрастает от простых задач, для решения которых необходимо использовать стандартные формулы и приёмы, до довольно сложных, рассчитанных на студентов, изучающих расширенный курс теории вероятностей и математической статистики, — ре— шения этих задач содержат принципиально важные идеи либо требуют аккуратного проведения дос— таточно больших математических выкладок.

Чтобы облегчить студентам освоение сложной дисциплины, авторы стремились сделать задачи ин— тересными и по форме, и по содержанию.

При подготовке пособия авторами был учтён опыт всех известных им задачников по теории веро— ятностей и математической статистике. Ряд задач заимствован из работ [1]-[25]. Большинство задач яв— ляются оригинальными и подготовлены авторами специально для данного издания.

Работа авторов над пособием распределилась следующим образом: предисловие и теоретические введения к параграфам написаны совместно д—ром экон. наук, проф. В. А. Колемаевым, канд. техн. на— ук, проф. В. Н. Калининой и канд. экон. наук В. И. Соловьёвым; задачи 13-18, 25-27, 39, 40, 51, 53, 72-75, 77, 90, 101, 103, 104, 106, 110-112, 139-143, 147, 148, 154-157, 170, 175, 176, 193, 198, 200, 201, 213, 224, 231, 232, 234, 247-249, 252, 253, 256, 260, 261, 264-267, 271, 272, 275, 283, 284, 301, 304, 309, 310, 314, 315, 317, 319, 321323, 330, 343, 348, 358-360 (всего 83 задачи) предложены д—ром экон. наук, проф. В. А. Колемаевым, зада—

чи 64-66, 70, 82, 83, 121, 122, 130, 158, 167, 168, 172, 179, 182-184, 189, 191, 199, 207, 225-229, 244-246, 255, 262263, 268-270, 294, 296-299, 311, 316, 324, 351 (всего 44 задачи) предложены канд. техн. наук, проф. В. Н. Ка— лининой, задачи 1-12, 19-24, 28-37, 41-46, 48, 52, 55, 57-63, 69, 71, 78-80, 84-88, 91-100, 102, 108, 109, 114-120, 123, 127-129, 131, 135-138, 146, 149-153, 159-160, 162, 165, 166, 169, 171, 174, 177, 178, 180, 185-188, 190, 192, 196, 197, 202, 204-206, 212, 214-216, 222, 223, 230, 235, 236, 239-243, 251, 254, 257-259, 273, 274, 276-282, 285-293, 295, 300, 302, 303, 305-308, 312, 313, 318, 320, 325-329, 331-342, 344-347, 352-357, 361-369 (всего 200 задач) предложены канд. экон. наук В. И. Соловьёвым, задачи 38, 47, 54, 56, 67, 68, 81, 89, 105, 107, 132-134, 144, 145, 161, 163, 164, 173, 181, 194, 203, 208-210, 217-220, 233, 250, 349, 350 (всего 33 задачи) предложены д—ром физ.-мат. наук, проф. В. И. Малыхиным, задачи 49, 50, 113, 126, 195, 211, 221, 237, 238 (всего 9 задач)

предложены канд. техн. наук, доц. А. П. Курочкиным; решения всех задач, ответы и приложения под— готовлены канд. экон. наук В. И. Соловьёвым.

Глава 1. ВЕРОЯТНОСТНЫЕ ПРОСТРАНСТВА

§1.1. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ

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

ПРАВИЛО ПРОИЗВЕДЕНИЯ. Пусть требуется выполнить одно за другим какие—либо m действий. Если первое действие можно выполнить n1 способами, второе действие — n2 способами и так до m —го дейст—

вия, которое можно выполнить nm способами, то все m действий могут быть выполнены n1n2 nm

способами.

ПРАВИЛО СУММЫ. Пусть требуется выполнить одно из каких—либо m действий, взаимно исклю— чающих друг друга. Если первое действие можно выполнить n1 способами, второе действие — n2 спосо—

бами и так до m —го действия, которое можно выполнить nm способами, то выполнить одно из этих m действий можно (n1 + n2 + + nm ) способами.

Напомним понятие факториала, активно используемое в комбинаторике. Факториалом нату— рального числа n называется число

Назовём множество, состоящее из k элементов, упорядоченным, если каждому элементу этого мно— жества поставлено в соответствие число от 1 до k , причём различным элементам множества соот— ветствуют разные числа.

Размещениями из n элементов по k называются упорядоченные подмножества множества S , со— стоящие из k различных элементов и отличающиеся друг от друга составом элементов или поряд— ком их расположения.

Число размещений из n элементов по k равно

Перестановками из n элементов называются размещения из n элементов по n , т. е. упорядочен—

ные подмножества множества S , состоящие из всех элементов данного множества и отличающие— ся друг от друга только порядком их расположения.

Число перестановок из n элементов равно

Сочетаниями из n элементов по k называются подмножества множества S , состоящие из k раз— личных элементов и отличающиеся друг от друга только составом элементов.

Число сочетаний из n элементов по k равно

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

Число размещений с повторениями из n элементов по k равно

Сочетаниями с повторениями из n элементов по k называются подмножества множества S , со—

стоящие из k элементов, среди которых могут оказаться одинаковые, и отличающиеся друг от друга только составом элементов.

Число сочетаний с повторениями из n элементов по k равно

Отметим, что формулы (1.4) – (1.7) сохраняют смысл и остаются справедливыми и при k = 0 . Если во множестве S , состоящем из n элементов, есть только m различных элементов, то пере— становками с повторениями из n элементов называются упорядоченные подмножества множества

1. Маша поссорилась с Петей и не хочет ехать с ним в одном автобусе. От общежития до института с 7 до 8 ч отправляется пять автобусов. Не успевший на последний из этих автобусов опаздывает на лекцию. Сколькими способами Маша и Петя могут доехать до института в разных автобусах и не опоздать на лекцию?

РЕШЕНИЕ. Петя может доехать до института n1= 5 различными способами (на одном из пяти автобусов), при этом Маше остаётся только n2 = 4 способа (так как один из автобусов занят Пе— тей). Таким образом, по правилу произведения у Пети и Маши есть n1n2 = 5 4 = 20 различных

способов добраться до института в разных автобусах и не опоздать на лекцию.

2. В информационно—технологическом управлении банка работают три ана— литика, десять программистов и 20 инженеров. Для сверхурочной работы в празд— ничный день начальник управления должен выделить одного сотрудника. Сколь— ко способов существует у начальника управления?

РЕШЕНИЕ. Начальник управления может отобрать одного аналитика n1 = 3 способами, одного программиста — n2 = 10 способами, а одного инженера — n3 = 20 способами. Поскольку по ус—

ловию задачи начальник управления может выделить любого из своих сотрудников, согласно правилу суммы у него существует n1 + n2 + n3 = 3 + 10 + 20 = 33 различных способа выбрать со—

трудника для сверхурочной работы.

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

РЕШЕНИЕ. Первый способ. На первый пост начальник службы безопасности может назначить любого из n1 = 10 охранников, на второй пост — любого из оставшихся n2 = 9 охранников и так

до девятого поста, на который можно назначить любого из оставшихся n9 = 2 охранников, при этом оставшийся n10 = 1 охранник будет назначен на десятый пост. Поэтому, согласно правилу произведения, у начальника службы безопасности есть n1n2 n10 = 10 9 2 1 = 10 ! = 3 628 800

способов расстановки охранников по постам. Поскольку количество дней в месяце не превышает 31, у начальника службы безопасности заведомо существует достаточное число способов расста— новки своих подчинённых по постам.

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

P10 = 10 ! = 3 628 800 .

4.Определить, сколькими способами можно разместить на шахматной доске восемь ладей так, чтобы они не били друг друга.

5.Новый президент банка должен назначить двух новых вице—президентов из числа десяти директоров. Сколько способов существует у президента, если: а) один из вице—президентов (первый) выше другого по должности; б) вице— президенты по должности равны между собой.

РЕШЕНИЕ. Первый способ. а) Первого вице—президента можно выбрать из n1 = 10 претенден— тов, при этом на пост второго вице—президента будут претендовать n2 = 9 оставшихся директо— ров. Поэтому, согласно правилу произведения, у нового президента банка есть n1n2 = 10 9 = 90

способов назначения двух вице—президентов, один из которых подчиняется другому, из числа де— сяти директоров. б) Пусть первое действие заключается в том, что президент отбирает двух чело— век на должности вице—президентов, а второе действие — в том, что президент говорит отобран— ным людям, кто из них является первым вице—президентом, а кто — вторым. Пусть первое дейст— вие можно выполнить n1 способами, второе действие, очевидно, можно выполнить n2 = 2 спосо—

бами, и по правилу произведения число способов назначения двух вице—президентов, один из ко— торых подчиняется другому, из числа десяти директоров составляет n1n2 = 2n1 . С другой сторо—

ны, в пункте а) мы нашли это число, и оно оказалось равным 90, поэтому n1 = 902 = 45.

Второй способ. а) Число способов выбора двух кандидатов на две различные должности из де— сяти претендентов описывается числом размещений из 10 элементов по 2, т. е. A102 =90. б) Число способов выбора двух кандидатов на две одинаковые должности из десяти претендентов описы— вается числом сочетаний из 10 элементов по 2, т. е. C102 =45.

6.В кредитном отделе банка работают восемь человек. Сколько существует способов распределить между ними три премии: а) одинакового размера; б) раз— ных размеров, известных заранее?

7.Одна из воюющих сторон захватила в плен 12 солдат, а другая 15. Опреде— лить, сколькими способами стороны могут обменять семерых военнопленных.

8.Петя и Маша коллекционируют видеокассеты. У Пети есть 30 комедий, 80 боевиков и 7 мелодрам, у Маши — 20 комедий, 5 боевиков и 90 мелодрам. Сколь— кими способами Петя и Маша могут обменяться тремя комедиями, двумя боеви— ками и одной мелодрамой?

9.В сессию в течение 20 дней студенты одной группы должны сдать пять эк— заменов. Сколькими способами можно составить расписание экзаменов, если: а) запрещается сдавать два экзамена в один день; б) между двумя экзаменами дол— жен пройти хотя бы один день для подготовки?

10.В банке девять учредителей. Регистрационные документы хранятся в сей— фе. Сколько замков должен иметь сейф, и сколько ключей к ним нужно изгото— вить, чтобы доступ к содержимому сейфа был возможен только тогда, когда собе— рётся не менее шести учредителей?

11.Маша решила помириться с Петей и позвонить ему, но забыла две послед— них цифры его телефона и набирает их наудачу. Найти наибольшее возможное число неудачных попыток, которые сделает Маша, прежде чем дозвонится до Пе— ти.

12.Сколько автомобилей в одном городе можно обеспечить государственны— ми регистрационными знаками, если каждый регистрационный знак состоит из кода города, трёх букв, имеющих одинаковое начертание как в русском, так и в латинском алфавите («А», «В», «Е», «К», «М», «Н», «О», «Р», «С», «Т», «У», «Х»), и

трёх цифр?

13.Доказать правило произведения.

14.Доказать правило суммы.

15.Доказать справедливость формул (1.3) – (1.5).

дентов на одном занятии по теории вероятностей, если ни один из студентов не будет подвергнут опросу дважды, и на занятии может быть опрошено любое чис— ло студентов (в том числе, ни один)?

21. Маша очень любит пирожные и ежедневно в булочной рядом с институ— том покупает шесть пирожных (одинаковых или разных). Всего в булочной прода— ётся 11 сортов пирожных. Сколькими способами Маша может выбрать из них шесть штук?

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

«одно пирожное второго вида, три пирожных пятого вида и одно пирожное восьмого вида» соответствует такая последовательность: «010001110001000» (нули отделяют виды пирожных друг от друга, по— этому нуль после одиннадцатого вида не нужен). При этом каждому набору пирожных взаимно однозначным образом соответствует последовательность, построенная по описанному правилу. Все такие последовательности состоят, очевидно, из 16 знаков, причём 10 из них нули, которые могут занимать любое место. Поэтому количество способов выбора пирожных равно количеству

всех таких последовательностей, т. е. числу размещений десяти нулей по 16 местам: C1016 = 8 008.

22.В конкурсе по трём номинациям участвуют десять кинофильмов. Вычис— лить число вариантов распределения призов, если по каждой номинации установлены: а) различные призы; б) одинаковые призы.

23.Сколько различных слов можно составить, переставляя буквы в слове «ма— ма»? Выписать все эти слова.

РЕШЕНИЕ. Число различных слов, которые можно составить, переставляя буквы в слове «мама», описывается числом перестановок с повторениями из n = 4 элементов (букв в слове «мама»), в ко— торые первый элемент (буква «м») входит n1 = 2 раза, а второй элемент (буква «а») — n2 = 2 раза

(n1 + n2 = 4 = n ). Это число равно P4(2, 2) = 24! 2! ! = 6 . Шесть различных слов, получающиеся пе—

рестановками букв в слове «мама», таковы: «ммаа», «мама», «маам», «амма», «амам», «аамм».

24.Сколько различных слов можно составить, переставляя буквы в слове «ма—

тематика»?

25.Доказать справедливость формул (1.6) – (1.8).

тию A, состоит из всех элементарных событий, не принадлежащих событию A (рис. 1.1д). Несо— вместные события не имеют общих элементарных событий (рис. 1.1е). Полная группа событий пред— ставлена на рис. 1.1ж. Событие A влечёт за собой событие B , если все элементарные события, вхо— дящие в A , входят и в B (рис. 1.1з).

Операции над событиями обладают следующими свойствами:

26.Привести примеры противоположных случайных событий.

27.Привести примеры несовместных случайных событий.

28.Известно, что A B . Найти: а) A B ; б) A ∩B .

РЕШЕНИЕ. Событие A B заштриховано на рис. 1.2а, событие A ∩B — на рис. 1.2б, откуда следует, очевидно, что A B = B , A∩B =A.

29. Установить, при каких условиях события A и A ∩B являются эквивалент— ными.

Рис. 1.2. События A B (а) и A∩B (б), когда A B

30.Пусть A, B, C — произвольные события. Найти выражения для событий,

состоящих в том, что: а) произошло только A; б) произошли A и B , но C не про— изошло; в) все три события произошли; г) произошло хотя бы одно из этих собы— тий; д) произошло хотя бы два события; е) ни одно из событий A, B и C не про— изошло; ж) произошло не более двух из событий A, B и C ; з) произошло ровно одно из этих событий; и) произошло ровно два из этих событий.

31.Пусть A, B, C — некоторые события, причём A B . С помощью диа—

грамм Вьенна – Эйлера упростить выражения: а) A ∩B ; б) A B ; в) A ∩B ∩C ;

г) A B C .

32.Проверить справедливость следующих утверждений, сравнивая диаграм—

(C(A∩C)); г) A B =(A(A ∩B)) B ; д) (A B)A=B ; е) (A B C) = A∩B ∩C ; ж) (A B)∩C =(A∩C) (B ∩C); з) (A B)∩C =A∩B ∩C ; и) (A B)∩C =C(C ∩(A B)); к) A∩B ∩C (B ∩C) (C ∩A); л) (A∩B) (B∩C ) (C ∩A) A B C ; м) A∩B∩C A B .

33.С помощью диаграмм Вьенна – Эйлера убедиться в справедливости свойств (1.9) – (1.26) для произвольных событий A, B, C .

34.Проверить, являются ли события A и A B (где A и B — произвольные события) несовместными.

РЕШЕНИЕ. A ∩(A B) = {по правилу де Моргáна} = A ∩(A ∩B) = {по свойству ассоциативности пересечения} = (A ∩A) ∩B = ∩B = , значит, события A и A B являются несовместными.

35. Проверить, образуют ли события A, A ∩B , A B полную группу (A и B — произвольные события).

§1.3. КЛАССИЧЕСКОЕ ОПРЕДЕЛЕНИЕ ВЕРОЯТНОСТИ

Вероятность наступления события характеризует меру возможности наступления этого события при проведении опыта. Если множество элементарных событий Ω = {ω1,ω2,…,ωN } конечно, и

все элементарные события одинаково возможны, то такая вероятностная схема носит название

классической. В этом случае вероятность P{A} наступления события A , состоящего из M элемен—

тарных событий, входящих в Ω, определяется как отношение числа M элементарных событий, благоприятствующих наступлению события A , к общему числу N элементарных событий. Эта формула носит название классического определения вероятности:

Частным случаем классической вероятностной схемы является урновая схема: в урне содержится (K + L) шаров, среди которых K белых и L чёрных; из урны наугад без возвращения извлекают—

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