Интуитивно непонятная тема, но я копаюсь в ней.
Правило суммы
Есть 2 непересекающихся множества и . Число способов выбрать один элемент
Правило произведения
Необходимо выполнить k действий. Каждое действие можно выполнить способами соответственно. Все действия можно выполнить
способами.
Размещения
- число элементов множества. размер подмножества
Множество → .
Размещения → , , ...
Число размещений
Перестановки
Множество → .
Перестановки → , , , ...
Число перестановок
Сочетания
Множество → .
Сочетания → , , , , ,
Число сочетаний
Сочетания непересекающихся подмножеств
Перестановки с повторениями
Сочетания с повторениями
Множество → .
Сочетания → , , , , ,
Число сочетаний с повторениями