Экзаменационная работа по дискретной математике. Билет №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 руб.
Другие работы
Разработка технологического процесса детали с применением станков ЧПУ, разработка средств автоматизации технологического процесса и выполнение исследования на технологическую тему
ded6442
: 22 июля 2010
Темой курсового проекта является разработка технологического процесса детали с применением станков ЧПУ, разработка средств автоматизации технологического процесса и выполнение исследования на технологическую тему. Тема проекта представляется вполне актуальной. Это подтверждается тем, что проектирование технологии позволяет на практическом уровне, а следовательно, и более глубоко изучить методы машиностроения, познакомиться со станками, инструментами, приспособлениями. Поскольку задание к курсов
ded6442
: 22 июля 2010
Определение объёмов работ и выбор машин для производства земляных работ. Вариант №131
ostah
: 8 февраля 2015
Состав курсовой работы
(курсового проекта)
1. ВВОДНАЯ ЧАСТЬ (ВВЕДЕНИЕ) ………………………………………………………….……………………….…………3
2. ОПРЕДЕЛЕНИЕ ОБЪЕМОВ ЗЕМЛЯНЫХ РАБОТ……………………………………………………….……….……..3
2.1. Типы задач: при планировке, методы определения, рекомендации………..…3
2.2.Определение отметок поверхности грунта……………………………..………………………3
2.3 Определение предварительной средней отметки планировки……………..……..5
2.4. Определение объемов котлована и засыпки пазух…………………………..…………..5
2.5. Определение поправки и окончательно
ostah
: 8 февраля 2015
Контрольная работа по дисциплине: Интеллектуальные технологии информационной безопасности. Вариант 03
Учеба "Под ключ"
: 9 марта 2026
Контрольная работа по методам классификации
1. Постановка задачи
Необходимо реализовать два метода классификации:
1. Метод ближайших k соседей (kNN) с весовой функцией Парзеновского окна.
2. Метод построения дерева решений (CART) с использованием критерия Джини.
Каждый студент работает с индивидуальными данными, определяемыми по последним двум цифрам пароля (в данном случае ‒ N = 03).
Требуется:
- рассчитать свои варианты по формулам;
- построить классификатор для тестовой точки по каж
Учеба "Под ключ"
: 9 марта 2026
1500 руб.
Теплотехника 18.03.01 КубГТУ Задача 4 Вариант 17
Z24
: 23 января 2026
Две близко расположенные друг к другу пластины с температурами t1, t2 и степенью черноты ε1, ε2 обмениваются лучистой энергией. Определить: собственное излучение для каждой пластины; плотность результирующего теплового потока между пластинами; изменение плотности теплового потока после установки между пластинами плоского параллельного им экрана со степенью черноты εэ.
Z24
: 23 января 2026
150 руб.
