Экзамен По дисциплине: Дискретная математика. Вариант: №8
Состав работы
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, его область определения и область значений.
4) Определить, является ли формула алгебры логики тождественно ложной (истинной):
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария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 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
IT-STUDHELP
: 13 сентября 2023
Билет №
1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств.
2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение.
3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2.
4) Построить матрицу весов и найти кратчайшие пути между
500 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
30 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №10
45685
: 17 сентября 2020
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 кар
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №6
aleksei84
: 14 июня 2013
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант№ 7
te86
: 13 июля 2012
Задача № 1
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых".
Решение:
Отношение является отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.
Отношение называется рефлексивным, если...
Задача № 2
С помощью равносильных преобразований упростить булеву функцию..
Задача № 3
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения..
120 руб.
Другие работы
Основные подходы к управлению персоналом
alfFRED
: 23 октября 2013
Что? Разговаривать? Ма-ал-чать! Молокосос, прапорщик позволяет себе... Поручик Федоровский, объявите в сегодняшнем приказе о том, что я подвергаю подпоручика Ромашова домашнему аресту на четверо суток за непонимание воинской дисциплины.
А. И. Куприн. Поединок
Деятельность по управлению персоналом — целенаправленное воздействие на человеческую составляющую организации, ориентированное на приведение в соответствие возможностей персонала и целей, стратегий, условий развития организации.
Одна из
10 руб.
Сущность, функции и роль денег в современной экономике
Lokard
: 4 марта 2014
Содержание
1.Происхождение и сущность денег 6
1.1. Понятие денег и история их возникновения 6
1.2. Теории денег и их эволюция 12
1.3. Деньги в исследованиях великих экономистов 16
2. Виды денег и функции денег 18
2.1. Виды денег 18
2.2. Функции денег. 25
3. Денежная политика Центрального Банка на современном этапе 32
Заключение 44
Библиографический список: 46
Введение
В современном мире роль денег возросла в огромной степени. Если еще сто лет назад денежные отношения охватывали сравнительно неб
15 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 85
Z24
: 10 марта 2026
Для сохранения неприкосновенного пожарного запаса воды в резервуаре всасывающая линия оборудована воздушной трубкой, верхний срез которой находится на уровне пожарного запаса в резервуаре. Предполагается, что при снижении уровня воды до пожарного запаса воздух, вследствие возникновении вакуума в сечении, к которому приварена трубка, проникает во всасывающий трубопровод насосов, произойдет срыв работы насоса и забор воды прекратится.
Определить, сохранится ли неприкосновенный запас воды, если
150 руб.
Изучение технологии нейронных сетей в профильном курсе информатики
GnobYTEL
: 23 марта 2013
Содержание
Введение……………………………………..……………………………….…………
Глава 1. Теоретические основы для разработки содержания обучения технологии нейронных сетей……………….………………………………………………………
1.1 Содержание теории нейронных сетей в профильном курсе информатики…….
1.2 Влияние обучения технологии нейронных сетей на развитие мышления школьников……………………………………………………………………………..
1.3 Теоретические аспекты профильного обучения информатики……….…………
Глава 2. Содержание обучения технологии нейронных сетей……………………….
Заключение…