В чем заключается метод полного перебора для решения задач на вероятность?

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

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

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

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