Два правила перечисления в комбинаторике

В комбинаторике существует два правила, облегчающих перечисления. Это правило суммы и правило произведения. Аналогичные правила есть и в теории вероятностей.

Правило суммы. Если элемент А может быть выбран m способами, а элемент В другими n способами, то выбор "или А, или В" может быть осуществлен m+n -способами.

Правило произведения. Если элемент А может быть выбран т способами, и после каждого из таких выборов объект В может быть выбран в свою очередь п способами, то выбор и В" в указанном порядке может быть осуществлен тп способами. В 1-м правиле выборы А и В — взаимно исключающие, т.е. оба элемента нельзя выбрать одновременно. 2-е правило используется тогда, когда порядок выбора несущественен, т.е. когда выборы А и В независимы.