Математика Комбинаторика Перестановка

Перестановка

Если порядок имеет значение, то этот метод называется перестановкой.

Здесь все еще можно различить, остается ли число тем же самым (с заменой) или всегда уменьшается на единицу (без замены).


С заменой, порядок имеет значение

Из урны с $n$ количеством разных шаров, $k$ шаров достаются один за другим с заменой.
Если порядок имеет значение, то число возможных комбинаций равно $N$:

$N=n^k$

Например

Пароль состоит из четырех букв. Сколько существует возможных комбинаций?

  1. B: буквы (26 вариантов каждый: A-Z)

    $n=\color{blue}{26}$ и $k=\color{red}{4}$

  2. Структура: $\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$