Математика / Вероятность и статистика

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

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

Опубликовано: Обновлено:

Формула

$$P(D_i>s)=\left(1-\frac{s}{L}\right)^n,\qquad E[D_i]=\frac{L}{n+1},\quad L=b-a$$
Схема Хвост одного фиксированного зазора
00.20.40.60.8100.250.50.751P(Dᵢ > s)s/Ln = 4

Четыре равномерные точки, один заранее указанный зазор; точка показывает порог 0,2L.

Обозначения

$D_i$
Заранее выбранный промежуток между соседними рангами или краем, единицы X
$i$
Номер зазора от 1 до n + 1, —
$n$
Число независимых равномерных точек, —
$s$
Порог длины зазора, единицы X
$L$
Полная длина исходного интервала, единицы X

Условия применения

На [a; b] выбирают n ≥ 1 независимых равномерных точек. Промежуток задают его рангом до получения данных; учитываются n + 1 зазоров с двумя крайними. Порог s лежит от нуля до длины L = b − a. Одинаковое распределение зазоров не означает их независимости.

Ограничения

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

Подробное объяснение

После сортировки n точек получается n + 1 промежутков: до первой точки, между соседними точками и после последней. Их сумма всегда равна L. При равномерной модели совместное распределение нормированных длин симметрично относительно перестановок зазоров, поэтому каждый фиксированный номер имеет один закон.

Для первого зазора доказательство особенно простое. Событие D₁ > s означает, что ни одна из n точек не попала в начальный участок длины s. Одна точка избегает его с вероятностью 1 − s/L. Независимость исходных точек даёт n-ю степень, а симметрия переносит результат на любой другой фиксированный зазор.

Средняя длина получается либо из равенства суммы L и симметрии, либо интегрированием хвоста от нуля до L. В обоих случаях ответ L/(n + 1). Он не означает, что промежутки в конкретной серии равны: большинство может быть коротким, а несколько — длинными.

Связь между зазорами принципиальна. Если один занимает почти весь интервал, остальным остаётся мало места. Поэтому нельзя возвести полученную вероятность в степень, чтобы описать все зазоры одновременно. Независимы выбранные точки до сортировки, но длины соседних промежутков зависимы.

На графике показан хвост одного зазора при n = 4. При s/L = 0,2 вероятность превышения равна 0,4096. Для любого фиксированного номера она такая же, однако вероятность самого большого зазора превысить эту долю — другой вопрос, требующий анализа объединения событий.

Как пользоваться формулой

  1. Выберите номер зазора заранее: до первого наблюдения, между двумя указанными соседними рангами или после последнего.
  2. Вычислите длину L = b − a, затем долю s/L, согласовав единицы порога и исходного интервала.
  3. Найдите вероятность превышения как (1 − s/L)^n, используя число точек n, а не число промежутков n + 1.
  4. Если нужна вероятность не превысить порог, вычтите полученный хвост из единицы; для среднего используйте L/(n + 1).
  5. Убедитесь, что вопрос относится к одному фиксированному зазору, а не к наибольшему или ко всем промежуткам сразу.

Историческая справка

Равномерные промежутки — классическая часть теории порядковых статистик, рассматриваемая в курсах математической статистики XX–XXI веков. В лекциях Вашингтонского университета они вводятся как разности соседних рангов с добавлением крайних участков до нуля и единицы. Такой набор естественно связан с симметрией разбиения единичного отрезка.

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

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

Историческая линия формулы

Результат представлен как стандартное свойство равномерных порядковых статистик. Университетские лекции подтверждают определение всех n + 1 промежутков и их симметрию; формула хвоста выводится из независимого избегания начального участка каждой точкой.

Пример

Четыре сигнала независимо и равномерно возникают в окне [0; 10] с. Заранее выбрали зазор между вторым и третьим сигналами. Какова вероятность, что он длиннее 2 с, и какова его средняя длина? Здесь n = 4, L = 10 с и s/L = 2/10 = 0,2. Вероятность равна (1 − 0,2)⁴ = 0,8⁴ = 0,4096, то есть 40,96 %. Средний зазор равен 10/(4 + 1) = 2 с. Среднее отличается от медианы: вероятность превышения среднего здесь отличается от половины. Проверим среднее через сумму: пять зазоров имеют одинаковое ожидание, а их общая длина всегда 10 с, значит каждое ожидание действительно 2 с. Вероятность безразмерна; средняя длина сохраняет секунды. Выбор самого длинного зазора после появления сигналов изменил бы условие задачи.

Частая ошибка

Не путайте четыре точки с четырьмя промежутками: при учёте краёв их пять. В показателе хвоста стоит n, а в среднем — n + 1; эти числа возникают по разным причинам. Нельзя считать зазоры независимыми только на основании независимости исходных точек. Выбор длиннейшего промежутка после сортировки нарушает условие фиксированного ранга.

Практика

Задачи с решением

Начальный зазор

Условие. Три независимых точки U(0; 12) см. Найдите вероятность, что до первой точки больше 3 см.

Решение. Точки должны избежать первой четверти: (1 − 3/12)³ = 0,75³ = 0,421875.

Ответ. 0,421875

Средняя длина

Условие. Пять независимых точек равномерны на отрезке длиной 18 см. Найдите среднюю длину третьего зазора.

Решение. С учётом краёв зазоров шесть. По симметрии среднее равно 18/6 = 3 см.

Ответ. 3 см

Дополнительные источники

  • https://online.stat.psu.edu/stat415/Lesson01
  • https://faculty.washington.edu/yenchic/20A_stat512/Lec9_Order.html
  • https://sites.math.duke.edu/~jonm/Math231/orderStatistics.html
  • https://itl.nist.gov/div898/software/dataplot/refman2/auxillar/ordstmea.htm

Связанные формулы

Математика

Равномерное распределение: вероятность попасть в интервал

$P(c\le X\le d)=\frac{d-c}{b-a},\qquad a\le c\le d\le b$

Для непрерывного равномерного распределения на отрезке [a,b] вероятность попадания в его часть [c,d] равна отношению длин. Равные по длине части имеют одинаковые вероятности независимо от положения.

Аналитика

Размах вариации

$R=x_{max}-x_{min}$

Размах вариации показывает расстояние между максимальным и минимальным значением набора данных. Это самый простой показатель разброса.

Математика

Экспоненциальное распределение: вероятность времени ожидания

$P(T>t)=e^{-\lambda t}$

Экспоненциальная модель даёт вероятность ждать событие дольше t при постоянной интенсивности λ. В отличие от счёта событий по Пуассону, случайной величиной здесь служит непрерывное время до ближайшего события.