Элементы комбинаторики

Основные правила комбинаторики

Правило суммы. Если элементaможет быть выбранmспособами, а элементb другими kспособами, то выбор одного из этих элементов –aилиbможет быть сделанm+kспособами.

Правило произведения. Если элементaможет быть выбранmспособами, а после этого элементbвыбираетсяkспособами, то выбор пары элементов(a,b)в заданном порядке может быть произведенm× kспособами.

Правило включения-исключения. Если свойствомSобладаетmэлементов, а свойствомPобладаетkэлементов, то свойствомSилиРобладаетm+k-lэлементов, гдеl– количество элементов, обладающих одновременно и свойствомS, и свойствомP.

Типы выборок	Повторений элементов нет	Повторения элементов есть
Порядок важен	, размещения	, размещения с повторениями
Порядок не важен	, сочетания	, сочетания с повторениями

30