Дискретная математика - решение задач




Корзина:

Ваша корзина пуста





Главная » СибГУТИ

Дискретная математика - решение задач

Краткое содержание работы
Задача 21 Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2  12y}, P={(x,y)| xy+1 делится на 3}. а) Определить, является ли отношение P рефлексивным. б) Построить графические представления отношений ...

Задание / Часть работы

Задача 21
Пусть имеется множество A={1,2,3,4}, на этом множестве определены отношения RA2 и PA2: R={(x,y)| x2  12y}, P={(x,y)| xy+1 делится на 3}.
а) Определить, является ли отношение P рефлексивным.
б) Построить графические представления отношений R, P, P◦R.
в) Найти области определения и множества значений для отношений R, P, P◦R.

Задача 57
Сколько четырехзначных чисел можно образовать из цифр указанного числа?
1122334567800

Задача 66
Управление имеет 166 предприятий, из них 70 предприятий выпускают продукцию А, 100 – продукцию B, 80 – продукцию С. Продукцию А и В выпускают 30 предприятий, В и С – 40 предприятий, А и С – 40 предприятий. Все виды продукции выпускают 3 предприятия. Сколько предприятий
а) выпускают ровно один вид продукции А, В или С?
б) не выпускают ни одного из указанных видов продукции?

Задача 86
Найти последовательность {an}, удовлетворяющую рекуррентному соотношению и начальным условиям a1=1, a2=3.

Задача 104
В таблице заданы номера наборов аргументов, на которых логическая функция принимает значение, равное единице. Найти
1. СКНФ, СДНФ;
2. минимальную ДНФ:
а) методом Квайна;
б) с помощью карт Карно.
0,2,4,5,6,11,12,13,14,15

Задача 122
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
(1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5)
Тип работы: Решение задач

Рейтинг: 5.0/1
490 руб.
  • Артикул:



Покупка готовой работы - пошаговая инструкция








Почему нам доверяют?



Все покупки на Рефератыч.рф абсолютно безопасны, автор получит деньги только в том случае если работа, была Вам полезна.



Мы гарантируем Вам низкие цены,
поэтому если Вы вдруг нашли где то работу дешевле, напишите нам и мы сделаем цену для Вас еще ниже. Гарантированно!



Самое важное для нас - Ваш успех на защите! Поэтому, если вдруг возникают какие-либо претензии к работе сразу пишите нам!




Мы работаем

c 9:00 до 19:00
суббота с 10.00 до 16.00,
воскресенье — выходной


Вопрос-ответ

Какие гарантии Вы даете?
Если у преподавателя будут какие то замечания, Вы их исправите?
Как можно оплатить работу?






Рефератыч.рф - это специализированный портал где Вы сможете найти ответы на тесты, заказать курсовую,
реферат или диплом. Почитать статьи и новости нашего портала. Надеемся что будем Вам полезны,
а наша помощь сэконмит Вам кучу времени, для действительно нужных дел! Рады будем Вам помочь!
© Рефератыч.рф



Оплатить легко:


Главная  /  О компании  /  Услуги и цены  /  Гарантии  /  Контакты  /  Экспресс-заказ  /  Оценка стоимости  /  FAQ  /  Способы оплаты  /  Политика конфиденциальности