1. Основы вероятности и комбинаторные методы: язык случайных событий
Основы вероятности и комбинаторные методы: язык случайных событий
Представьте, что вы подбрасываете монету 10 раз, и все 10 раз выпадает «орел». Является ли это доказательством того, что монета фальшивая, или перед нами просто редкое стечение обстоятельств? Чтобы ответить на этот вопрос, нам нужно научиться измерять неопределенность цифрами.
Случайное событие и классическое определение
В основе теории вероятностей лежит понятие опыта (или испытания), результатом которого является событие. События бывают достоверными (происходят всегда), невозможными (не происходят никогда) и случайными.
Для количественной оценки возможности наступления события используется классическая формула вероятности:
Где:
Эта формула работает только тогда, когда все исходы имеют равные шансы на успех (как грани идеального игрального кубика). Важно помнить, что . Если вероятность равна 0 — событие невозможно, если 1 — достоверно.
Комбинаторика: как считать исходы
Главная трудность в классической вероятности — правильно посчитать и . Здесь на помощь приходит комбинаторика. Мы используем три основных инструмента в зависимости от того, важен ли нам порядок объектов и участвуют ли в выборке все элементы.
| Модель | Порядок важен? | Используем все элементы? | Формула | | :--- | :--- | :--- | :--- | | Перестановки | Да | Да | | | Размещения | Да | Нет | | | Сочетания | Нет | Нет | |
> Пример из жизни: > Если вам нужно выбрать 3 человек из 10 в команду (роли не важны) — это сочетания. Если же вы выбираете из тех же 10 человек капитана, вратаря и нападающего (роли распределены) — это размещения.
Алгебра событий: логические связки
События редко происходят в вакууме. Обычно мы имеем дело с их комбинациями.
Зависимость и условная вероятность
Это критический момент для понимания всей статистики. Если наступление события меняет вероятность события , такие события называются зависимыми.
Вероятность события при условии, что уже произошло, называется условной и обозначается .
> Кейс с картами: > В колоде 36 карт. Вероятность вытащить туза — . Если вы вытащили туза и не вернули его в колоду, вероятность вытащить второго туза изменилась: теперь она . Это зависимые события. Если вернули — независимые.
Для независимых событий вероятность произведения упрощается: .
Формула полной вероятности и Байес
Иногда событие может произойти только на фоне одной из нескольких гипотез (). Например, деталь может быть изготовлена на одном из трех станков, у каждого из которых свой процент брака.
Чтобы найти общую вероятность брака, мы используем формулу полной вероятности:
Где:
А если брак уже обнаружен, и мы хотим узнать, с какого станка эта деталь пришла? Здесь вступает в дело формула Байеса, которая позволяет "переоценить" вероятности гипотез после получения новых данных. Это фундамент современного машинного обучения и принятия решений в медицине или юриспруденции.