Экзамен По дисциплине: Дискретная математика. Вариант: №8
Состав работы
|
|
|
|
|
|
Работа представляет собой 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) Определить, является ли формула алгебры логики тождественно ложной (истинной):
Дополнительная информация
2019 год
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Сибирский государственный университет телекоммуникаций и информатики
оценка: отл
Рецензия: Уважаемый [...], замечаний по содержанию работы нет. Оценка - "зачтено". Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: «Дискретная математика»
Мария114
: 24 мая 2017
1. Индикаторная функция множества.
2. Заданы универсальное множество U и три его подмножества A, B, C. Проверить (доказать или опровергнуть) справедливость соотношения: .
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства транзитивности и антирефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. В корзине 10 красных и 8 зеленых яблок. Вы
100 руб.
ЭКЗАМЕН по дисциплине: «Дискретная математика»
fulger
: 10 декабря 2015
Билет № 2
Дисциплина Дискретная математика
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
50 руб.
Экзамен по дисциплине: Дискретная математика
pvv1962
: 4 апреля 2015
1. Проверить, является ли тавтологией формула:
2. Применяя равносильные преобразования привести булеву функцию к минимальной ДНФ.
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
75 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №4
Norff
: 16 января 2021
Билет No 12
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Размещения и сочетания с повторениями – дать определение, охарактеризовать общие черты и различия; привести формулы для расчета числа вариантов. Привести примеры.
2) Виды графов – пустой, полный, двудольный, сети. Определить и проиллюстрировать операцию стягивания ребер в графе.
3) Используя принцип математической индукции, доказать утверждение: (n3 + 11·n) кратно 6 для всех целых n 2.
4) Найти упрощенн
30 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №10
45685
: 17 сентября 2020
Вариант 10
1. Теорема о висячих вершинах в дереве (лесе).
2. Заданы универсальное множество U и три его подмножества A, B, C.
Проверить (доказать или опровергнуть) справедливость соотношения:
3. Задано бинарное отношение , где . Определить, выполняются ли для данного отношения свойства симметричности и рефлексивности. Ответ обосновать.
4. Упростив логическую функцию двух переменных , проверить ее самодвойственность, монотонность и линейность. Ответ обосновать.
5. Из колоды, в которой 52 кар
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант №6
aleksei84
: 14 июня 2013
1.Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "пересекающихся прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
100 руб.
Экзамен по дисциплине: Дискретная математика. Вариант№ 7
te86
: 13 июля 2012
Задача № 1
Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "перпендикулярных прямых".
Решение:
Отношение является отношением эквивалентности, если оно рефлексивно, симметрично и транзитивно.
Отношение называется рефлексивным, если...
Задача № 2
С помощью равносильных преобразований упростить булеву функцию..
Задача № 3
Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения..
120 руб.
Экзамен по дисциплине: Дискретная математика. Вариант: 8
Dimark
: 10 июля 2012
Экзамен БилетNo8
1. Проверить, является ли отношением эквивалентности на множестве всех прямых на плоскости отношение "параллельных прямых".
2. С помощью равносильных преобразований упростить булеву функцию .
3. Построить конечный детерминированный автомат, минимизировать его, записать канонические уравнения.
Другие работы
Выпускная квалификационная работа. Автоматизация учёта успеваемости студентов СибГУТИ
const30
: 20 апреля 2018
Автоматизация учёта успеваемости студентов СибГУТИ
Данная дипломная работа посвящена разработке пакета программ, обеспечивающих автоматизированный учет успеваемости студентов СибГУТИ по семестрам. Система предназначена для автоматизации ведения базы данных об успеваемости студентов, а также формирования набора отчётов с разложением: по преподавателям, по группам, по полугодиям, по предметам.
Системы предназначена для преподавателей, сотрудников учебного отдела и проректора по учебной работе. Пос
1350 руб.
Контрольная работа по дисциплине: Физика (часть 2). Вариант 10
Roma967
: 2 февраля 2023
Вариант 10
1. В опыте Юнга интенсивность света в центральном максимуме интерференционной картины (в точке х=0) равно J0. Одну из щелей перекрыли стеклянной пластинкой (п=1,5) толщиной h=6мкм. Какой стала теперь интенсивность света в точке х=0? Длина волны света Л=5.3.10^(-7) м. Потерями света в стекле пренебречь.
2. Свет проходит через систему из двух скрещенных поляризаторов, между которыми расположена кварцевая пластинка, вырезанная перпендикулярно к оптической оси. Определить минимальную то
800 руб.
Практическая работа №1 по дисциплине: Культурология.Тема: Культура эпохи Возрожденияия
rostokw
: 17 ноября 2020
1. У истоков Возрождения стояли великие писатели Данте Алигьери, Франческа Петрарка и Джованни Боккаччо. Что нового, возрожденческого было в их произведениях?
Произведения Данте, Петрарки и Боккаччо отличает новое гуманистическое мировоззрение, главное в котором - выдвижение на первый план человека (homo) с его раскрепощенным, освобожденным от средневековых догм разумом и сферой чувств, признанной достойной самого пристального внимания. Борьба за то, чтобы человек стал человечнее, т.е. разумнее
500 руб.
Дробилка ДКМ-5 (сборочный чертеж)
kreuzberg
: 20 июня 2018
Дробилка ДКМ-5 предназначена для дробления фуражного зерна и других концентрированных кормов и может эксплуатироваться при:
– температура окружающей среды +5...+30С;
– относительная влажность воздуха менее 80% при температуре 20С.
Дробилка состоит из следующих частей (рис. 3.2.1)
Рис. 3.2.1 дробилка ДКМ – 5.
1 – загрузочный шнек; 2 – бункер; 3 – ротор; 4 – кормопровод; 5 – воздушная камера; 6 – шнек дробилки; 7 – питающий шнек; 8 – электродвигатель; 9 – магнитный сепаратор; 10 – выгруз
499 руб.