Перестановка
Если порядок имеет значение, то этот метод называется перестановкой.
Здесь все еще можно различить, остается ли число тем же самым (с заменой) или всегда уменьшается на единицу (без замены).
С заменой, порядок имеет значение
Из урны с $n$ количеством разных шаров, $k$ шаров достаются один за другим с заменой.
Если порядок имеет значение, то число возможных комбинаций равно $N$:
$N=n^k$
Например
Пароль состоит из четырех букв. Сколько существует возможных комбинаций?
- B: буквы (26 вариантов каждый: A-Z)
$n=\color{blue}{26}$ и $k=\color{red}{4}$ - Структура: $\text{BBBB}$
Комбинации: $26\cdot26\cdot26\cdot26=\color{blue}{26}^\color{red}{4}$ $=456.976$
Без замены, порядок имеет значение
Из урны $n$ с разными шариками, $k$ шаров достаются последовательно без замены.
Если порядок имеет значение, то число возможных комбинаций равно $N$:
$N=n\cdot(n-1)\cdot...$ $\cdot(n-k+1)$
Например
В скачках с 10 лошадьми, ставки делают на первые 5. Сколько комбинаций возможно?
$10\cdot9\cdot8\cdot7\cdot6$ $=30.240$