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

Размещения $A_n^k$ без повторений

Выбираем $k$ различных элементов из $n$ и сажаем их по позициям (1-й, 2-й, …, $k$ -й) — $k\leq n$ . $A_n^k=n(n-1)(n-2)\cdots(n-k+1)=\dfrac{n!}{(n-k)!}.$ С повторениями при независимых шагах и возврате «на складе» на каждой из $k$ позиций по $n$ вариантов получают $\tilde A=n^k$ (в постановке «код длины $k$ из $n$ символов»).

Запомните произведение $k$ убывающих множителей $n(n-1)\cdots$ для без повторений

Full content is available with a subscription.

Get full access to all courses on the platform for one year with a single payment.

Unlike other platforms that charge per course, here you get everything for one price, and after one year of use there will be no automatic charge for the following year.