Комбинаторика. Перестановки, сочетания, размещения без повторений. Основные правила комбинаторики

Автор работы: Пользователь скрыл имя, 07 Апреля 2013 в 09:59, реферат

Краткое описание

В первом приближении можно сказать, что комбинаторика изучает способы выборки и расположения предметов, свойства различных конфигураций, которые можно образовать из элементов, причем элементами могут быть числа, точки, отрезки, шахматные фигуры и т.д. Характерной чертой комбинаторных задач является то, что в них речь идет всегда о конечном множестве элементов. Чтобы устранить влияние конкретного вида выбираемых и располагаемых предметов, надо воспользоваться общим языком теории множеств, говорить о множествах и их подмножествах, об объединении нескольких множеств и их пересечении.

Содержание работы

Введение ________________________________________________3
Основные проблемы комбинаторики _________________________5
Основные правила комбинаторики __________________________10
Комбинаторные задачи
Метод решения: перебор возможных вариантов_________ 11
Формулы комбинаторики_____________________________11
Список литературы _______________________________________15