Контрольная работа по дисциплине "Дискретная математика" СибГУТИ Вариант-7
-
Категории:
СибГУТИ, Работа Контрольная, Дискретная математика
-
Добавлен:
08.02.2026
-
Размер:
105 KB
-
Покупок:
0
-
Добавил:
ddobr
Написать сообщение
Скачать
Состав работы
Дискр.мат. КР В-1.docx
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача 1. Сколько четырехзначных чисел можно образовать из цифр указанного числа 1111234567890
Задача 2. Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Задача 3. Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Найти минимальный остов графа и его вес.
Задача 2. Управление имеет а предприятий, из них а1 предприятий выпускают продукцию А, а2 – продукцию B, a3 – продукцию С. Продукцию А и В выпускают а4 предприятий, В и С – а5 предприятий, А и С – а6 предприятий. Все виды продукции выпускают а7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?
Задача 3. Граф G задан списком ребер (каждый элемент списка – это тройка чисел:
номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Найти минимальный остов графа и его вес.
Дополнительная информация
Преподаватель Галкина М.Ю.
заочное.
заочное.
Похожие материалы
Контрольная работа по дисциплине "Дискретная Математика". 10 вариант, СибГУТИ
BarneyL
: 16 мая 2018
No1 Проиллюстрировать равенство при помощи диаграмм Эйлера-Венна.
(A\B) (AC) = A\(B\C).
No2 Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1, P2, Р. Построить матрицу [P2], проверить с ее помощью, является ли отношение P2 рефлексивным, симметричным, антисимметричным, транзитивным. P1 = {(a,3),(a,2),(b,2),(b,3),(c,1),(c,4)}; P2 = {(1,
BarneyL
: 16 мая 2018
200 руб.
Контрольная работа по дисциплине: Дискретная математика. Вариант 9 СИБГУТИ
dubhe
: 19 февраля 2015
Контрольная работа по дисциплине: Дискретная математика. Вариант No9
Задача 1.
Доказать равенства, используя свойства операций над множествами и определения операций. Проиллюстрировать при помощи диаграмм Эйлера-Венна. а) (A\\C) (B\\C) = (AB) \\ C б) (AB)(CD) (AC)(BD).
Задача 2.
Даны два конечных множества: А={a,b,c}, B={1,2,3,4}; бинарные отношения P1 AB, P2 B2. Изобразить P1, P2 графически. Найти P = (P2P1)–1. Выписать области определения и области значений всех трех отношений: P1,
dubhe
: 19 февраля 2015
400 руб.
ДО СИБГУТИ Контрольная работа по дисциплине "Дискретная математика". Вариант №9 (2023)
Mijfghs
: 30 августа 2025
I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если идёт дождь или дует сильный ветер, то погода не подходит для прогулки”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.
Mijfghs
: 30 августа 2025
333 руб.
Другие работы
Политико-терминологический словарь
alfFRED
: 19 февраля 2013
Политико-терминологический словарь А Абсентеизм - добровольное уклонение избирателей от участия в голосовании на выборах главной формой его является - неявка зарегистрированных избирателей на избирательные участки для голосования. Абсолютизм - форма правления, при которой вся верховная власть законодательная, исполнительная, судебная принадлежит монарху, передается в порядке престолонаследия. Авангард политический - часть политического движения или партии, формирующая цели и программы их деятель
alfFRED
: 19 февраля 2013
10 руб.
Экзамен. Билет № 9. Математические основы цифровой обработки сигнала. 5-й семестр.
CDT-1
: 7 сентября 2012
1. Выполнена дискретизация сигнала длительностью и получен массив дискретных значений .
Определить отсчеты спектра , частоты . Построить диаграмму.
2. Задано Z-преобразование входного сигнала и импульсная характеристика дискретной цепи .
Определить спектральную плотность входного и выходного сигналов.
3. Задана передаточная функция цепи .
Построить дискретную цепь. Построить график АЧХ цепи.
CDT-1
: 7 сентября 2012
450 руб.
Организация кабельного участка на магистральной первичной сети
Aronitue9
: 10 ноября 2012
Предлагается составить технико-экономический проект участка кабельной магистрали между сетевой станцией (СС) и сетевым узлом (СУ) по приведенным исходным данным:
1. Число оконечных телефонных каналов для СС: 1250.
2. Транзитные телефонные каналы для СУ: 1150.
3. Оконечные телефонные каналы для СУ: 100.
4. Длина магистрали между СС и СУ: 490 км.
При выполнении курсовой работы необходимо выполнить следующее:
выбрать тип линейных сооружений и системы передачи;
составить схему магистрали, оп
Aronitue9
: 10 ноября 2012
19 руб.
Редуктор P-350 станка качалки UP 9T-2500-3500 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
Редуктор P-350 станка качалки UP 9T-2500-3500 Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
368 руб.
