bilim.techО проекте

Закон больших чисел

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

01 Что это такое

Чем больше опытов, тем ближе частота к вероятности, а среднее к истинному значению.

Брось монету 10 раз, и орлов легко может оказаться 3 или 7. Брось 1000 раз, и их будет почти точно половина: примерно от 470 до 530 в 95 случаях из 100. Каждый бросок случаен, но отклонения в плюс и в минус гасят друг друга. Ошибка уменьшается как 1/√n: в 100 раз больше бросков дают ошибку в 10 раз меньше. Поэтому про одну машину нельзя сказать, когда она сломается, а про парк из сотни машин можно точно сказать, сколько запчастей уйдет за месяц.

110100400бросков в серии10,50коридор ±1/√nдоля орлов
Каждая линия это одна серия бросков монеты. Сначала доля орлов скачет, потом прижимается к 0,5. Зеленый коридор сужается как 1/√n.
n
Число опытов. Бросков, замеров, машин в парке или деталей в выборке.
m/n
Частота. Доля опытов, в которых событие наступило. Вычисляется по факту, после опытов.
σ/√n
Ошибка среднего. Насколько среднее по n замерам обычно отличается от истинного значения. σ это разброс одного замера.
02 Опыт
Запусти много серий сразу. Смотри, как разброс частот стягивается к p. РАСЧЕТ В РЕАЛЬНОМ ВРЕМЕНИ
ВЕРОЯТНОСТЬ И СТАТИСТИКА

Сколько бросков нужно, чтобы частота не врала?

Рис. 7.2
СЛУЧАЙ
Бросков в каждой серии
Разброс частот серий
Внутри коридора

ⓘ Каждая серия бросает свою монету с вероятностью p, серии независимы. Коридор показывает p ± 2·√(p(1 − p)/n): по теории в нем держится около 95 % серий. Для монеты p = 0,5 его ширина ровно ±1/√n.

03 Формулы по буквам

Частота, ошибка среднего и число замеров

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

К чему стремится частота?

mn → p  при n → ∞

Делим число удачных бросков m на число всех бросков n. Чем больше n, тем меньше эта доля отличается от вероятности p. Это и есть закон больших чисел. Он ничего не обещает про один бросок, только про долю в длинной серии.

m
сколько раз событие наступило
n
сколько всего было бросков
p
вероятность события в одном броске

Насколько обычно ошибается среднее?

σср = σ√n

σ это разброс одного броска или одного замера. Среднее по n замерам разбросано в √n раз меньше. Для доли успехов σ = √(p(1 − p)): у монеты это 0,5. В 4 раза больше замеров дают ошибку в 2 раза меньше.

σ
стандартное отклонение одного замера
σср
стандартное отклонение среднего по n замерам
±2σср
коридор, в котором среднее держится в 95 % случаев

Сколько замеров нужно для точности ±Δ?

n = (2σ)²Δ²

Хотим, чтобы коридор 2σ/√n стал не шире Δ. Решаем это неравенство относительно n. Точность растет медленно: чтобы ошибка стала в 2 раза меньше, замеров нужно в 4 раза больше, а для ошибки в 10 раз меньше нужно в 100 раз больше.

Δ
допустимая ошибка среднего или частоты
2
множитель для надежности 95 %. Для 99,7 % берут 3
n
число замеров, округляем вверх

Откуда берется √n

Сложим n независимых замеров. Их средние складываются, и сумма в среднем равна n·μ. Разбросы складываются иначе: складываются не σ, а квадраты σ², то есть дисперсии. Сумма n замеров имеет дисперсию n·σ² и стандартное отклонение √n·σ. Отклонения отдельных замеров частично гасят друг друга, поэтому разброс суммы растет медленнее самой суммы.

Среднее это сумма, деленная на n. Значит, его разброс равен √n·σ / n = σ/√n. Сумма растет как n, а ее разброс как √n, поэтому доля разброса падает как 1/√n.

D(X₁ + … + Xn) = nσ²
дисперсии независимых замеров складываются
σ(X₁ + … + Xn) = σ√n
разброс суммы растет как √n
σ(x̄) = σ/√n
разброс среднего падает как 1/√n
пунктир: истинное значениеn = 25±σ/5n = 100±σ/10n = 400±σ/20×4 замеров×4 замеров
Зеленая полоса это ошибка среднего ±σ/√n. Каждые 4 раза больше замеров делают ее в 2 раза уже.
04 Где и зачем это применяют

Везде, где решения принимают по средним

Допущения модели+

Закон больших чисел работает, если опыты независимы и условия не меняются. Если монета гнется по ходу опыта, станок изнашивается, а парк машин стареет, частота стремится не к одному числу, а плывет вместе с условиями. Если замеры связаны между собой, например все пробы взяты из одного угла блока, ошибка падает медленнее 1/√n. Систематическая ошибка, например неоткалиброванный прибор, при усреднении не уменьшается совсем. Множитель 2 в коридоре взят из нормального распределения, при малых n и p близкой к 0 или 1 он дает только оценку.

Еще в направлении «Математика»

Все темы направления «Математика» →