Справочная таблица содержит основные правила и формулы комбинаторики, такие как правила умножения и сложения
Правила комбинаторики |
||||
Правило умножения
Если из некоторого конечного множества объект α можно выбрать n1 способами, а объект b — n2 способами, то оба объекта (α и b) можно выбрать n1·n2 способами |
Правило сложения
Если из некоторого конечного множества объект α можно выбрать n1 способами, а объект Ь — n2 способами, причем способы не пересекаются, то любой из объектов (α или b) можно выбрать n1+n2 способами |
|||
Формулы комбинаторики |
||||
Схема выбора | Размещения | Перестановки | Сочетания | |
---|---|---|---|---|
Без возвращения | ||||
С возвращением |