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

Этот материал можно скачать бесплатно

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

material.view.file_icon
material.view.file_icon ekz.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Все замечания преподавателя присутствуют в файле
Билет No 4
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры.
2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия.
3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат.
4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна, на каких – ложна):

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Дискретная математика
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 06.09.2012
Рецензия:Уважаемый,

Бах Ольга Анатольевна
Экзамен по дисциплине: Дискретная математика. Билет №4
1) Понятие комбинаторных задач. Сформулировать основные комбинаторные принципы (сложения и умножения), привести примеры. 2) Понятие обхода графа. Поиск в глубину и в ширину – общее и различия. 3) Пусть R – множество всех действительных чисел. Найти: t= и s=–1, если отношение определено: = {(x,y) | x,y R и 2x3y }. Изобразить заданное отношение графически в декартовой системе координат. 4) Записать f в виде булевой формулы и определить ее истинность (на каких наборах переменных она истинна,
User IT-STUDHELP : 10 апреля 2019
350 руб.
Экзамен по дисциплине: Дискретная математика. Билет №4 promo
Экзамен по дисциплине: Дискретная математика. Билет № 4
Билет No 4 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3.Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения. Фрагмент работы: "Для определения множества состояний автомата необходимо уяснить содержательный смысл и назначение понятия состояние, а для этого удобно представить себе функционирование автомата как работу абстрактного устройства. В моменты дискретног
User Anfisa : 10 марта 2013
130 руб.
Экзамен по дисциплине «Дискретная математика». Билет №4
Билет No4 1.Проверить, является ли тавтологией формула: Решение: Формула называется тавтологией, если эта формула принимает значения 1(0) при всех наборах значений переменных. 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User odja : 17 марта 2012
65 руб.
Экзамен по дисциплине "Дискретная математика". Билет № 4, 3-й семестр
Факультет А Э С Курс 2 Семестр 3 Дисциплина Дискретная математика 1. Проверить, является ли тавтологией формула: 2. Применяя равносильные преобразования привести булеву функцию к минимальной KНФ. 3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
User CDT-1 : 5 октября 2011
100 руб.
Экзамен по дисциплине: «Дискретная математика»
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
Лабораторная работа № 4 по предмету «Цифровые системы распределения сообщений» Вариант № 5
Тема " Изучение структуры и характеристик цифровой АТС типа АХЕ-10" 1. ТЕХНИЧЕСКАЯ ХАРАКТЕРИСТИКА СИСТЕМЫ АХЕ-10 Электронная телефонная станция АХЕ-10 разработана фирмой ERICSSON (Швеция). АХЕ считается самой удачной коммутационной системой конструированной до сих пор. Система АХЕ предназначена для различных применений на сети, в том числе местные и ................................. 2. СИСТЕМА КОММУТАЦИИ – АРТ - СТАНЦИИ 2.1 Система коммутации- APT содержит стандартизированные аппарат
User odja : 14 апреля 2013
123 руб.
Лабораторная работа № 4 по предмету «Цифровые системы распределения сообщений» Вариант № 5
Зачет по дисциплине: Электронные системы документооборота. Билет №3
Билет №3 Вопрос: 3. Понятие документа, документооборота =============================================
User IT-STUDHELP : 16 апреля 2023
150 руб.
promo
Задачи по бухучету
Задача 1. Заполните форму 1 «Бухгалтерский баланс» на 31.12.09 по следующим исходным данным в тыс.руб. Таблица 1 Сальдо по счетам ЗАО «Гамма» на 31.12.09, тыс.руб. Наименование счета Номер счета Остаток на 31.12.09 дебет кредит 1 2 3 4 Основные средства 01 39000 Амортизация основных средств 02 4000 Нематериальные активы 04 1000 Амортизация нематериальных активов 05 600 Оборудование к установке 07 300
User vesna2010 : 30 декабря 2011
200 руб.
Информатика и вычислительная техника
Формат .pdf Дискретная математика для программистов. Р.Хаггарти Издание 2−е, исправленное. Перевод с английского под редакцией С.А. Кулешова с дополнениями А.А. Ковалева, В.А. Головешкина, М.В. Ульянова Криптографические методы защиты информации. Учебное пособие. Б.Я. Рябко, А.Н. Фионов. Программирование управляющих систем. Методичка Языки программирования и методы трансляции. Э.А. Опалева, В.П. Самойленко Формат .djvu Fyodor_Novikov_-_Diskretnaya_matematika_2-e_izd gordeev-av-molchanov
User AlexBrookman : 7 марта 2020
500 руб.
up Наверх