НУЖЕН 1 БИЛЕТ ИЗ 19!!!!!! ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 1 1. Понятие дифференциального уравнения, порядок дифференциального уравнения, решение дифференциального уравнения. 2. Найдите частное решение дифференциального уравнения у ' ·sinх = у·lny, у = 1. 2 3. Дискретная математика, ее место и связь с другими дисциплинами. 4. Алгоритм Краскала нахождения минимального остовного дерева. 5. Отображение множеств. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 2 1. Дифференциальные уравнения первого порядка. Примеры дифференциальных уравнений первого порядка и их решений. 2. Найдите частное решение дифференциального уравнения у' у·tgx = 1 , у(0) = 0. соsх 3. Последовательности и рекуррентные соотношения. 4. Экономичное дерево. 5. Виды отображений множеств. Примеры. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 3 1. Теорема существования и единственности решения дифференциального уравнения первого порядка. Общее и частное решение дифференциального уравнения первого порядка. Интегральные кривые, их свойства. 2. Найдите общее решение дифференциального уравнения у' у = х. х 3. Понятие множества. Способы задания множества. 4. Остовное дерево. Цикломатическое число графа. 5. Логические операции над высказываниями. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 4 1. Теорема существования и единственности решения дифференциального уравнения первого порядка. Задача Коши для дифференциального уравнения первого порядка. Особые решения дифференциального уравнения первого порядка. 2. Найдите общее решение дифференциального уравнения у'2 3. Классификация и классификаторы. 4. Нагруженные графы. 5. Понятие логического высказывания. у 2 = х ·lnx. х ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 5 1. Дифференциальные уравнения с разделяющимися переменными. Привести примеры с геометрической иллюстрацией. 2. Найдите частное решение дифференциального уравнения у ' +2ху = х е х , у(0) = 0. 2 3. Универсальное множество. Множество всех подмножеств. 4. Достижимость в графе. Связность графа. 5. Алгоритм нахождения полного потока в транспортной сети. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 6 1. Линейные дифференциальные уравнения первого порядка. Теорема существования и единственности решения линейного дифференциального уравнения первого порядка. 2. Найдите общее решение дифференциального уравнения у' '5 y' +6у = хе3х. 3. Композиция отображений. Обратное отображение. 4. Пути в орграфах. 5. Свойства логических операций. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 7 1. Линейные дифференциальные уравнения первого порядка; их решения подстановкой у = uv. у х 2. Найдите общее решение дифференциального уравнения у ' + = х2. 3. Взаимно-однозначное соответствие между элементами двух множеств. Эквивалентность множеств. 4. Маршруты в графах. 5. Поток в транспортной сети. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 8 1. Линейные дифференциальные уравнения первого порядка; их решение методом вариации произвольной постоянной. 2. Найдите общее решение дифференциального уравнения у' '4 y' + 4у = х2. 3. Мощность множества. Его связь с эквивалентностью. 4. Способы задания графов. 5. Определение транспортной сети. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 9 1. Уравнение Бернулли и его решение подстановкой у = uv. 2. Найдите общее решение дифференциального уравнения у' у·ctgx = sinx. 3. Бинарные отношения на множествах. 4. Смежность и инцидентность. Степени вершины графа. 5. Таблицы истинности. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 10 1. Уравнение Бернулли и его решение с помощью линейного дифференциального уравнения первого порядка. 2. Найдите частное решение дифференциального уравнения у ' ·cos2x+y = tgx, у(0) = 0. 3. Свойства бинарных отношений на множествах. 4. Определение графа. Элементы графа. 5. Логические операции над высказываниями. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 11 1. Теорема существования и единственности решения дифференциального уравнения второго порядка. Общее и частное решение дифференциального уравнения второго порядка. 2. Найдите общее решение дифференциального уравнения у' 2у 2 у . 3 соs 2 х 3. Отношение эквивалентности. Примеры. 4. Ориентированные и неориентированные графы. Мультиграфы и псевдографы. 5. Свойства логических операций. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 12 1. Теорема существования и единственности решения дифференциального уравнения второго порядка. Общее и частное решение дифференциального уравнения второго порядка. Задача Коши для дифференциального уравнения второго порядка. Краевая задача для дифференциальных уравнений второго порядка. Привести примеры. 2. Найдите общее решение дифференциального уравнения у' '3у' = х2+1. 3. Отношение порядка. Примеры. 4. Понятие дерева. 5. Таблицы истинности. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 13 1. Линейные дифференциальные уравнения второго порядка. Теорема существования и единственности решения линейного дифференциального уравнения второго порядка. 2. Найдите частное решение дифференциального уравнения у' 2 у ·lnх, у(е) = 1. 3. Функциональные отношения на множестве. 4. Маршруты в графах. 5. Понятие логического высказывания. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 14 1. Линейные однородные дифференциальные уравнения второго порядка. Структура общего решения линейного однородного дифференциального уравнения второго порядка. 2. Найдите общее решение дифференциального уравнения у ' ·cosx+y·sinх = 1. 3. Операции над множествами. Диаграммы Вьена. 4. Пути в орграфах. 5. Логические операции. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 15 1. Линейные однородные дифференциальные уравнения второго порядка с постоянными коэффициентами и их решение. 2. Найдите общее решение дифференциального уравнения у' 2у = х3 . х 3. Свойства операций над множествами. 4. Смежность и инцидентность. Степени вершины графа. 5. Определение транспортной сети. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 16 1. Линейные неоднородные дифференциальные уравнения второго порядка. Структура общего решения линейного неоднородного дифференциального уравнения второго порядка. 2. Найдите общее решение дифференциального уравнения у' ' y' = (2х2 1)ех. 3. Отображение множеств. 4. Определение графа. Элементы графа. 5. ДНФ, КНФ, СДНФ, СКНФ. Определения. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 17 1. Решение линейных неоднородных дифференциальных уравнений второго порядка с постоянными коэффициентами и с правой частью вида f(x) =еαхРn(х) и f(x) = Рn(х), где Рn(х) – многочлен степени n. 2. Найдите общее решение дифференциального уравнения у' ' +4у = 3 ·соs2х. 3. Операции над множествами. Диаграммы Вьена. 4. Нагруженные графы. 5. Минимизация логических функций. Индекс простоты. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 18 1. Решение линейных неоднородных дифференциальных уравнений второго порядка с постоянными коэффициентами и с правой частью вида f(x) = еαх (Pn(x)·cosβx + Qm(х)·sinβx) и f(x) = Pn(x)·cosβx + Qm(x)·sinβx, где Рn(х) и Qm(х) – многочлены степеней n и m соответственно. у х3 2. Найдите общее решение дифференциального уравнения у' . х у 3. Взаимно-однозначное соответствие между множествами. Эквивалентность множеств. 4. Понятие дерева. 5. Понятие логической переменной и логической функции. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 19 1. Дифференциальные уравнения высших порядков. Привести примеры уравнений и их решений. 2. Найдите общее решение дифференциального уравнения у' '4 y' +4у = 8е-2х. 3. Понятие бинарного отношения на множествах. 4. Определение графа. Элементы графа. 5. Основные бинарные логические функции. ЭКЗАМЕНАЦИОННЫЙ/ЗАЧЕТНЫЙ БИЛЕТ № 20 1. Дифференциальные уравнения высших порядков. Привести примеры уравнений и написать общее решение уравнения вида у(n) = f(x). 2. Найдите частное решение дифференциального уравнения (1+у2)dx = хуdy, у(2) = 1. 3. Свойства бинарных отношений на множестве. 4. Ориентированные и неориентированные графы. Мультиграфы и псевдографы. 5. Задание логических функций с помощью таблиц истинности. Таблицы истинности для дизъюнкции, конъюнкции, отрицания.