Экзаменационная работа по дискретной математике. Билет № 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)Определить, является ли формула алгебры логики тождественно ложной (истинной):
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 01.10.2016
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 01.10.2016
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Похожие материалы
Экзаменационная работа по дискретной математике. Билет №8
ZhmurovaUlia
: 25 сентября 2016
1. Многочлен Жегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2. Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. На вершину горы ведут девять дорог. Сколькими различными способами мож
130 руб.
Экзаменационная работа по дискретной математике. Билет № 8
Despite
: 19 марта 2013
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, ег
100 руб.
Экзаменационная работа по дискретной математике
Елена22
: 23 октября 2013
Экзаменационная работа по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
(ко 2 и 3-ему заданию см. скриншот)
150 руб.
Экзаменационная работа по дисциплине «Дискретная математика». Билет №8.
freelancer
: 4 июня 2016
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
&
80 руб.
Экзаменационная работа по дискретной математике. Билет №2
temirovchem
: 9 июня 2019
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
100 руб.
Экзаменационная работа по дискретной математике. Билет №2
evanarty
: 20 июня 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
120 руб.
Экзаменационная работа по дисциплине «Дискретная Математика». Билет № 8 (семестр 3)
yans
: 10 октября 2012
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
350 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Александр410
: 4 мая 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
120 руб.
Другие работы
Производственный менеджмент. Экзаменационная работа. Вариант №6
balonand
: 28 января 2018
1.Организация производственной работы станционного цеха ГТС.
2. Построить сетевой график для следующих условий: комплекс работ состоит из пяти работ, последовательность выполнения: вторая после первой, пятая после четвертой.
150 руб.
Расточная головка
diplomnikv
: 7 апреля 2015
Расточная головка рис. 1 состоит из ползуна 1, закрепленного на колонке 3 болтами 4; корпуса 7, в цилиндрическом отверстии которого по посадке с зазором перемещается колонка 3; микрометрического винта 8, перемещающегося в сухаре 6; винтов 2, удерживающих резцы 5.
80 руб.
Теория сложности вычислительных процессов и структур. Экзамен. Билет №3.
SibGUTI2
: 20 мая 2016
Билет №3
(Все задачи решаются «вручную»)
1. По алгоритму Дейкстры найти кратчайшее расстояние от вершины 4 до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин.
2. Оптимальным образом расставить скобки при перемножении матриц
М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]
150 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 76
Z24
: 10 января 2026
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический к.п.д. цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и цикл установки в pυ- и Ts — диаграммах. Данные для реш
200 руб.