Размещение с повторениями
Размеще́ние с повторе́ниями из элементов по , конечная последовательность элементов некоторого множества · Если все члены различны, то называется размещением без повторений. Число всех возможных размещений с повторениями из по равно , а без повторений – .
Размещение можно рассматривать как функцию , заданную на и принимающую значения из : , . Элементы принято называть ячейками (или урнами), а элементы – частицами (или шарами); определяет заполнение различных ячеек различными частицами. Если речь идёт о неразличимых частицах или ячейках, то подразумевается, что рассматриваются классы размещений. Так, если все частицы одинаковы, то два размещения, определяемые соответственно функциями и , относятся к одному классу, если найдётся подстановка множества такая, что для всех . В этом случае число таких классов, или, как говорят, число размещений одинаковых частиц по различным ячейкам, есть число сочетаний с повторениями из по .
Если говорят, что все ячейки одинаковы, то имеют в виду, что размещения разбиваются на классы так, что два размещения, определяемые функциями и соответственно, относятся к одному классу, если существует подстановка множества , при которой для всех . В этом случае число размещений различных частиц по одинаковым ячейкам, т. е. число классов, равно , где – числа Стирлинга рода:Если не различать как частицы, так и ячейки, то получают размещение одинаковых частиц по одинаковым ячейкам; число таких размещений равно , где – число разбиений на натуральных слагаемых.
Рассматриваются и другие разбиения размещений на классы, например когда вышеупомянутые подстановки и берутся из подгрупп симметрических групп соответственно степеней и (см. об этом и других обобщениях в Сачков. 1977; Риордан. 1963). Синонимами «размещения» являются термины «-перестановка», «упорядоченная -выборка из генеральной совокупности».