Дискретная математика. Часть 3 Комбинаторика

1. Дискретная математика

ЧАСТЬ 3 Комбинаторика
Ларионов Владимир Борисович
E – mail: [email protected]

2.

3. КОМБИНАТОРИКА
2

3.

Теорема перемножения (принцип произведения)
Тогда мощность множества А={(a1,a2,…..am)} равняется А n1 n2 ...nm
3

4.

Pn
4

5.

5

6.

6

7.

3.1. Примеры решения задач
7

8.

Pn
8

9.

Примеры решения задач (размещение и сочетание без повторений)
9

10.

Примеры решения задач (размещение и сочетание с повторениями)
10

11.

Упражнения для самостоятельной работы
ТЕМА 2 ОТНОШЕНИЯ НА МНОЖЕСТВАХ
ТАБЛИЦА 2.3.
11

12.

ТАБЛИЦА 2.3. (продолжение)
12

13.

ТАБЛИЦА 2.6
13

14.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 1 и 6
14

15.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 2 и 7
15

16.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 3 и 8
16

17.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 4 и 9
17

18.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 5 и 10
18