Элементы комбинаторики. Для оценки классической вероятности требуются правила вычисления количества комбинаций, способов выбора и т.п

Для оценки классической вероятности требуются правила вычисления количества комбинаций, способов выбора и т.п.

1. Правило умножения. Для выполнения некоторой операции требуется выполнить одно за другим действий (т.е. они совместимы). Если первое действие можно выполнить способами, после чего второе – способами и т. д. до -го действия, которое можно выполнить способами, то операцию можно выполнить способами.

2. Правило сложения. Для выполнения некоторой операции требуется выполнить действий, причем никакие два из них не могут производиться одновременно (действия попарно несовместны). Если первое действие можно выполнить способами, второе – способами и т. д., то операцию можно выполнить способами.

Применение этих правил не всегда удобно поэтому полезно знать правила подсчета комбинаций – выборок.

Выборка – это комбинация длиной в элементов из заданных элементов (из по ).

Признаки различия выборок:

1) допускается ли повторение элементов;

2) учитывается ли порядок следования элементов.