Сочетания с повторениями

Определение. Если каждому элементу некоторого конечного множества поставлено в соответствие целое неотрицательное число — кратность данного элемента, то говорят, что задано сочетание с повторениями. Сумма кратностей всех элементов называется порядком сочетания.

Всякое сочетание с повторениями -го порядка, составленное из множества, содержащего элементов, называется также сочетанием с повторением из элементов по .

Если — кратности элементов , то по определению есть порядок сочетания

Теорема. Число сочетаний с повторениями из элементов по выражается формулой