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