Применение теории вероятностей при решении олимпиадных задач заключается в нахождении вероятности сложных событий и использовании полученных результатов для решения конкретных задач. 13
Некоторые методы, которые используются для этого:
Метод индикаторов. 5 Применяется, когда нужно найти математическое ожидание случайной величины-счётчика. 5 Для этого для каждого узла по пути вводят индикатор — случайную величину, которая принимает только два значения: 0 и 1. 5 Если событие в этом узле случилось, индикатор принимает значение 1, а если нет — значение 0. 5 Счётчик равен сумме всех индикаторов, а его математическое ожидание — сумме ожиданий индикаторов. 5
Рассмотрение задачи в общем виде. 5 Это позволяет заметить какие-либо закономерности, которые можно будет использовать для решения конкретной задачи. 5