Какие существуют методы подсчета комбинаторных задач без учета порядка элементов?

Некоторые методы подсчёта комбинаторных задач без учёта порядка элементов:

• Сочетания. practicum.yandex.ru www.yaklass.ru Это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. practicum.yandex.ru Сочетания отличаются друг от друга только составом комбинации — порядок элементов не имеет значения. www.yaklass.ru

Формула для расчёта количества сочетаний: C(n, k) = n! / (k! |* (n-k)!). el-ed.ru

Сочетания применяются, когда важен только факт выбора. el-ed.ru Например, когда нужно посчитать, сколько различных команд можно сформировать из группы студентов. el-ed.ru

• Правило произведения. practicum.yandex.ru dspace.bsuedu.ru Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. practicum.yandex.ru

Также для решения комбинаторных задач используют перестановки (когда важен порядок объектов) и размещения (если необходимо выбрать и упорядочить только часть объектов из множества). el-ed.ru