Похожие презентации:
Комбинаторика. Перестановки, размещения, сочетания
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 данных элементов – это любой упорядоченный
набор этих элементов.