РАЗМЕЩЕНИЕ С ПОВТОРЕНИЯМИ

РАЗМЕЩЕНИЕ С ПОВТОРЕНИЯМИ из n элементов множества M={ а1, а2, …, аn } по k — всякая конечная последовательность, состоящая из k членов, причем члены ее являются элементами рассматриваемого множества М. Два размещения с повторениями

2007считаются различными, если хотя бы на одном месте они имеют различные элементы множества М, т. е. если хотя бы для одного r (1 ≤ r ≤ k) справедливо неравенство

2008Число различных размещений с повторениями из n элементов по k равно  nk . Если в некотором размещении с посторениями элемент аi встречается на р местах и только на р местах, то говорят, что аi повторяется в рассматриваемом размешении с повторениями р раз.