Экзамен по дисциплине "Дискретная математика". Билет № 8
Состав работы
|
|
|
|
Работа представляет собой 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.
50 руб.
Экзамен по дисциплине «Дискретная математика». Семестр 3-й. Билет № 8
dimont1984
: 7 декабря 2012
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2.С помощью равносильных преобразований упростить булеву функцию
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
100 руб.
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
75 руб.
Экзамен по дисциплине Дискретная математика. Вариант №8. Билет №2
kala4ev
: 22 марта 2017
1.Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1
xtrail
: 27 июля 2025
Билет №1
1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры.
2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример.
3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию?
4) Испол
500 руб.
Другие работы
Основы термодинамики и теплотехники СахГУ Задача 1 Вариант 34
Z24
: 27 января 2026
По известному массовому составу продуктов сгорания и их параметрам – давлению р1 и температуре t1 определите:
1. Среднюю молекулярную массу и газовую постоянную смеси.
2. Плотность и удельный объем при заданных и нормальных условиях.
3. Парциальное давление СО2.
200 руб.
Транснациональные корпорации как приоритетная организационно-экономическая форма субъектов хозяйствования на мировом рынке
alfFRED
: 13 сентября 2013
Введение
Предпринимательские структуры, стремясь к повышению эффективности своей деятельности на мировом рынке, постоянно совершенствуют методы и формы ведения хозяйственной деятельности. В настоящее время приоритетной формой хозяйствования субъектов в глобальном экономическом пространстве являются транснациональные корпорации (ТНК). Российская экономика стала частью мировой хозяйственной системы, испытав на себе общесистемный характер мирохозяйственного кризиса, но официальная статистика и нау
77 руб.
Теоретико-методологічні основи наукового вивчення ґендерних стереотипів розподілу сімейних ролей
SerFACE
: 7 июля 2015
ВСТУП…………………………………………………………………………….6
РОЗДІЛ 1. ТЕОРЕТИКО-МЕТОДОЛОГІЧНІ ОСНОВИ НАУКОВОГО ВИВЧЕННЯ ҐЕНДЕРНИХ СТЕРЕОТИПІВ РОЗПОДІЛУ СІМЕЙНИХ РОЛЕЙ….9
1.1. Понятійна основа наукового вивчення ґендерних стереотипів розподілу сімейних ролей………………………………………………………………………...9
1.2. Історія наукового дослідження ґендерних стереотипів розподілу сімейних ролей………………………………………………………………………...21
1.3.Особливості формування ґендерних стереотипів розподілу сімейних ролей в Україні………………………………………………………………………27
Виснов
955 руб.
Контрольная работа по информатике. Поиск в файле информации. Вариант 5
Kuznetsov_adm_21
: 30 декабря 2026
Целью контрольной работы является освоение студентами принципов создания и обработки бинарных файлов на языке Си.
К поставленной перед Вами задаче следует отнестись так:
1. Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку созданного файла;
Предусмотреть возможность выполнения данных операций многократно.
Вариант
210 руб.