02Комбинаторика

1.

Комбинаторика

2.

Комбинаторика – раздел математики, изучающий методы подсчета
числа комбинаций определенного вида, составленных из элементов
определенного множества.

3.

1. Принцип умножения
Пусть требуется выполнить одно за другим n действий, причем:
- первое действие можно выполнить k1 способами;
- второе действие можно выполнить k2 способами;
- …
- последнее действие можно выполнить kn способами,
и число последующих способов не зависит от того, какие способы
выбирали для предыдущих действий.
Аk1
А1
B1
Bk2
Ck3
C1
D1
Dk4
D1
Ck3
C1
Dk4
D1
Dk4
Bk2
B1
D1
Ck3
C1
Dk4
D1
Dk4
D1
Ck3
C1
Dk4
D1
Общее число способов: k1 k2 … kn
Dk4
D1
Dk4

4.

2. Перестановки, размещения, сочетания
Перестановка (кортеж) n данных элементов – это любой упорядоченный
набор этих элементов.