Экз.МЛДМ 20-21 рус. Контрольные вопросы по предмету Математическая логика и дискретная математика для студентов специальности 6В05401 Прикладное математическое моделирование

• Название: Контрольные вопросы по предмету Математическая логика и дискретная математика для студентов специальности 6В05401 Прикладное математическое моделирование
• Дата: 28.12.2022
• Размер: 190 Kb.
• Имя файла: Экз.МЛДМ 20-21 рус.doc
• Тип: Контрольные вопросы; #867871

Министерство науки и высшего образования Республики Казахстан

НАО Атырауский университет имени Х.Досмухамедова

Факультет физики, математики и информационных технологий

Кафедра математики и методики преподования математики

“Утверждено” Зав.кафедрой ______________Шаждекеева Н.К. «____» _______ 2022г.

«Согласовано» Декан факультета _____________ Асанова Б.У. «___» ______ 2022 г.

Итоговые контрольные вопросы по предмету

«Математическая логика и дискретная математика»

для студентов специальности

6В05401 – «Прикладное математическое моделирование»

Составитель: ст. преподаватель Ибрашова Д.Х.

Атырау, 2022

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №1 1. Понятие множества, равенство множеств, операции над множествами. 2. Бином Ньютона, примеры. 3. . Определите следующие множества: .

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №2 1. Основные свойства операций над множествами: ассоциативность, коммутативность, дистрибутивность, идемпотентность, законы поглощения и законы де Моргана. 2. Комбинаторика, формулы комбинаторики. Сочетания. 3. Сколько различных “слов” можно составить из букв слова “скелет”?

Атырауский государственный университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №3 1. Комбинаторика, формулы комбинаторики. Размещения, примеры. 2. Графы, ориентированные графы, изоморфизмы графов, подграфы. 3. . Определите следующие множества: .

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №4 1. Булеан множества, примеры. 2. Смежность, инцидентность и степень для графов, примеры. 3. . Определите следующие множества: .

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №5 1. Принципы объемности и абстрактности теории множеств и их применения. 2. Сочетание, свойства сочетаний и доказать свойства сочетания. 3. . Определите следующие множества: .

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №6 1. Запишите и докажите законы де Моргана для множеств. 2. Эйлеровые графы, примеры. 3. Найдите СДНФ функций с помощью равносильных преобразований

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №7 1. Декартово произведение двух множеств, примеры. 2. Гамильтоновые графы, примеры. 3. Определите матрицу смежности графа .

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №8 1. Перестановка, примеры. 2. Полиномиальная формула. 3. Найдите СДНФ функций с помощью равносильных преобразований

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №9 1. Теорема о приведение формулы к СДНФ, примеры. 2. Треугольник Паскаля, свойства, примеры. 3. Сколько двухзначных чисел можно составить из цифр числа 436127, если цифры в числе не повторяются, сколько из них четные?

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №10 1. Теорема о приведение формулы к СКНФ, примеры. 2. Декартово произведение двух множеств, приведите примеры. 3. Определите матрицу смежности графа б).

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №11 1. Нормальные формы формул. Теорема о приведение формулы к КНФ. 2. Основные понятия теории графов, виды графов, подграфы. 3. Построить многочлен Жегалкина с помощью треугольника Паскаля и метода неопределенных коэффициентов.

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №12 1. Запишите законы дистрибутивности пересечения относительно объединения и докажите. 2. История возникновения теории графов. Задача Эйлера. 3. Найдите СДНФ функций с помощью равносильных преобразований

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №13 1. Нормальные формы формул. Теорема о приведение формулы к ДНФ. 2. Применения теории графов. 3. Построить многочлен Жегалкина с помощью треугольника Паскаля и метода неопределенных коэффициентов.

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №14 1. Бином Ньютона, примеры. 2 . Декартово произведение двух множеств, приведите примеры. 3. Даны графы G1 и G2. Найдите , , ,

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №15 1. Понятие множества, равенство множеств, операции над множествами. 2. Законы алгебры множеств. Диаграмма Эйлера-Венна. 3. Определите матрицу инцидентости графа б).

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №16 1. Способы задания множеств, примеры. 2. Расстояния в графе, диаметр, центр, радиус графа 3. Существует три кандидата на пост командира и пять кандидатов на пост инженера. Сколькими способами можно сформировать экипаж корабля, состоящий из командира и инженера?

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №17 1. Приведите формулу бинома Ньютона. Применяя ее, выпишите выражение для . 2. История возникновения теории графов. Задача Эйлера. 3. Построить многочлен Жегалкина

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №18 1. Принципы объемности и абстрактности теории множеств и их применения. 2. Гамильтоновые графы. 3. Даны графы G1 и G2. Найдите , , ,

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №19 1. Формулы комбинаторики. 2. Смежность, инцидентность и степень для графов, примеры. 3. По данной матрице смежности постройте неорграф:

Атырауский университет имени Х.Досмухамедова Факультет физики, математики и информационных технологий Кафедра математики и методики преподования математики Математическая логика и дискретная математика «Утверждено» Зав.кафедрой:_____Шаждекеева Н.К. Протокол №3., 18.11.2022 г Билет №20 1. Матрицы смежности и инцидентности неориентированного графа, примеры. 2. Треугольник Паскаля, свойства, примеры. 3. Проверьте принадлежность функций классом Поста Á=