Экзаменационная работа по дискретной математике. Билет № 8
-
Категории:
СибГУТИ, Билеты экзаменационные, Дискретная математика
-
Добавлен:
01.10.2016
-
Размер:
45 KB
-
Покупок:
6
-
Добавил:
Багдат
Написать сообщение
Скачать
Состав работы
|
Экзамен.docx
|
Необходимые программы
Работа представляет собой 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. На вершину горы ведут девять дорог. Сколькими различными способами мож
ZhmurovaUlia
: 25 сентября 2016
130 руб.
Экзаменационная работа по дискретной математике. Билет № 8
Despite
: 19 марта 2013
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, ег
Despite
: 19 марта 2013
100 руб.
Экзаменационная работа по дискретной математике
Елена22
: 23 октября 2013
Экзаменационная работа по дискретной математике
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
(ко 2 и 3-ему заданию см. скриншот)
Елена22
: 23 октября 2013
150 руб.
Экзаменационная работа по дисциплине «Дискретная математика». Билет №8.
freelancer
: 4 июня 2016
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
&
freelancer
: 4 июня 2016
80 руб.
Экзаменационная работа по дискретной математике. Билет №2
temirovchem
: 9 июня 2019
Билет № 2
Дисциплина Дискретная математика
1. Теорема о «рукопожатиях»: о сумме степеней всех вершин графа.
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
.
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и транзитивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и лин
temirovchem
: 9 июня 2019
100 руб.
Экзаменационная работа по дискретной математике. Билет №2
evanarty
: 20 июня 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
evanarty
: 20 июня 2015
120 руб.
Экзаменационная работа по дисциплине «Дискретная Математика». Билет № 8 (семестр 3)
yans
: 10 октября 2012
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
yans
: 10 октября 2012
350 руб.
Экзаменационная работа, дисциплина - Дискретная математика, Билет № 10
Александр410
: 4 мая 2019
Задание №1. Теорема о висячих вершинах в дереве (лесе).
Задание №2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения:
Александр410
: 4 мая 2019
120 руб.
Другие работы
Правильные ответы на тест по этике
qwerty123432
: 1 мая 2023
1. Совокупность особенных черт человека, которые проявляются в его поведении; нрав
Выберите один ответ:
a. Целеполагание
b. Воля
c. Смелость
d. Характер
2. Какие из перечисленных ниже НПА обеспечивают единство закона и нравственности:
Выберите один ответ:
a. все ответы верны
b. Конституция РФ
c. Международный пакт о гражданских политических правах от 19 декабря 1966 г.
d. Всеобщая декларация прав человека, принятая ООН 10 декабря 1948 г.
3. Столкновение противоположных интересов, мыслей, взгл
qwerty123432
: 1 мая 2023
200 руб.
Способности как предмет современных психологических исследований
Slolka
: 15 октября 2013
Способности - это индивидуальные особенности личности, являющиеся субъективными условиями успешного осуществления определённого рода деятельности. Способности не сводятся к имеющимся у индивида знаниям, умениям, навыкам. Они обнаруживаются в быстроте, глубине и прочности овладения способами и приёмами некоторой деятельности и являются внутренними психическими регулятивами, обусловливающими возможность их приобретения. Проблема способностей является одной из наиболее сложных и наименее разработан
Slolka
: 15 октября 2013
Привод пластинчатого конвейера (трехступенчатый редуктор)
Рики-Тики-Та
: 1 июля 2012
Содержание
Техническое задание
Введение 3
1 Энергетический и кинематический расчеты привода 4
2 Выбор материалов и расчет допускаемых напряжений 9
для зубчатых передач
3 Расчет зубчатой передачи 14
3.1 Проектный расчет пер
Рики-Тики-Та
: 1 июля 2012
55 руб.
Лабораторная работа №2 по дисциплине: Теория связи. Вариант 06
Учеба "Под ключ"
: 17 июля 2022
"Исследование согласованного фильтра"
1. Цель работы
Экспериментальное исследование сложных дискретных сигналов и особенностей их приёма согласованным фильтром.
2. Предварительная подготовка
2.1 Ознакомиться с описанием работы и изучить по указанной ниже литературе следующие вопросы:
- узкополосные и широкополосные сигналы и их свойства;
- шумоподобные сигналы (ШПС), их свойства, формирование и применение;
- дискретные последовательности Баркера, n-последовательности и др. и их функция коррел
Учеба "Под ключ"
: 17 июля 2022
400 руб.
