Примеры

1. Вычислить:

а)

б)

в)

2. Упростить:

Правила комбинаторики.

Существует два общих правила комбинаторики: правило сложения и правило умножения.

Правило умножения:

Пусть требуется выполнить одно за другим какие-то k действий. Если первое действие можно выполнить n₁ способами, втрое действие – n₂ способами, третье – n₃ способами и так до k -го действия, которое можно выполнить n_k способами, то все k действий вместе могут быть выполнены n_1∙n_2∙n_3∙…∙n_k способами.