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