В комбинаторных задачах рассматриваются выбор и размещение элементов некоторого конечного множества на основании определённых условий.
Для решения комбинаторных задач необходимо выбрать формулу, по которой осуществляется поиск количества соединений.
1 | Учитывается порядок размещения элементов в соединении? | ||
---|---|---|---|
2 | Да | Нет | |
3 | Все элементы входят в соединение? | Сочетания (без повторений) (выбор из n элементов по k) | |
4 | Да | Нет | |
5 | Перестановки (без повторений) Pn = n! = 1 ⋅ 1 ⋅ 3…n (n – число элементов) | Размещения (без повторений) (выбор из n элементов по k) |