Перестановки, факториал, сочетания
Флеш-карточки к уроку «Перестановки, факториал, сочетания»
Перетаскивайте соответствующие элементы друг на друга, и они будут исчезать с экрана.
Ваше время: 2 минуты.
Факториал
$n!$ — произведение чисел от $1$ до $n$
$4! = 24$Факториал нуля
$0! = 1$ — так договорились
Пустой набор ставят в ряд одним способомПерестановка
Расположение $n$ разных предметов в ряд в определенном порядке
Число перестановок
$n$ разных предметов ставят в ряд $n!$ способами
$P_n = n!$Сочетание
Набор из $k$ предметов среди $n$, порядок не важен
Число сочетаний
Упорядоченные выборы делят на $k!$
$C_n^k = \dfrac{n!}{k!\,(n-k)!}$Порядок важен или нет
Поменяли выбранных местами и результат изменился — порядок важен
Выбрать или оставить
Выбрать $k$ — то же, что отложить $n-k$
$C_n^k = C_n^{n-k}$Склейка листьев
Пути с одинаковым составом склеивают по $k!$ — получают $C_n^k$
Двое рядом
Двоих объединяют в одну фишку, потом умножают на $2$
$2 \cdot (n-1)!$
Флеш-карточки к уроку «Перестановки, факториал, сочетания»