
- •Оглавление
- •Предисловие
- •1. Мнения о пользе математики
- •2. Понятия математики и их возникновение
- •3. Некоторые виды абстракции
- •4. Многоступенчатые абстракции
- •6. Количественные отношения реального мира
- •7. Множество и его элементы
- •8. Взаимно однозначное соответствие
- •10. Понятие мощности множества
- •Беседа 3. Операции над множествами
- •11. Пересечение множеств
- •12. Объединение множеств
- •13. Дополнение множеств
- •14. Произведение множеств
- •Беседа 4. Отображения
- •15. Общее понятие отображения и школьная математика
- •16. Некоторые виды отображений
- •17. Обратное отображение
- •18. Композиция отображений
- •19. Классификация
- •Беседа 5. Упорядоченные множества
- •20. Понятие упорядоченного множества
- •21. Минимальные элементы и математическая индукция
- •22. Трансфинитные числа и аксиома выбора
- •Глава 2. Комбинаторика
- •Беседа 6. Размещения, сочетания и родственные задачи
- •23. Размещения с повторениями
- •24. Системы счисления
- •25. Размещения без повторений
- •26. Сочетания без повторений
- •27. Сочетания с повторениями
- •28. Бином Ньютона
- •29. Производящие функции
- •30. Принцип Дирихле
- •Беседа 7. События и вероятности
- •31. События
- •32. Классическое понятие вероятности
- •33. Свойства вероятности
- •34. Условная вероятность
- •35. Независимые события и серии испытаний
- •Беседа 8. Случайные величины
- •37. Нормальное распределение
- •38. Закон больших чисел
- •Беседа 9. Информация
- •40. Количество двоичных цифр
- •41. Задачи на взвешивание
- •42. Понятие об энтропии
- •Беседа 10. Комбинаторные задачи о графах
- •43. Графы и их элементы
- •45. Плоские графы
- •46. Формула Декарта—Эйлера
- •47. Правильные многогранники и паркеты
- •49. Ориентированные графы
- •50. Конечные позиционные игры
- •51. Понятие о сетевом планировании
- •52. Существование и общность
- •53. Структура теоремы
- •54. Отрицание
- •55. Необходимое и достаточное условие
- •56. Конъюнкция и дизъюнкция
- •Беседа 12. Понятие об аксиоматическом методе
- •57. Возникновение аксиоматического метода в математике
- •58. Метрические пространства
- •59. Коммутативные группы
- •Беседа 13. Непротиворечивость, независимость, полнота
- •60. Непротиворечивость и понятие модели
- •61. Математические примеры моделей
- •62. Построение аксиоматики геометрии
- •63. Геометрия Лобачевского
- •64. Модель геометрии Лобачевского
- •65. Изоморфизм моделей
- •66. Полнота аксиоматики
- •67. Цикл озарения
- •68. Сфера достижимости
- •69. Анализ и синтез
- •70. Обратимый анализ
- •72. Поиск решения нестандартных задач
- •Беседа 15. Наглядность. Аналогия. Интуиция
- •74. Формула наглядности — изоморфизм плюс простота
- •75. Наглядность и математическая эстетика
- •76. Аналогия — общность аксиоматики
- •78. Несколько слов о математической интуиции
- •Решения задач и упражнений
- •Предметный указатель

