Экзамен по дисциплине "Дискретная математика". Билет № 8
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
21.06.2012
-
Размер:
15 KB
-
Покупок:
3
-
Добавил:
levis434
Написать сообщение
Скачать
Состав работы
|
Дискретная математика Б8.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
Дополнительная информация
СибГУТИ
Год сдачи: 2012
Оценка: Хорошо
Год сдачи: 2012
Оценка: Хорошо
Похожие материалы
Экзамен по дисциплине: Дискретная математика. Билет № 8
Колька
: 28 апреля 2016
1. Многочлен Жегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5.
Колька
: 28 апреля 2016
50 руб.
Экзамен по дисциплине «Дискретная математика». Семестр 3-й. Билет № 8
dimont1984
: 7 декабря 2012
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2.С помощью равносильных преобразований упростить булеву функцию
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
dimont1984
: 7 декабря 2012
100 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
Мария114
: 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
fulger
: 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
pvv1962
: 4 апреля 2015
75 руб.
Экзамен по дисциплине Дискретная математика. Вариант №8. Билет №2
kala4ev
: 22 марта 2017
1.Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
kala4ev
: 22 марта 2017
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
IT-STUDHELP
: 13 сентября 2023
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
xtrail
: 27 июля 2025
500 руб.
Другие работы
НЕФТЕНАКОПИТЕЛЬ ДИНАМИЧЕСКИЙ ДЛЯ ОЧИСТКИ НЕФТЕЗАГРЯЗНЁННЫХ РУЧЬЁВ. Курсовая работа-Оборудование для добычи и подготовки нефти и газа
https://vk.com/aleksey.nakonechnyy27
: 9 марта 2016
Устройство относится к объектам по охране окружающей среды и может быть использовано в различных отраслях промышленности, использующих нефть и нефтепродукты, объекты которых не обеспечены герметичностью.
В настоящее время наиболее эффективным средством сбора разлитой нефти являются динамические нефтесборщики (накопители).
Нефтенакопитель динамический предназначен для очистки ручьёв от нефтяной плёнки и нефтепродуктов. Учитывая, что скорость всплытия нефти в воде, рассмотренная нами в п. 7.5
https://vk.com/aleksey.nakonechnyy27
: 9 марта 2016
1392 руб.
Вышка буровая БУ-2500/160-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 28 июня 2016
Вышка буровая БУ-2500/160-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 28 июня 2016
485 руб.
Установка промысловая паровая перередвижная ППУА-1600/100
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
Назначение: установка промысловая паровая перередвижная ППУА-1600/100, предназначена для депарафинизации призабойной зоны скважин, трубопроводов, резервуаров, арматуры и другого нефтепромыслого оборудования насыщенным паром высокого давления, (режим I), а также для операций по обогреву, мойке и других работ насыщенных паром низкого давления, в условиях холодного (режим I2) и умеренного макроклиматических районов по ГОСТ 16350-80.
Климатическое исполнение установки ППУА-1600/100 - У, (при рабочей
https://vk.com/aleksey.nakonechnyy27
: 27 апреля 2016
1294 руб.
Деловое общение и этикет
тантал
: 3 августа 2013
, 14 заданий по 5 тестовых вопроса
Задание 1
Вопрос 1. Этика делового общения основывается на знаниях:
1) социологии;
2) психологии;
3) менеджмента;
4) логики;
5) всех перечисленных дисциплин.
Вопрос 2. Что такое общение?
1) разговор двух и более людей;
2) спор;
3) взаимодействие субъекта и объекта;
4) взаимодействие людей с целью обмена информацией;
5) совместный отдых.
Вопрос 3. Какова основная задача делового общения?
1) продуктивное сотрудничество;
2) строгое регулирование иерархического соп
тантал
: 3 августа 2013
100 руб.
