Дискретная математикаКонтрольная работаМГТУ
Контрольная работа по дискретной математике состоит из четырёх разделов. В первом разделе требуется построить выражения над множествами A, B и C по заштрихованным областям на диаграммах Эйлера-Венна, а также упростить выражение с использованием законов коммутативности, ассоциативности, идемпотентности, свойства отрицания и пустого множества. Второй раздел посвящён алгебре логики: по заданным таблицам истинности нужно определить логическую функцию, соответствующую КНФ. Третий раздел включает решение задач по теории графов, в частности по таблице смежности неориентированного графа. Четвёртый раздел охватывает комбинаторику и применение графовых моделей. Работа содержит решения заданий с пояснениями и расчётами.
Дискретная математикаКонтрольная работаТольяттинский государственный университет
Контрольная работа по дисциплине «Дискретная математика» (учебный курс «Основы дискретной математики и логики») включает четыре практических задания, охватывающих основные разделы курса. В первом разделе рассматриваются множества, соответствия и отношения: требуется построить множество точек плоскости по заданным условиям, изобразить результат в системе координат, выполнить операции объединения, пересечения и разности множеств, а также выяснить взаимное расположение множеств, заданных через произвольные подмножества универсального множества. Отдельные задания посвящены комбинаторике: подсчёту числа различных слов, получаемых перестановкой букв заданного слова, и отысканию наибольшего члена разложения бинома. Ещё один блок связан с теорией графов — деревья, остов графа, понятия планарного, эйлерова и гамильтонова графов: выполняются операции над графами, результаты изображаются графически, для полученного графа строятся матрицы смежности и инцидентности. Работа оформлена по варианту с готовыми расчётами и графическими построениями.