38. Закон больших чисел |
167 |
ловиям lim f(x) = 0, lim f(x) = 1 (т. е. вероятность того, что x примет x→−∞ x→+∞
значение, «не превосходящее +∞», равна единице).
Для нормального распределения соответствующая функция рас- пределения равна Φ(x) (см. (11)), ее график показан на рис. 216. Теперь интегральная теорема Муавра—Лапласа может быть сформу-
лирована следующим образом: с точностью до сдвига и растяжения функция распределения для бернуллиевой случайной величины примерно
совпадает с нормальной функцией распределения Φ(x) (чем больше n,
тем точнее совпадение).
Биноминальное, пуассоновское и нормальное распределения представляют собой наиболее важные распределения — как в самой теории вероятностей, так и в ее приложениях.
Задачи и упражнения
146. Постройте график функции распределения для случайной величины,
равной числу очков, выпадающих на грани игрального кубика.
147. Постройте аналогичный график для кубика со смещенным центром
тяжести (см. задачу 142).
148. Если бы проводилась игра «Спортлото» 3 из 6 (см. задачу 129), то как выглядела бы функция распределения для числа угаданных номеров в
этой игре?
149. Объясните, почему многие инженеры считают, что при нормальном распределении значения, большие 3, практически не возникают.
150. При каких значениях a и b функция f(x) = a arctg x + b может быть функцией распределения некоторой случайной величины?
38. Закон больших чисел
Допустим, что производится n бросаний монеты. Рассчитывать, что успех (орел) осуществится ровно в половине случаев, мы, конечно, не вправе. Однако какова вероятность того, что частота выпадений
|
|
|
|
|
|
|
|
|
Sn |
− |
1 |
|
||
орла будет заключена между 0,49 и 0,51, т. е. |
|
2 |
< 0,01? Ответ |
|||||||||||
|
||||||||||||||
|
|
|
|
|
|
|
|
|
n |
|
|
|||
легко может быть получен с помощью интегральной теоремы Mуав- |
||||||||||||||
pa—Лапласа. |
|
|
|
|
|
|
|
|
|
|
|
|
||
Здесь вероятность успеха p = |
1 и легко найти те значения a, b, для |
|||||||||||||
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
которых (см. (10)) |
a√npq |
+ np |
= 0,49 и |
|
b√npq + np |
= 0,51 (где p = q = 1). |
||||||||
|
|
|
|
|||||||||||
|
|
|
n |
|
|
|
|
|
n |
|
|
2 |
||
Это будет при a = −0,02√n, b = 0,02√n , т. е. |
|
|
|
|||||||||||
Sn |
|
1 |
|
|
0,02√n |
|
|
|
||||||
− |
|
∫ ϕ(x)dx. |
|
|
|
|||||||||
P |
|
2 |
< 0,01 ≈ |
|
|
|
(12) |
|||||||
|
|
|
|
|||||||||||
n |
|
|
|
−0,02√n |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
168 |
Беседа 8. Случайные величины |
|||||
|
|
|
|
|
|
|
|
Sn |
− |
1 |
|
|
|
|
Из этого следует, что P |
|
2 |
|
< 0,01 → 1 при n → ∞, поскольку |
|
|
|
|||||
|
n |
|
|
|
||
при n → ∞ пределы интегрирования в (12) захватывают все большую |
||||||
часть числовой прямой. Например, |
при n = 10 000 вероятность (12) |
оказывается равной 0,9545 (это легко установить с помощью таблицы значений функции Φ(x), имеющейся во многих учебниках теории вероятностей), а при n = 40 000 она становится равной 0,99994.
Аналогичный расчет показывает, что для испытаний Бернулли, в которых вероятность успеха при каждом испытании равна p, для
любого ε > 0 справедливо соотношение
Sn |
|
|
ε√n / √pq |
|
|
|
P |
|
− p |
< ε |
≈ ∫ |
ϕ(x)dx → 1 при n → ∞. |
(13) |
|
||||||
n |
|
|
−ε√n / √pq |
|
|
|
|
|
|
|
|
|
Иными словами, вероятность того, что средняя доля успехов при испытаниях Бернулли отклоняется от p более, чем на заданное поло-
жительное число ε, стремится к нулю при n → ∞.
Это утверждение известно под названием закона больших чисел, который оправдывает наше интуитивное представление о вероятно- сти как о частоте наступления успеха.
Закон больших чисел можно осмыслить еще следующим образом. Обозначим через Xi случайную величину, означающую исход i-го
испытания, i = 1, ..., n. Она принимает значение 1 (успех) с вероятно-
стью p и значение 0 (неудача) с вероятностью q = 1 − p. Случайную величину Xi можно назвать числом успехов при проведении i-го испы-
тания. Теперь ясно, что Sn = X1 + X2 + ... + Xn, |
т. е. число успехов в |
|
n испытаниях равно числу индексов i, для |
которых |
величина Xi |
принимает значение 1. Теперь закон больших чисел |
может быть |
|
сформулирован следующим образом. |
|
|
Пусть X1, X2, ... — последовательность взаимно независимых слу-
чайных величин с одинаковыми распределениями и математическим ожиданием µ = E(Xi). Тогда для ε → 0
X1 + X2 + ... + Xn |
|
|
|
|
||
P |
|
− µ |
< ε |
→ 1 при n → ∞. |
(14) |
|
n |
||||||
|
|
|
|
|
Выше мы обосновали справедливость этого утверждения лишь в случае, когда Xi принимают лишь два возможные значения 1 и 0 с
вероятностями p и q = 1 − p соответственно (так что µ = p). Но теперь это обстоятельство не постулируется, т. е. указанная формулировка относится к случаю, когда распределение случайной величины X произвольно. Тем не менее, и в такой более общей формулировке закон

