Экзаменационная работа по дискретной математике. Билет №8
-
Категории:
СибГУТИ, Дискретная математика, Работа Экзаменационная
-
Добавлен:
25.09.2016
-
Размер:
79 KB
-
Покупок:
1
-
Добавил:
ZhmurovaUlia
Написать сообщение
Скачать
Состав работы
|
Экзамен билет 8.docx
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Многочлен Жегалкина. Нахождение многочлена Жегалкина по СДНФ (с обоснованием).
2. Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. На вершину горы ведут девять дорог. Сколькими различными способами можно подняться на гору и спуститься?
2. Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. На вершину горы ведут девять дорог. Сколькими различными способами можно подняться на гору и спуститься?
Похожие материалы
Экзаменационная работа по дискретной математике. Билет № 8
Багдат
: 1 октября 2016
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры.
2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры?
3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, е
Багдат
: 1 октября 2016
94 руб.
Экзаменационная работа по дискретной математике. Билет № 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 руб.
Другие работы
Технологические основы отрасли.Экзаменационная работа. Вариант №2
Lelia555
: 18 декабря 2015
1.Принципы многоканальной радиосвязи.
2.Нелинейные искажения и шумы при магнитной записи.
3.Антенно-фидерные устройства.
Lelia555
: 18 декабря 2015
80 руб.
Привод к ленточному конвейеру. Курсовик по деталям машин МАМИ
Laguz
: 29 ноября 2015
Курсовая работа по теме "Проектирование привода к ленточному конвейеру."
Вариант 5.
Есть ПЗ, есть чертежи редуктора, монтажный чертеж, чертежи колеса, вала, литой детали
Laguz
: 29 ноября 2015
100 руб.
Вибухові речовини та засоби підривання
Lokard
: 8 марта 2014
Підривні роботи виконуються за допомогою вибухових речовин, вони є однією з галузей військово-інженерної справи і входять до складу основних заходів інженерного забезпечення бойових дій військ.
Підривні роботи виконують:
̈ при наявності інженерних загороджень;
̈ для швидкого руйнування (підривання) об’єктів;
̈ при обладнанні проходів в інженерних загорожах, обвалах;
̈ при знищенні боєприпасів, що не вибухнули;
̈ при обробці ґрунтів;
̈ для улаштування майн при обладнанні переправ на з
Lokard
: 8 марта 2014
5 руб.
Рентабельность предприятия и пути ее повышения на ПОП на примере ресторана "Бистро Пронто"
alfFRED
: 10 ноября 2013
Обобщающим показателем экономической эффективности производства является показатель рентабельности. Рентабельность означает доходность, прибыльность предприятия. Она рассчитывается путём сопоставления валового дохода или прибыли с затратами или используемыми ресурсами.
На основе анализа средних уровней рентабельности можно определить, какие виды продукции и какие хозяйственные подразделения обеспечивают большую доходность. Это становится особенно важным в современных, рыночных условиях, где фин
alfFRED
: 10 ноября 2013
10 руб.
