Экзамен по дисциплине: Дискретная математика. Вариант №4

Цена:
30 руб.

Состав работы

material.view.file_icon FA225F52-DB71-4693-96C3-F16347FF041B.zip [ 126 KB ]
material.view.file_icon 12.docx [ 143 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенную ДНФ для функции f с помощью карты Карно. Построить контактную схему. f задана формулой:

Дополнительная информация

Принимала: Бах Ольга Анатольевна
Зачёт без замечаний

Похожие материалы

Экзамен по дисциплине: «Дискретная математика»
1. Индикаторная функция множества. 2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: . 3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать. 4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать. 5. В корзине 10 красных и 8 зеленых яблок. Вы
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User Мария114 : 24 мая 2017
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
Билет № 2 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
СибГУТИ Билеты экзаменационные Дискретная математика
User fulger : 10 декабря 2015
50 руб.
Экзамен по дисциплине: Дискретная математика
1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
******* Не известно Математика Работа Экзаменационная
User pvv1962 : 4 апреля 2015
75 руб.
Экзамен по дисциплине: Дискретная математика. Билет №
Билет № 1) Отношение порядка и его свойства. Определить: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани. Понятие замкнутости множеств. 2) Понятие булевой функции и булевой алгебры; аксиомы булевой алгебры и их применение. 3) Найти последовательность {an}, удовлетворяющую рекуррентному соотношению 2·an+2 + 5·an+1 + 3·an = 0· и начальным условиям a1=1, a2=2. 4) Построить матрицу весов и найти кратчайшие пути между
СибГУТИ Дискретная математика Работа Экзаменационная
User IT-STUDHELP : 13 сентября 2023
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет № promo
Экзамен по дисциплине: Дискретная математика. Билет №1
Билет №1 1) Перестановки с повторениями - дать определение, привести формулу для расчета числа вариантов. В чем отличие от перестановок без повторений? Привести примеры. 2) Понятие связности, компонент связности, сильной и слабой связности орграфа. Построение фактор-графа. Привести пример. 3) Выяснить, является ли функция f(x) = x^(3)+6, у которой область определения и область значений совпадает с действительной числовой осью, инъективной, сюръективной, имеет ли она обратную функцию? 4) Испол
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User xtrail : 27 июля 2025
500 руб.
Экзамен по дисциплине: Дискретная математика. Билет №1 promo
Экзамен по дисциплине: Дискретная математика. Билет №6
Билет No 6 1.Что такое перестановка элементов множества? Как определить количество различных перестановок? Чем отличается перестановка с повторениями элементов? Привести примеры. 2.Понятие дерева и ориентированного дерева, их свойства, общие черты и различия. Привести примеры. Операции добавления и удаления вершин и ребер в графе – описать, проиллюстрировать на примерах. 3.Выяснить, справедливо ли равенство (AB)(CD) = (AC)(BD) для произвольных множеств A, B, C. Если нет – привести контрп
СибГУТИ Дискретная математика Работа Экзаменационная
User IT-STUDHELP : 29 марта 2023
480 руб.
Экзамен по дисциплине: Дискретная математика. Билет №6 promo
Экзамен по дисциплине: Дискретная математика. Билет №10
Билет No 10 Факультет ИВТ (ДО) Курс 1 Семестр 2 Дисциплина Дискретная математика Размещения и сочетания без повторений – дать определения, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры. Подграфы – дать определение, привести примеры. Дать определение собственного подграфа. Какой подграф является остовом? Минимальный остов и алгоритм его построения. Определить, является ли отношение R={(x,y) | x делится на y} на множестве N рефле
СибГУТИ Билеты экзаменационные Дискретная математика
User IT-STUDHELP : 1 декабря 2022
580 руб.
Экзамен по дисциплине: Дискретная математика. Билет №10 promo
Экзамен По дисциплине: Дискретная математика. Вариант: №8
1) Что такое выборка в комбинаторике? Объяснить различие между размещениями и сочетаниями, выборками с повторениями и без. Привести примеры. 2) Какие существуют классические задачи, для решения которых применяются графы (краткая характеристика)? Что позволяет найти алгоритм Дейкстры? 3) На плоскости задана декартова прямоугольная система координат. Указать точки плоскости, соответствующие элементам отношения R на множестве N, если R = {(x,y) | x 6, y 4, x > y}. Найти обратное отношение R–1, ег
ДО СИБГУТИ Дискретная математика Работа Экзаменационная
User svladislav987 : 16 апреля 2021
250 руб.

Другие работы

Основание буровой установки:Основание Буровой установки Уралмаш 300ДЭ, Основание и мостки БУ Уралмаш 5000ДГУ, Основание и мостки БУ Уралмаш 200ДГ-IV, Основание и мостки БУ Уралмаш 4000ДГУ-Чертеж-Патент-Патентно-информационный обзор-Курсовая работа-Дипломн
Основание буровой установки:Основание Буровой установки Уралмаш 300ДЭ, Основание и мостки БУ Уралмаш 5000ДГУ, Основание и мостки БУ Уралмаш 200ДГ-IV, Основание и мостки БУ Уралмаш 4000ДГУ-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 31 мая 2016
596 руб.
Основание буровой установки:Основание Буровой установки Уралмаш 300ДЭ, Основание и мостки БУ Уралмаш 5000ДГУ, Основание и мостки БУ Уралмаш 200ДГ-IV, Основание и мостки БУ Уралмаш 4000ДГУ-Чертеж-Патент-Патентно-информационный обзор-Курсовая работа-Дипломн
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходи-мый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с тек-стом должен быть тот же, что и п.1. Экспериментально определить минима
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User РешуВашуРаботу : 26 апреля 2018
400 руб.
Структуры и алгоритмы обработки данных (1 часть). Лабораторная работа № 5. Хэширование и поиск. Pascal СибГУТИ
Процедуры банкротства: наблюдение, внешнее управление, конкурсное производство, мировое соглашение
Введение 1. Диагностика кризисных ситуаций и состояние банкротства 2. Сущность, виды и процедуры банкротства 3. Процедуры, применяемые по отношению к должнику 3.1. Процедуры банкротства 3.2. Наблюдение 3.3. Внешнее управление 3.4. Конкурсное производство 3.5. Мировое соглашение 3.6. Пресечение нарушений при банкротстве 4. Анализ банкротства организации 4.1. Анализ финансового состояния неплатежеспособной организации 4.2. Порядок расчета и анализа показателей финансового состояния орг
Работа Экономика
User Qiwir : 14 ноября 2013
10 руб.
Рекомендации к составлению описания исследовательского проекта
Ниже следует более подробное изложение основных элементов заявок на исследования. При этом следует подчеркнуть, что поскольку существует большое разнообразие возможных тем исследований, любая заявка должна в значительной степени носить индивидуальный характер. Не исключен и оригинальный, новаторский подход к написанию заявки. Поэтому приведенные ниже элементы носят исключительно рекомендательный характер; они должны использоваться в той мере, в какой это соответствует целям данного конкретного п
Работа Экономика
User Slolka : 9 ноября 2013
5 руб.
up Наверх