Азы комбинаторики

Что такое комбинаторика и зачем оно нам надо?

Рассмотрим элементы комбинаторики: бывают перестановки, размещения и сочетания.

Сейчас поподробнее поговорим о перестановках:

◾️ПЕРЕСТАНОВКИ
Перестановками называются такие выборки элементов, которые отличаются только порядком расположения элементов.

Представь, что у тебя есть 10 книжек и тебе необходимо их расставить на полке в каком-то порядке, так сколько способов это сделать у тебя есть?
Формула подсчета перестановок:
📍Pn = n·(n−1)·(n−2)…3·2·1 = n!, где n- количество элементов данного множества.
! — это факториал числа — произведение натуральных чисел от 1 до самого числа (включая данное число.
То есть, решением поставленной задачей будет: P(10) = 10·(10−1)·(10−2)…3·2··1 = 3628800