Элементы комбинаторики

Содержание

Введение………………………………….……………………………….....3

1. Из истории комбинаторики………………...…………………………...3

2. Элементы комбинаторики……………………..….………….……...….5

2.1. Основная идея преподавания………..…………...……….………..5

2.2. Правило умножения……………...……………..……………..……6

2.3. Дерево возможных комбинаций как наглядный способ

пересчета вариантов……………………………………………..…7

2.4. Перестановки, факториал………...……………………..……...…13

2.5. Сочетания..............................….………...…........………..……...…16

2.6. Бином Ньютона, треугольник Паскаля….......…...……..…......…20

Заключение…………………….…………………………....……………..23

Список литературы........................................................................................25

Приложение. Тесты по комбинаторики и теории вероятности...............26