При распределении кандидатов по должностям могут использоваться следующие принципы комбинаторики:
- Правило суммы. 1 Если объект А можно выбрать m способами, а объект В — n способами, то выбор «А или В» можно осуществить m + n способами. 1
- Правило произведения. 1 Если объект х может быть выбран m способами и после каждого из таких выборов объект y может быть выбран n способами, то выбор упорядоченной пары (x, y) может быть осуществлён m × n способами. 1
- Перестановки. 1 Заданный порядок во множестве, пример — распределение n различных должностей среди n человек. 1
- Сочетания. 1 Отличаются составом выбранных элементов, но не порядком их расположения. 1
Комбинаторика — раздел математики, в котором исследуются и решаются задачи выбора элементов из исходного множества и расположения их в некоторой комбинации, составляемой по заданным правилам. 3