Правила и формулы комбинаторики (Таблица)

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

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

Если из некоторого конечного множества объект α можно выбрать n₁ способами, а объект b - n₂ способами, то оба объекта (α и b) можно выбрать n₁·n₂ способами

Правило сложения

Если из некоторого конечного множества объект α можно выбрать n₁ способами, а объект Ь - n₂ способами, причем способы не пересекаются, то любой из объектов (α или b) можно выбрать n₁+n₂ способами

Формулы комбинаторики

Схема выбора

Размещения

Перестановки

Сочетания

Без возвращения

С возвращением