Комбинаторика
Реферат, 25 Февраля 2013
Задача любой науки состоит в выявлении и исследовании закономерностей, которым подчиняются реальные процессы. Найденные закономерности имеют не только теоретическую ценность, они широко применяются на практике - в планировании, управлении и прогнозировании.
Теория вероятностей - математическая наука, изучающая закономерности
Возникновение комбинаторики
Реферат, 12 Февраля 2012
Термин "комбинаторика" был введён в математический обиход знаменитым Лейбницем. В 1666 году он опубликовал "Рассуждения о комбинаторном искусстве".
В 1713 году было опубликовано сочинение Я. Бернулли "Искусство предположений", в котором с достаточной полнотой были изложены известные к тому времени комбинаторные факты. . Сочинение состояло из 4 частей, комбинаторике была посвящена вторая часть, в которой содержатся формулы:
-для числа перестановок из n элементов
-для числа сочетаний (называемого Я. Бернулли классовым числом) без повторений и с повторениями;
-для числа размещений с повторениями и без повторений.
Теория графов и комбинаторика
Лекция, 03 Августа 2011
Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов
Правила сложения и произведения в комбинаторике
Реферат, 22 Декабря 2011
Комбинаторика — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них. Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения в различных областях знаний (например, в генетике, информатике, статистической физике).