- •Элементы комбинаторики
- •Принцип умножения
- •Размещения (упорядоченные выборки).
- •Определение: Упорядоченные наборы, состоящие из r элементов множество а, будем называть размещениями из n элементов множества а по r элементов.
- •Перестановки
- •Сочетания (неупорядоченные выборки)
- •Самостоятельная работа №2 Расчет количества выборок заданного типа в заданных условиях Задачи на расчет количества выборок На использование формул для перестановок и размещений
- •На использование формул для сочетаний
- •На использование формул для перестановок и сочетаний
- •Классическое определение вероятности
- •Задачи на классическое определение вероятности
- •Основные определения
- •Теорема умножения вероятностей
- •Теорема сложения вероятностей несовместимых событий
- •Теорема:
- •Вероятность противоположного события
- •Теорема умножения вероятностей
- •Теорема сложения вероятностей
- •Формула полной вероятности
- •Предельные теоремы для схемы Бернулли
Предельные теоремы для схемы Бернулли
Теорема
Пуассона.
(Отметим,
что на практике эта теорема применяется
при
Это означает, что p
должно быть очень малым числом).
Пусть имеется n
независимых испытаний с вероятностью
р успеха в одном испытании и q-
вероятностью неудачи. Тогда для любого
фиксированного m
справедливо соотношение
,
где
Пример. Машинистка печатает текст, который содержит 20000 знаков. Каждый знак может быть напечатан неправильно с вероятностью 0.0004. Какова вероятность того, что в тексте не менее 3 опечаток?
Решение. Если опечатку считать успехом, то к этой задаче применима схема Бернулли при p=0.0004, n=20000. Поскольку λ=np=8, то можно использовать предельную теорему Пуассона. Поэтому, искомая вероятность равна 1-Pn0- Pn1- Pn2=1-e-8- 8 e-8-(64/2) e-8= 1-41 e-8=0.986.
Пример. Монета бросается 100 раз. Найти приближенно вероятность того, что герб выпадет 40 раз. (Воспользоваться таблицей )
Решение. Если считать успехом выпадение герба, то вероятность успеха равна 1/2. Поэтому используя предельную локальную теорему Муавра-Лапласа, получим
,
где
Таким образом, используя таблицы для плотности нормального распределения, получим P(A)=0.0108.
Интегральная
теорема Муавра-Лапласа.
Пусть имеется n
независимых испытаний с вероятностью
успеха p,
,
в одном испытании и
- вероятностью неудачи. Величина
не
зависит от n.
Тогда .для любых вещественных чисел a<b
при
P(a<
<b
)=Φ(b)-
Φ(a).
Здесь
Φ(x)=
-
функция Лапласа, значения которой заданы
в таблицах, приведенных в большинстве
задачников по вероятности и математической
статистике.
Пример. При рождении ребенка вероятность рождения мальчика равна 0.512. Найти вероятность того, что среди 1000 новорожденных мальчиков родится больше, чем девочек.
Решение. Пусть A – это событие, соответствующее вопросу задачи, m – это число рожденных мальчиков. Нетрудно видеть, что P(A) = P(m>500). Поскольку n=1000 можно считать достаточно большим, то применим интегральную теорему Муавра-Лапласа, согласно которой
P(A)=P(
Варианты заданий
Решить задачи
В магазин поступила партия лампочек, среди них 3 % составляет брак. Найти вероятность того, что из 5 купленных лампочек 4 будут хорошими.
Вероятность изготовления на автоматическом станке бракованной детали равна 0,1. Какова вероятность того, что из четырех деталей бракованных окажется не более двух?
При установившемся технологическом процессе автомат производит 0,75 числа деталей первого сорта и 0,25 – второго. Установить, что является более вероятным – получить 3 первосортных детали среди 5 наудачу отобранных или 4 первосортных среди 6 наудачу отобранных?
Среди изделий, произведенных а станке-автомате, в среднем бывает 90 % изделий первого сорта. Какова вероятность того, что среди 5 наудачу выбранных изделий будет не менее 4 первого сорта?
Что вероятнее: выиграть у равносильного противника не менее 3 партий из 4 или не менее 5 из 8?
Вероятность банкротства одной из 5 фирм к концу года равна 0,2. Какова вероятность того, что к концу года обанкротится не более двух фирм?
Приложение 1
Таблица значений интеграла Лапласа
x
|
Сотые доли х |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
0 |
0,00000 |
0,00399 |
0,00798 |
0,01197 |
0,01595 |
0,01994 |
0,02392 |
0,02790 |
0,03188 |
0,03586 |
0,1 |
0,03983 |
0,04380 |
0,04776 |
0,05172 |
0,05567 |
0,05962 |
0,06356 |
0,06749 |
0,07142 |
0,07535 |
0,2 |
0,07926 |
0,08317 |
0,08706 |
0,09095 |
0,09483 |
0,09871 |
0,10257 |
0,10642 |
0,11026 |
0,11409 |
0,3 |
0,11791 |
0,12172 |
0,12552 |
0,12930 |
0,13307 |
0,13683 |
0,14058 |
0,14431 |
0,14803 |
0,15173 |
0,4 |
0,15542 |
0,15910 |
0,16276 |
0,16640 |
0,17003 |
0,17364 |
0,17724 |
0,18082 |
0,18439 |
0,18793 |
0,5 |
0,19146 |
0,19497 |
0,19847 |
0,20194 |
0,20540 |
0,20884 |
0,21226 |
0,21566 |
0,21904 |
0,22240 |
0,6 |
0,22575 |
0,22907 |
0,23237 |
0,23565 |
0,23891 |
0,24215 |
0,24537 |
0,24857 |
0,25175 |
0,25490 |
0,7 |
0,25804 |
0,26115 |
0,26424 |
0,26730 |
0,27035 |
0,27337 |
0,27637 |
0,27935 |
0,28230 |
0,28524 |
0,8 |
0,28814 |
0,29103 |
0,29389 |
0,29673 |
0,29955 |
0,30234 |
0,30511 |
0,30785 |
0,31057 |
0,31327 |
0,9 |
0,31594 |
0,31859 |
0,32121 |
0,32381 |
0,32639 |
0,32894 |
0,33147 |
0,33398 |
0,33646 |
0,33891 |
1 |
0,34134 |
0,34375 |
0,34614 |
0,34849 |
0,35083 |
0,35314 |
0,35543 |
0,35769 |
0,35993 |
0,36214 |
1,1 |
0,36433 |
0,36650 |
0,36864 |
0,37076 |
0,37286 |
0,37493 |
0,37698 |
0,37900 |
0,38100 |
0,38298 |
1,2 |
0,38493 |
0,38686 |
0,38877 |
0,39065 |
0,39251 |
0,39435 |
0,39617 |
0,39796 |
0,39973 |
0,40147 |
1,3 |
0,40320 |
0,40490 |
0,40658 |
0,40824 |
0,40988 |
0,41149 |
0,41308 |
0,41466 |
0,41621 |
0,41774 |
1,4 |
0,41924 |
0,42073 |
0,42220 |
0,42364 |
0,42507 |
0,42647 |
0,42785 |
0,42922 |
0,43056 |
0,43189 |
1,5 |
0,43319 |
0,43448 |
0,43574 |
0,43699 |
0,43822 |
0,43943 |
0,44062 |
0,44179 |
0,44295 |
0,44408 |
1,6 |
0,44520 |
0,44630 |
0,44738 |
0,44845 |
0,44950 |
0,45053 |
0,45154 |
0,45254 |
0,45352 |
0,45449 |
1,7 |
0,45543 |
0,45637 |
0,45728 |
0,45818 |
0,45907 |
0,45994 |
0,46080 |
0,46164 |
0,46246 |
0,46327 |
1,8 |
0,46407 |
0,46485 |
0,46562 |
0,46638 |
0,46712 |
0,46784 |
0,46856 |
0,46926 |
0,46995 |
0,47062 |
1,9 |
0,47128 |
0,47193 |
0,47257 |
0,47320 |
0,47381 |
0,47441 |
0,47500 |
0,47558 |
0,47615 |
0,47670 |
2 |
0,47725 |
0,47778 |
0,47831 |
0,47882 |
0,47932 |
0,47982 |
0,48030 |
0,48077 |
0,48124 |
0,48169 |
2,1 |
0,48214 |
0,48257 |
0,48300 |
0,48341 |
0,48382 |
0,48422 |
0,48461 |
0,48500 |
0,48537 |
0,48574 |
2,2 |
0,48610 |
0,48645 |
0,48679 |
0,48713 |
0,48745 |
0,48778 |
0,48809 |
0,48840 |
0,48870 |
0,48899 |
2,3 |
0,48928 |
0,48956 |
0,48983 |
0,49010 |
0,49036 |
0,49061 |
0,49086 |
0,49111 |
0,49134 |
0,49158 |
2,4 |
0,49180 |
0,49202 |
0,49224 |
0,49245 |
0,49266 |
0,49286 |
0,49305 |
0,49324 |
0,49343 |
0,49361 |
2,5 |
0,49379 |
0,49396 |
0,49413 |
0,49430 |
0,49446 |
0,49461 |
0,49477 |
0,49492 |
0,49506 |
0,49520 |
2,6 |
0,49534 |
0,49547 |
0,49560 |
0,49573 |
0,49585 |
0,49598 |
0,49609 |
0,49621 |
0,49632 |
0,49643 |
2,7 |
0,49653 |
0,49664 |
0,49674 |
0,49683 |
0,49693 |
0,49702 |
0,49711 |
0,49720 |
0,49728 |
0,49736 |
2,8 |
0,49744 |
0,49752 |
0,49760 |
0,49767 |
0,49774 |
0,49781 |
0,49788 |
0,49795 |
0,49801 |
0,49807 |
2,9 |
0,49813 |
0,49819 |
0,49825 |
0,49831 |
0,49836 |
0,49841 |
0,49846 |
0,49851 |
0,49856 |
0,49861 |
3 |
0,49865 |
0,49869 |
0,49874 |
0,49878 |
0,49882 |
0,49886 |
0,49889 |
0,49893 |
0,49896 |
0,49900 |
3,1 |
0,49903 |
0,49906 |
0,49910 |
0,49913 |
0,49916 |
0,49918 |
0,49921 |
0,49924 |
0,49926 |
0,49929 |
3,2 |
0,49931 |
0,49934 |
0,49936 |
0,49938 |
0,49940 |
0,49942 |
0,49944 |
0,49946 |
0,49948 |
0,49950 |
3,3 |
0,49952 |
0,49953 |
0,49955 |
0,49957 |
0,49958 |
0,49960 |
0,49961 |
0,49962 |
0,49964 |
0,49965 |
3,4 |
0,49966 |
0,49968 |
0,49969 |
0,49970 |
0,49971 |
0,49972 |
0,49973 |
0,49974 |
0,49975 |
0,49976 |
3,5 |
0,49977 |
0,49978 |
0,49978 |
0,49979 |
0,49980 |
0,49981 |
0,49981 |
0,49982 |
0,49983 |
0,49983 |
3,6 |
0,49984 |
0,49985 |
0,49985 |
0,49986 |
0,49986 |
0,49987 |
0,49987 |
0,49988 |
0,49988 |
0,49989 |
3,7 |
0,49989 |
0,49990 |
0,49990 |
0,49990 |
0,49991 |
0,49991 |
0,49992 |
0,49992 |
0,49992 |
0,49992 |
3,8 |
0,49993 |
0,49993 |
0,49993 |
0,49994 |
0,49994 |
0,49994 |
0,49994 |
0,49995 |
0,49995 |
0,49995 |
3,9 |
0,49995 |
0,49995 |
0,49996 |
0,49996 |
0,49996 |
0,49996 |
0,49996 |
0,49996 |
0,49997 |
0,49997 |
Приложение 2
Таблица значений
n |
0,95 |
0,99 |
0,999 |
n |
0,95 |
0,99 |
0,999 |
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
2,78 2,57 2,45 2,37 2,31 2,26 2,23 2,20 2,18 2,16 2,15 2,13 2,12 2,11 2,10 |
4,60 4,03 3,71 3,50 3,36 3,25 3,17 3,11 3,06 3,01 2,98 2,95 2,92 2,90 2,88 |
8,61 6,86 5,96 5,41 5,04 4,78 4,59 4,44 4,32 4,22 4,14 4,07 4,02 3,97 3,92 |
20 25 30 35 40 45 50 60 70 80 90 100 120 |
2,093 2,064 2,045 2,032 2,023 2,016 2,009 2,001 1,996 1,991 1,987 1,984 1,980 1,960 |
2,861 2,797 2,756 2,720 2,708 2,692 2,679 2,662 2,649 2,640 2,633 2,627 2,617 2,576 |
3,883 3,745 3,659 3,600 3,558 3,527 3,502 3,464 3,439 3,418 3,403 3,392 3,374 3,291 |
Таблица значений
n |
0,95 |
0,99 |
0,999 |
n |
0,95 |
0,99 |
0,999 |
5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
1,37 1,09 0,92 0,80 0,71 0,65 0,59 0,55 0,52 0,48 0,46 0,44 0,42 0,40 0,39 |
2,,67 2,01 1,62 1,38 1,20 1,08 0,98 0,90 0,83 0,78 0,73 0,70 0,66 0,63 0,60 |
5,64 3,88 2,98 2,42 2,06 1,80 1,60 1,45 1,33 1,23 1,15 1,07 1,01 0,96 0,92 |
20 25 30 35 40 45 50 60 70 80 90 100 150 200 250 |
0,37 0,32 0,28 0,26 0,24 0,22 0,21 0,188 0,174 0,161 0,151 0,143 0,115 0,099 0,089 |
0,58 0,49 0,43 0,38 0,35 0,32 0,30 0,269 0,245 0,226 0,211 0,198 0,160 0,136 0,120 |
0,88 0,73 0,63 0,56 0,50 0,46 0,43 0,38 0,34 0,31 0,29 0,27 0,211 0,185 0,162 |
Приложение 3
Равномерно распределенные случайные числа
10 09 73 25 33 37 54 20 48 05 08 42 26 89 53 99 01 90 25 29 12 80 79 99 70 |
76 52 01 35 86 64 89 47 42 96 19 64 50 93 03 09 37 67 07 15 80 15 73 61 47 |
34 67 35 48 76 24 80 52 40 37 23 20 90 25 60 38 31 13 11 65 64 03 23 66 53 |
80 95 90 91 17 20 63 61 04 02 15 95 33 47 64 88 67 67 43 97 98 95 11 68 77 |
66 06 57 47 17 31 06 01 08 05 85 26 97 76 02 63 57 33 21 35 73 79 64 57 53 |
34 07 27 68 50 45 57 18 24 06 02 05 16 56 92 05 32 54 70 48 03 52 96 47 78 |
36 69 73 61 70 35 30 34 26 14 68 66 57 48 18 90 55 35 75 48 35 80 83 42 82 |
65 81 33 98 85 86 79 90 74 34 73 05 38 52 47 28 46 82 87 09 60 93 52 03 44 |
98 52 01 77 67 11 80 50 54 31 83 45 29 96 34 88 68 54 02 00 99 59 46 73 48 |
14 90 56 86 07 39 80 82 77 32 06 28 89 80 83 86 50 75 84 01 87 51 76 49 69 |
22 10 94 05 58 50 72 56 82 48 13 74 67 00 78 36 76 66 79 51 91 82 60 89 28 |
60 97 09 34 33 29 40 52 42 01 18 47 54 06 10 90 36 47 64 93 93 78 56 13 68 |
65 48 11 76 74 80 12 43 56 35 74 35 09 98 17 69 91 62 68 03 09 89 32 05 05 |
17 46 85 09 50 17 72 70 80 15 77 40 27 72 14 66 25 22 91 48 14 22 56 85 14 |
58 04 77 69 74 45 31 82 23 74 43 23 60 02 10 36 93 68 72 03 46 42 75 67 88 |
73 03 95 71 86 21 11 57 82 53 45 52 16 42 37 76 62 11 39 90 96 29 77 88 22 |
91 49 91 45 23 80 33 69 45 98 44 10 48 19 49 12 55 07 37 42 63 60 64 93 29 |
68 47 92 76 86 26 94 03 68 58 85 15 74 79 54 11 10 00 20 40 16 50 53 44 84 |
46 16 28 35 54 70 29 73 41 35 32 97 92 65 75 12 86 07 46 97 40 21 95 25 63 |
94 75 08 99 23 53 14 03 33 40 57 60 04 08 81 96 64 48 94 39 43 65 17 70 82 |
61 19 69 04 46 15 47 44 52 66 94 55 72 85 73 42 48 11 62 13 23 52 37 83 17 |
26 45 74 77 74 95 27 07 99 53 67 89 75 43 87 97 34 40 87 21 73 20 88 98 37 |
51 92 43 37 29 59 36 78 38 48 54 62 24 44 31 16 86 84 87 67 68 93 59 14 16 |
65 39 45 95 93 82 39 61 01 18 91 19 04 25 92 03 07 11 20 59 26 25 22 96 63 |
04 49 35 24 94 00 54 99 76 54 35 96 31 53 07 59 80 80 83 91 46 05 88 52 36 |
75 24 63 38 24 64 05 18 81 59 26 89 80 93 54 45 42 72 68 42 01 39 09 22 86 |
45 86 25 10 25 96 11 96 38 96 33 35 13 54 62 83 60 94 97 00 77 28 14 40 77 |
61 96 27 93 35 54 69 28 23 91 77 97 45 00 24 13 02 12 48 92 93 91 08 36 47 |
32 17 90 05 97 69 23 46 14 06 19 56 54 14 30 45 15 51 49 38 94 86 43 19 94 |
87 37 92 52 41 20 11 74 52 04 01 75 87 53 79 19 47 60 72 46 36 16 81 08 51 |
05 56 70 70 07 15 95 66 00 00 40 41 92 15 85 43 66 79 45 43 34 88 88 15 53 |
86 74 31 71 57 18 74 39 24 23 66 67 43 68 06 59 04 79 00 33 01 54 03 54 56 |
98 08 62 48 26 33 18 51 62 32 80 95 10 04 06 79 75 24 91 40 18 63 33 25 37 |
45 24 02 84 04 41 94 15 09 49 96 38 27 07 74 71 96 12 82 96 98 14 50 65 71 |
44 99 90 88 96 89 43 54 85 81 20 15 12 33 87 69 86 10 25 91 31 01 02 46 74 |
39 09 47 34 07 88 69 54 19 94 25 0162 52 98 74 85 22 05 39 05 45 56 14 27 |
