В чем заключается метод условных вероятностей?

Метод условных вероятностей в математике используется для преобразования вероятностного доказательства существования математических объектов с определёнными свойствами в эффективный детерминированный алгоритм. 13

Основная идея метода — заменить каждый случайный выбор в случайном эксперименте детерминированным выбором так, чтобы сохранить условное математическое ожидание неудачи, обусловленной выбором, меньшим 1. 13

Метод условных вероятностей применяется, когда вероятностный метод не описывает явно метод построения или вычисления объектов с требуемыми свойствами. 1

Пример: нужно подбросить три монеты так, чтобы количество решек было не менее 2. 2 Вероятностное доказательство показывает, что если три монеты подбрасывать случайным образом, ожидаемое количество решек равно 1,5. 2 Метод условных вероятностей позволяет преобразовать это доказательство в алгоритм, который гарантирует, что в результате будет не менее 2 решек. 2