38. Закон больших чисел |
169 |
больших чисел оказывается справедливым. Это было установлено русским математиком А. Я. Хинчиным в 1929 году.
Пусть, например, рассматривается последовательность бросаний не монеты, а игральной кости, и случайная величина — число очков, выпавшее при i-м бросании. Здесь математическое ожидание величи-
ны X |
|
равно E(X ) = |
7 |
, а дробь |
X1 + X2 |
+ ... + Xn |
есть среднее число |
i |
2 |
|
n |
||||
|
i |
|
|
|
очков, выпавших после n бросаний. Закон больших чисел в форму- лировке Хинчина утверждает, что при большом n это среднее число
очков с вероятностью, близкой к 1, будет близким к 72. Если при этом
дисперсия D(Xi) конечна для всех i, то можно указать оценки, анало-
гичные (10); это было установлено Линденбергом в 1922 году. Однако в формулировке Хинчина (14) закон больших чисел справедлив без каких бы то ни было предположений о дисперсии.
Более того, был установлен закон больших чисел в усиленной форме. Для случая испытаний Бернулли он утверждает, что для лю-
бого ε > 0 с вероятностью 1 неравенство
Sn |
|
|
|
|
|
|
− p |
> ε |
(15) |
|
||||
n |
|
|
|
осуществляется при неограниченном возрастании n лишь для конеч- ного числа испытаний, т. е. левая часть неравенства (15) принимает большие значения крайне редко. Этот закон был сформулирован и доказан Кантелли в 1917 году. Еще более сильный результат (так называемый закон повторного логарифма) был найден в 1924 году А. Я. Хинчиным, а затем еще усилен (в 1929 году) выдающимся рус- ским математиком А. Н. Колмогоровым. Мы здесь эти результаты не формулируем; отметим лишь, что в формулировке Колмогорова допускается рассмотрение последовательности случайных величин X1, X2, ... с различными распределениями.
В заключение мы приведем одно приложение закона больших чисел, найденное в 1909 году известным французским математиком Борелем и впоследствии усиленное А. Я. Хинчиным.
Пусть x — действительное число, удовлетворяющее неравенствам 0 ≤ x < 1, и пусть
x = 0,a1a2a3 ... |
(16) |
— его десятичное разложение. Будем проводить последовательность независимых испытаний Бернулли, где n-е испытание состоит в том, что мы рассматриваем n-ю цифру числа x. Испытание будем считать успешным, если эта цифра равна 5. Таким образом, с каждым числом (16) связана бесконечная последовательность указанных испытаний Бернулли. Здесь при каждом испытании вероятность успеха равна