В предыдущей заметке мы начали обсуждать Закон Очень Больших Чисел --- один из законов Принципа Невероятности Д. Хенда, описанный в его книге Improbability Principle. Продолжаем.
ЗОБЧ гласит, что если попыток достаточно много, то вероятность наблюдать маловероятное событие хотя бы один раз становится велика, фактически сколь угодно велика. Формула для вероятности увидеть событие хотя бы один раз из n попыток: 1-(1-p)^n. Если pn мало, это примерно pn; если pn порядка единицы и р мало, то это примерно 1-е^(-pn). Если же pn больше 7, то это вероятность больше 0.999.
Сейчас мы поговорим о поиске шаблонов в серии испытаний. |