Примеры решения некоторых комбинаторных задач...….…..97

Содержание

Понятие комбинаторной задачи……………………….………...13

История возникновения и развития комбинаторики………...13

Конечные множества…………………………...……………..…..24

Операции над множествами……………………………………...25

Декартово произведение множеств А и В………………………33

Задачи для самостоятельного решения…………………………34

Нахождение числа всех подмножеств данного множества…...36

Понятие факториала………………………………….……….......38

Задания для самостоятельного решения…………….……….....39

Правила суммы и произведения……………………….………...40

Задачи для самостоятельного решения………………….….......45

Вопросы для самопроверки……………………………….….......48

Виды соединений без повторений……………………………49

Перестановки без повторений…………………………….….......49

Задачи для самостоятельного решения…….……………..…….52

Размещения без повторений………………………………….......52

Задачи для самостоятельного решения……………………........54

Сочетания без повторений………………………………...….......56

Свойства чисел ………………………………………………...58

Задачи для самостоятельного решения……………………........61

Почему 0!=1?......................................................................................62

Вопросы для самопроверки………………………………….…...62

Виды соединений с повторениями……………………….…..65

Сочетания и размещения с повторениями…………..…………65

Перестановки с повторениями……………………….………......69

Задачи для самостоятельного решения…..…………………......70

Бином Ньютона…………………….……………………….……...71

Задачи для самостоятельного решения…………………………77

Вопросы для самопроверки………………………………………77

Контрольные вопросы……………………………………….........78

Примеры решения некоторых комбинаторных задач...….…..79

Задачи для самостоятельного решения…………………………88

Примеры решения некоторых комбинаторных задач...….…. 90

Задачи для самостоятельного решения…………………………93

Примеры решения некоторых комбинаторных задач...….…..94

Задачи для самостоятельного решения…………………………96

Примеры решения некоторых комбинаторных задач...….…..97