Аннотация

Размещение с повторениями

Размеще́ние с повторе́ниями из m m элементов по n n , конечная a=(ai1,ai2,,ain) \overline{a}=(a_{i_1},a_{i_2},\dots, a_{i_n}) элементов некоторого A={a1,a2,,am} A=\{a_{1},a_{2},\dots, a_{m}\} · Если все члены a \overline{a} различны, то a \overline{a} называется размещением без повторений. Число всех возможных размещений с повторениями из m m по n n равно mn m^n , а без повторений – (m)n=m(m1)(mn1) (m)_n=m(m-1)\cdots(m-n-1) .