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

Выбор способа нахождения числа возможных перестановок и комбинаций k элементов из их общего числа n выполняется с учетом комбинаторных конфигураций. Основными комбинаторными конфигурациями являются:

- Правило произведения

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

- Выборка с возвращением

- Сочетание

- Размещение

 

 

Правило произведения применяется когда необходимо определить число способов (m), которыми могут быть выполнены одно за другим k действий. Если первое действие можно выполнить n1 способами, второе n2 способами и так до nk –го действия, то возможное число способов равно