Метод полного перебора для решения задач на вероятность заключается в построении множества всех возможных решений поставленной задачи, оценке их качества и выборе наилучшего. 5

Как правило, при этом строится схема, называемая деревом возможных вариантов, ветви которого соответствуют решениям. 15 Чтобы прочитать полученные варианты, нужно пройти по всем ветвям построенного дерева сверху вниз. 1

Например, для решения задачи о подбрасывании монеты подсчитывают число всех равновозможных элементарных исходов (комбинаций) и из них выбирают те, что удовлетворяют условию задачи. 2 Затем вероятность находят по формуле: вероятность = число благоприятствующих событию исходов / число всех равновозможных исходов. 23

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