Контрольная работа по Дискретной математике Вариант 4

ИНФОРМАЦИЯ
Вид работы:	Контрольная работа
Дисциплина:	Дискретная математика
ВУЗ:
Город, год:	2015
Уникальность:	не определен % по системе Антиплагиат

ПОВЫСИТЬ УНИКАЛЬНОСТЬ ТЕКСТА

ПОМОЩЬ В НАПИСАНИИ РАБОТЫ

Задача 1
Доказать равенство, используя свойства операций над множествами.

Задача 2
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2и PA2.
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, P◦R.
в) Найти области определения и множества значений для отношений R, P, P◦R.
2    R={(x,y)| x2 2y},  P={(x,y)| xy+1 делится на 3}
Задача 3
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1112234567890
Задача 4
Управлению подчиняются 147 предприятий, из них  110 предприятий выпускают продукцию A,  60 – продукцию B,  50 – продукцию С. Продукцию А и В выпускают  30 предприятий, В и С –  20 предприятий, А и С –  30 предприятий. Все виды продукции выпускают  7 предприятий. Сколько предприятий
а) выпускают ровно один вид продукции A, B или C?
б) не выпускают ни одного из указанных видов продукции?
Задача 5
Найти количество положительных трехзначных чисел:
а) не делящихся ни на одно из чисел 4, 7, 18;
б) делящихся ровно на одно число из чисел 4, 7, 18.
Задача 6
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти СКНФ и СДНФ;
Номера конституент единиц
Задача 7
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а)    Нарисовать граф G.
б)    Найти степенную последовательность графа G.
в)    Найти матрицу смежности графа G.
г)    Обозначить ребра и найти матрицу инцидентности графа.
д)    Определить количество компонент связности графа.
е)    Найти четыре простых цикла.
ж)    Найти минимальный остов графа и его вес.

КУПИТЬ РАБОТУ

СТОИМОСТЬ РАБОТЫ:	300 руб.
- Введите нужную сумму и нажмите на кнопку "Перевести"
- После оплаты отправьте СКРИНШОТ ОПЛАТЫ и ССЫЛКУ НА РАБОТУ на почту Studgold@mail.ru
- После проверки платежа файл будет выслан на вашу почту в течение 24 ЧАСОВ.
- Если цена работы не указана или менее 100 руб., то цену необоходимо уточнить в службе поддержки и только потом оплачивать.
ПОДДЕРЖКА:	Studgold@mail.ru