Задачи и теории дискретной математики
Понятия бинарного отношения как подмножества декартова произведения. Элементы теории множеств и комбинаторики, три основных метода пересчета, превращение конечного множества в упорядоченное с помощью переписи всех элементов множества в некоторый список.
Подобные документы
Основные понятия теории вероятности. Понятие события и его основные виды. Вероятность событий: классическое и статистическое. Элементы комбинаторики. Теорема сложения вероятностей. Формула полной вероятности и формула Байеса. Схема испытаний Бернулли.
курсовая работа, добавлен 07.06.2014- 102. Дискретная алгебра
Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013 Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013- 104. Числовые системы
Определение понятия множества чисел и классификация их систем. Характеристика и доказательство аксиом Пеано по методу математической индукции. Исследование теорем о множестве целых чисел. Очерк сущности множества рациональных и комплексных чисел.
реферат, добавлен 29.10.2013 Обобщение одного из известных результатов С.С. Кислицына, связанного с нахождением числа нумераций конечных частично упорядоченных множеств. Понятия и обозначения теории бинарных отношений и теории групп. Существование отношений частичного порядка.
реферат, добавлен 22.05.2017- 106. Основы комбинаторики
Типы событий: достоверные, невозможные, случайные. Понятие, предмет исследования комбинаторики, история возникновения и развития соответствующего научного направления. Применение методов теории вероятностей в разных сферах. Основные комбинаторные задачи.
реферат, добавлен 03.05.2019 Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014Понятия предела функции, замыкания множества и компактности в метрическом пространстве. Теория фильтров при изучении сходимости в топологических пространствах. Рефлексивное и транзитивное отношение предпорядка. Симметричный и антисимметричный предпорядок.
контрольная работа, добавлен 11.12.2012- 109. Теории множеств
Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.
лекция, добавлен 29.09.2013 - 110. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 Определение суммы вероятностей всех элементарных событий. Формула нахождения вероятности наступления определенного количества успехов в серии из множества испытаний Бернулли. Несовместные - исходы, которые не наступают при проведении одного опыта.
презентация, добавлен 09.11.2015Рассмотрено формирование элементарной комбинаторики в различные промежутки времени. Описано получение независимых формул для подсчета сочетаний, размещений и перестановок элементов конечных дискретных множеств. Показан вклад Паскаля, Лейбница и Бернулли.
статья, добавлен 26.04.2019Основные комбинаторные формулы. Решение задач комбинаторики средствами MS Excel. Использование встроенных функций MS Excel для вычисления перестановок, сочетаний, размещений. Основные понятия и правила комбинаторики. Свойства биномиальных коэффициентов.
методичка, добавлен 17.02.2014Элементы дискретной математики. Сущность математической логики. Операции над множествами. Правила, формулы дифференцирования. Неопределенный интеграл, методы интегрирования. Основы теории вероятностей и математической статистики. Понятие и предел функции.
учебное пособие, добавлен 03.07.2013Анализ перспектив и "точек роста" современной теоретической и вычислительной математики. Теория нечетких множеств. Развитие идеи системного обобщения математики в области теории информации. Реализация идей системного интервального обобщения математики.
статья, добавлен 29.04.2017Предмет, определение, понятия и основные теоремы теории вероятности. Формулы комбинаторики, Байеса, Бернулли и полной вероятности. Классификация событий и операции над ними. Определение вероятности случайного события и повторных независимых испытаний.
контрольная работа, добавлен 01.04.2016Изучение метода математической индукции. Понятия тождества, неравенства и делимости. Комбинаторика как наука, изучающая множества, размещение и перечисление их элементов. Алгоритм Евклида и основная теорема арифметики. Числа, дроби и системы счисления.
учебное пособие, добавлен 28.12.2013Современные рассуждения, демонстрирующие противоречивость наивной теории множеств. Предложенный Б. Расселом "парадокс Тристрама Шенди". Нетривиальные следствия аксиомы выбора. Рассмотрение рядов квадратов натуральных чисел, степеней двойки, факториалов.
статья, добавлен 15.02.2019- 119. Великие математики
Теорема Пифагора. Основы античной математики, элементарной геометрии, теории чисел, общей теории отношений и метода определения площадей и объёмов в главном труде Евклида "Начала". Постулаты Евклида, теорема Виета. Арифмометр Лейбница, формула Эйлера.
презентация, добавлен 09.05.2021 Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024- 121. Основы математики
Решение задачи по теории вероятностей. Использование правил дифференцирования и формул для производных степенной и тригонометрической функций, нахождение производных. Отображение данных множеств при помощи кругов Эйлера. Область определения функции.
контрольная работа, добавлен 30.06.2021 История возникновения аксиоматического метода в математике и в гуманитарных науках. Решение учебно-исследовательских задач в университете с использованием систем компьютерной математики. Применение теории нечетких множеств в гуманитарных исследованиях.
статья, добавлен 17.07.2018Поле как множество, содержащее не менее двух элементов, на котором заданы две бинарные алгебраические операции – умножение и сложение. Варианты построения множества рациональных чисел. Элементарное понятие о дробном числе. Введение правил сравнения.
методичка, добавлен 17.09.2014Определение множества элементов по переменным и базам, образующих начальную систему данных наблюдений. Исследование операции структуризации и метаоперация в системе порождения новых данных. Граф отношений множества системы данных и системы порождения.
статья, добавлен 08.12.2018Содержательное сравнение теории множеств с самопринадлежностью (обладающей непротиворечивостью) с более ранними подходами, которые используют ослабление или отрицание аксиомы фундирования. Анализ поиска доказательств непротиворечивости теории множеств.
статья, добавлен 26.04.2019